Gamer say:
Spiral the words Gamer says around in a 3 by 3 board like this:
G A M
Y E
A S R
On each turn, you may slide one letter horizontally or vertically into the blank space (the square it moved from becomes the new empty square).
You want to rearrange the letters so that the same word is spelled out around the edge, but beginning from one of the edges instead of the corner.
In other words, the board should look like one of these configurations:
Y G A S A Y E R S A M E
A M R G M A G R
S R E E M A A G Y Y A S
What is the fewest number of turns it takes to do this?
(In reply to
my final answer by Charlie)
... well, almost my final answer.
The minimum number of moves to put the G on the right middle is 24:
gAm
y e
asr
yasreyagAmyagsreagmAsrem 24
sAy
r g
ema
emAgyesaesmramrAgysrAgyA 24
sAy
r g
ema
AgyAemgyAesaesmramrgyAsr 24
sAy
r g
ema
sremAsyaremyagsAyagremag 24
sAy
r g
ema
The minimum for putting the G at the bottom is 22:
ygAmersygAmersygAmersA 22
ers
m A
agy
AmersAygmersAygmersAyg 22
ers
m A
agy
and for the left is 20:
ygAmersygAmgAayAgmag 20
ame
g r
yAs
yasyAgaAysAygmersAyg 20
ame
g r
yAs
AgyasAaygaAsygamersA 20
ame
g r
yAs
AmersaygmAaygaAmagyA 20
ame
g r
yAs
Edited on March 19, 2004, 11:39 am
|
|
Posted by Charlie
on 2004-03-19 11:11:53 |
re: my final answer
