Copyright (c) James A. Storer

Easy 1989 - Problem 3, Move Rules 3.

######################################################################
Rectilinear Solution
      Rectilinear steps: 46
      Straight-Line steps: 63
      Unit steps: 115
######################################################################

#0:
d D c C b B a A
d D c C b B a A
$ $     $ $    
$ $     $ $    
$ $ $ $ O O    
$   X $ 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
$ $ $ $        
$   X $        

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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