Copyright (c) James A. Storer

Easy 1989 - Problem 8, Move Rules 1.

######################################################################
Rectilinear Solution
      Rectilinear steps: 38
      Straight-Line steps: 72
      Unit steps: 155
######################################################################

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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