Copyright (c) James A. Storer

Easy 1989 - Problem 1, Move Rules 3.

######################################################################
Rectilinear Solution
      Rectilinear steps: 67
      Straight-Line steps: 90
      Unit steps: 174
######################################################################

#0:
a A B B c C d D
a A b b c C d D
$ $     $ $    
$ $     $ $    
$ $ $ $ O O    
$   X $ O O    

#1. Move O:
a A B B c C d D
a A b b c C d D
$ $     $ $ O O
$ $     $ $ O O
$ $ $ $        
$   X $        

#2. Move X:
a A B B c C d D
a A b b c C d D
$ $     $ $ O O
$ $     $ $ O O
$ $ $ $        
$ X   $        

#3. Move b:
a A     c C d D
a A     c C d D
$ $ B B $ $ O O
$ $ b b $ $ O O
$ $ $ $        
$ X   $        

#4. Move X:
a A     c C d D
a A     c C d D
$ $ B B $ $ O O
$ $ b b $ $ O O
$ $ $ $        
$   X $        

#5. Move b:
a A     c C d D
a A     c C d D
$ $     $ $ O O
$ $     $ $ O O
$ $ $ $     b B
$   X $     b B

#6. Move X:
a A     c C d D
a A     c C d D
$ $     $ $ O O
$ $     $ $ O O
$ $ $ $     b B
$ X   $     b B

#7. Move a:
        c C d D
        c C d D
$ $ a A $ $ O O
$ $ a A $ $ O O
$ $ $ $     b B
$ X   $     b B

#8. Move c:
c C         d D
c C         d D
$ $ a A $ $ O O
$ $ a A $ $ O O
$ $ $ $     b B
$ X   $     b B

#9. Move d:
c C d D        
c C d D        
$ $ a A $ $ O O
$ $ a A $ $ O O
$ $ $ $     b B
$ X   $     b B

#10. Move O:
c C d D O O    
c C d D O O    
$ $ a A $ $    
$ $ a A $ $    
$ $ $ $     b B
$ X   $     b B

#11. Move b:
c C d D O O b B
c C d D O O b B
$ $ a A $ $    
$ $ a A $ $    
$ $ $ $        
$ X   $        

#12. Move X:
c C d D O O b B
c C d D O O b B
$ $ a A $ $    
$ $ a A $ $    
$ $ $ $        
$   X $        

#13. Move a:
c C d D O O b B
c C d D O O b B
$ $     $ $ a a
$ $     $ $ A A
$ $ $ $        
$   X $        

#14. Move X:
c C d D O O b B
c C d D O O b B
$ $     $ $ a a
$ $     $ $ A A
$ $ $ $        
$ X   $        

#15. Move d:
c C     O O b B
c C     O O b B
$ $ d D $ $ a a
$ $ d D $ $ A A
$ $ $ $        
$ X   $        

#16. Move X:
c C     O O b B
c C     O O b B
$ $ d D $ $ a a
$ $ d D $ $ A A
$ $ $ $        
$   X $        

#17. Move d:
c C     O O b B
c C     O O b B
$ $     $ $ a a
$ $     $ $ A A
$ $ $ $     d d
$   X $     D D

#18. Move X:
c C     O O b B
c C     O O b B
$ $     $ $ a a
$ $     $ $ A A
$ $ $ $     d d
$ X   $     D D

#19. Move c:
        O O b B
        O O b B
$ $ c C $ $ a a
$ $ c C $ $ A A
$ $ $ $     d d
$ X   $     D D

#20. Move O:
    O O     b B
    O O     b B
$ $ c C $ $ a a
$ $ c C $ $ A A
$ $ $ $     d d
$ X   $     D D

#21. Move b:
    O O b B    
    O O b B    
$ $ c C $ $ a a
$ $ c C $ $ A A
$ $ $ $     d d
$ X   $     D D

#22. Move a:
    O O b B a a
    O O b B A A
$ $ c C $ $    
$ $ c C $ $    
$ $ $ $     d d
$ X   $     D D

#23. Move d:
    O O b B a a
    O O b B A A
$ $ c C $ $ d d
$ $ c C $ $ D D
$ $ $ $        
$ X   $        

#24. Move X:
    O O b B a a
    O O b B A A
$ $ c C $ $ d d
$ $ c C $ $ D D
$ $ $ $        
$   X $        

#25. Move c:
    O O b B a a
    O O b B A A
$ $     $ $ d d
$ $     $ $ D D
$ $ $ $     c c
$   X $     C C

#26. Move X:
    O O b B a a
    O O b B A A
$ $     $ $ d d
$ $     $ $ D D
$ $ $ $     c c
$ X   $     C C

#27. Move O:
        b B a a
        b B A A
$ $ O O $ $ d d
$ $ O O $ $ D D
$ $ $ $     c c
$ X   $     C C

#28. Move b:
b B         a a
b B         A A
$ $ O O $ $ d d
$ $ O O $ $ D D
$ $ $ $     c c
$ X   $     C C

#29. Move O:
b B     O O a a
b B     O O A A
$ $     $ $ d d
$ $     $ $ D D
$ $ $ $     c c
$ X   $     C C

#30. Move X:
b B     O O a a
b B     O O A A
$ $     $ $ d d
$ $     $ $ D D
$ $ $ $     c c
$   X $     C C

#31. Move c:
b B     O O a a
b B     O O A A
$ $     $ $ d d
$ $     $ $ D D
$ $ $ $ c c    
$   X $ C C    

#32. Move X:
b B     O O a a
b B     O O A A
$ $     $ $ d d
$ $     $ $ D D
$ $ $ $ c c    
$ X   $ C C    

