Copyright (c) James A. Storer

Easy 1989 - Problem C, Move Rules 1.

######################################################################
Rectilinear Solution
      Rectilinear steps: 58
      Straight-Line steps: 109
      Unit steps: 237
######################################################################

#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    
$ $     $ $    
$ $     $ $    
$ $ $ $ O O A a
$ $ $ $ O O A a

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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