Copyright (c) James A. Storer
Sliding Three Square Problem 1
######################################################################
Rectilinear Solution
Rectilinear steps: 34
Straight-Line steps: 43
######################################################################
*** For capture moves that move multiple pieces at once,
the first piece listed for the move is one that a
single finger can pust to push the whole group.
#0:
X X X X X X X X X X
X X X X X X X X X X
X A A A A B B B B X
X A a a A B b b B X
L L a a M M b b R R
L L M M R R
#1. Move a south:
X X X X X X X X X X
X X X X X X X X X X
X A A A A B B B B X
X A A B b b B X
L L a a M M b b R R
L L a a M M R R
#2. Move b south:
X X X X X X X X X X
X X X X X X X X X X
X A A A A B B B B X
X A A B B X
L L a a M M b b R R
L L a a M M b b R R
#3. Move X+A+B east:
X X X X X X X X X X
X X X X X X X X X X
X A A A A B B B B X
X A A B B X
L L a a M M b b R R
L L a a M M b b R R
#4. Move L on a path of 2 segments ending north:
L L X X X X X X X X X X
L L X X X X X X X X X X
X A A A A B B B B X
X A A B B X
a a M M b b R R
a a M M b b R R
#5. Move a on a path of 2 segments ending north:
L L X X X X X X X X X X
L L X X X X X X X X X X
a a X A A A A B B B B X
a a X A A B B X
M M b b R R
M M b b R R
#6. Move M west:
L L X X X X X X X X X X
L L X X X X X X X X X X
a a X A A A A B B B B X
a a X A A B B X
M M b b R R
M M b b R R
#7. Move b west:
L L X X X X X X X X X X
L L X X X X X X X X X X
a a X A A A A B B B B X
a a X A A B B X
M M b b R R
M M b b R R
#8. Move R west:
L L X X X X X X X X X X
L L X X X X X X X X X X
a a X A A A A B B B B X
a a X A A B B X
M M b b R R
M M b b R R
#9. Move B on a path of 2 segments ending east:
L L X X X X X X X X X X
L L X X X X X X X X X X
a a X A A A A X
a a X A A X
M M b b R R B B B B
M M b b R R B B
#10. Move A east:
L L X X X X X X X X X X
L L X X X X X X X X X X
a a X A A A A X
a a X A A X
M M b b R R B B B B
M M b b R R B B
#11. Move b north:
L L X X X X X X X X X X
L L X X X X X X X X X X
a a X b b A A A A X
a a X b b A A X
M M R R B B B B
M M R R B B
#12. Move R north:
L L X X X X X X X X X X
L L X X X X X X X X X X
a a X b b R R A A A A X
a a X b b R R A A X
M M B B B B
M M B B
#13. Move M east:
L L X X X X X X X X X X
L L X X X X X X X X X X
a a X b b R R A A A A X
a a X b b R R A A X
M M B B B B
M M B B
#14. Move a on a path of 2 segments ending east:
L L X X X X X X X X X X
L L X X X X X X X X X X
X b b R R A A A A X
X b b R R A A X
a a M M B B B B
a a M M B B
#15. Move L south:
X X X X X X X X X X
X X X X X X X X X X
X b b R R A A A A X
X b b R R A A X
L L a a M M B B B B
L L a a M M B B
#16. Move A west:
X X X X X X X X X X
X X X X X X X X X X
X b b R R A A A A X
X b b R R A A X
L L a a M M B B B B
L L a a M M B B
#17. Move b south:
X X X X X X X X X X
X X X X X X X X X X
X R R A A A A X
X R R A A X
L L b b a a M M B B B B
L L b b a a M M B B
#18. Move R+A+X east:
X X X X X X X X X X
X X X X X X X X X X
X R R A A A A X
X R R A A X
L L b b a a M M B B B B
L L b b a a M M B B
#19. Move L north:
L L X X X X X X X X X X
L L X X X X X X X X X X
X R R A A A A X
X R R A A X
b b a a M M B B B B
b b a a M M B B
#20. Move b on a path of 2 segments ending north:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X R R A A A A X
b b X R R A A X
a a M M B B B B
a a M M B B
#21. Move a on a path of 2 segments ending north:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X a a R R A A A A X
b b X a a R R A A X
M M B B B B
M M B B
#22. Move M west:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X a a R R A A A A X
b b X a a R R A A X
M M B B B B
M M B B
#23. Move a south:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X R R A A A A X
b b X R R A A X
M M a a B B B B
M M a a B B
#24. Move R south:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X A A A A X
b b X A A X
M M a a R R B B B B
M M a a R R B B
#25. Move A west:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X A A A A X
b b X A A X
M M a a R R B B B B
M M a a R R B B
#26. Move B on a path of 2 segments ending north:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X A A A A B B B B X
b b X A A B B X
M M a a R R
M M a a R R
#27. Move R east:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X A A A A B B B B X
b b X A A B B X
M M a a R R
M M a a R R
#28. Move a east:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X A A A A B B B B X
b b X A A B B X
M M a a R R
M M a a R R
#29. Move M east:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X A A A A B B B B X
b b X A A B B X
M M a a R R
M M a a R R
#30. Move b on a path of 2 segments ending east:
L L X X X X X X X X X X
L L X X X X X X X X X X
X A A A A B B B B X
X A A B B X
b b M M a a R R
b b M M a a R R
#31. Move L on a path of 2 segments ending east:
X X X X X X X X X X
X X X X X X X X X X
X A A A A B B B B X
X A A B B X
L L b b M M a a R R
L L b b M M a a R R
#32. Move X+A+B west:
X X X X X X X X X X
X X X X X X X X X X
X A A A A B B B B X
X A A B B X
L L b b M M a a R R
L L b b M M a a R R
#33. Move a north:
X X X X X X X X X X
X X X X X X X X X X
X A A A A B B B B X
X A A B a a B X
L L b b M M a a R R
L L b b M M R R
#34. Move b north:
X X X X X X X X X X
X X X X X X X X X X
X A A A A B B B B X
X A b b A B a a B X
L L b b M M a a R R
L L M M R R
*** The corresponding straight-line solution may be obtained by:
Replace step 4 by 2 straight-line steps.
Replace step 5 by 2 straight-line steps.
Replace step 9 by 2 straight-line steps.
Replace step 14 by 2 straight-line steps.
Replace step 20 by 2 straight-line steps.
Replace step 21 by 2 straight-line steps.
Replace step 26 by 2 straight-line steps.
Replace step 30 by 2 straight-line steps.
Replace step 31 by 2 straight-line steps.