Copyright (c) James A. Storer

Easy 1989 - Problem 3, Move Rules 1.

######################################################################
Rectilinear Solution
      Rectilinear steps: 26
      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
$ $     $ $ O O
$ $     $ $ O O
$ $ $ $     c c
$ $ $ $     C C

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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