Copyright (c) James A. Storer

Easy 1989 - Problem C, Move Rules 2.

######################################################################
Rectilinear Solution
      Rectilinear steps: 78
      Straight-Line steps: 100
      Unit steps: 218
######################################################################

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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