Copyright (c) James A. Storer

Easy 1989 - Problem 9, Move Rules 3.

######################################################################
Rectilinear Solution
      Rectilinear steps: 35
      Straight-Line steps: 50
      Unit steps: 104
######################################################################

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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