#33. Move c:
b B c C O O a a
b B c C O O A A
$ $     $ $ d d
$ $     $ $ D D
$ $ $ $        
$ X   $        

#34. Move X:
b B c C O O a a
b B c C O O A A
$ $     $ $ d d
$ $     $ $ D D
$ $ $ $        
$   X $        

#35. Move d:
b B c C O O a a
b B c C O O A A
$ $     $ $    
$ $     $ $    
$ $ $ $ d d    
$   X $ D D    

#36. Move a:
b B c C O O    
b B c C O O    
$ $     $ $    
$ $     $ $    
$ $ $ $ d d a a
$   X $ D D A A

#37. Move O:
b B c C        
b B c C        
$ $     $ $ O O
$ $     $ $ O O
$ $ $ $ d d a a
$   X $ D D A A

#38. Move c:
b B         c C
b B         c C
$ $     $ $ O O
$ $     $ $ O O
$ $ $ $ d d a a
$   X $ D D A A

#39. Move b:
        b B c C
        b B c C
$ $     $ $ O O
$ $     $ $ O O
$ $ $ $ d d a a
$   X $ D D A A

#40. Move X:
        b B c C
        b B c C
$ $     $ $ O O
$ $     $ $ O O
$ $ $ $ d d a a
$ X   $ D D A A

#41. Move d:
d D     b B c C
d D     b B c C
$ $     $ $ O O
$ $     $ $ O O
$ $ $ $     a a
$ X   $     A A

#42. Move b:
d D         c C
d D         c C
$ $ b B $ $ O O
$ $ b B $ $ O O
$ $ $ $     a a
$ X   $     A A

#43. Move c:
d D c C        
d D c C        
$ $ b B $ $ O O
$ $ b B $ $ O O
$ $ $ $     a a
$ X   $     A A

#44. Move O:
d D c C O O    
d D c C O O    
$ $ b B $ $    
$ $ b B $ $    
$ $ $ $     a a
$ X   $     A A

#45. Move a:
d D c C O O a a
d D c C O O A A
$ $ b B $ $    
$ $ b B $ $    
$ $ $ $        
$ X   $        

#46. Move X:
d D c C O O a a
d D c C O O A A
$ $ b B $ $    
$ $ b B $ $    
$ $ $ $        
$   X $        

#47. Move b:
d D c C O O a a
d D c C O O A A
$ $     $ $ b b
$ $     $ $ B B
$ $ $ $        
$   X $        

#48. Move X:
d D c C O O a a
d D c C O O A A
$ $     $ $ b b
$ $     $ $ B B
$ $ $ $        
$ X   $        

#49. Move c:
d D     O O a a
d D     O O A A
$ $ c C $ $ b b
$ $ c C $ $ B B
$ $ $ $        
$ X   $        

#50. Move X:
d D     O O a a
d D     O O A A
$ $ c C $ $ b b
$ $ c C $ $ B B
$ $ $ $        
$   X $        

#51. Move c:
d D     O O a a
d D     O O A A
$ $     $ $ b b
$ $     $ $ B B
$ $ $ $     c c
$   X $     C C

#52. Move X:
d D     O O a a
d D     O O A A
$ $     $ $ b b
$ $     $ $ B B
$ $ $ $     c c
$ X   $     C C

#53. Move d:
        O O a a
        O O A A
$ $ d D $ $ b b
$ $ d D $ $ B B
$ $ $ $     c c
$ X   $     C C

#54. Move O:
    O O     a a
    O O     A A
$ $ d D $ $ b b
$ $ d D $ $ B B
$ $ $ $     c c
$ X   $     C C

#55. Move a:
    O O a a    
    O O A A    
$ $ d D $ $ b b
$ $ d D $ $ B B
$ $ $ $     c c
$ X   $     C C

#56. Move b:
    O O a a b b
    O O A A B B
$ $ d D $ $    
$ $ d D $ $    
$ $ $ $     c c
$ X   $     C C

#57. Move c:
    O O a a b b
    O O A A B B
$ $ d D $ $ c c
$ $ d D $ $ C C
$ $ $ $        
$ X   $        

#58. Move X:
    O O a a b b
    O O A A B B
$ $ d D $ $ c c
$ $ d D $ $ C C
$ $ $ $        
$   X $        

#59. Move d:
    O O a a b b
    O O A A B B
$ $     $ $ c c
$ $     $ $ C C
$ $ $ $     d d
$   X $     D D

#60. Move X:
    O O a a b b
    O O A A B B
$ $     $ $ c c
$ $     $ $ C C
$ $ $ $     d d
$ X   $     D D

#61. Move O:
        a a b b
        A A B B
$ $ O O $ $ c c
$ $ O O $ $ C C
$ $ $ $     d d
$ X   $     D D

#62. Move a:
a a         b b
A A         B B
$ $ O O $ $ c c
$ $ O O $ $ C C
$ $ $ $     d d
$ X   $     D D

#63. Move b:
a a b b        
A A B B        
$ $ O O $ $ c c
$ $ O O $ $ C C
$ $ $ $     d d
$ X   $     D D

#64. Move c:
a a b b c c    
A A B B C C    
$ $ O O $ $    
$ $ O O $ $    
$ $ $ $     d d
$ X   $     D D

#65. Move d:
a a b b c c d d
A A B B C C D D
$ $ O O $ $    
$ $ O O $ $    
$ $ $ $        
$ X   $        

#66. Move X:
a a b b c c d d
A A B B C C D D
$ $ O O $ $    
$ $ O O $ $    
$ $ $ $        
$   X $        

#67. Move O:
a a b b c c d d
A A B B C C D D
$ $     $ $    
$ $     $ $    
$ $ $ $ O O    
$   X $ O O