Copyright (c) James A. Storer

Easy 1989 - Problem 3, Move Rules 2.

######################################################################
Rectilinear Solution
      Rectilinear steps: 37
      Straight-Line steps: 47
      Unit steps: 99
######################################################################

#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
$ $ c C $ $ O O
$ $ c C $ $ O O
$ $ $ $        
$ $ $ $        

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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