Copyright (c) James A. Storer

Easy 1989 - Problem 4, Move Rules 3.

######################################################################
Rectilinear Solution
      Rectilinear steps: 99
      Straight-Line steps: 139
      Unit steps: 268
######################################################################

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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