Copyright (c) James A. Storer

Easy 1989 - Problem 4, Move Rules 2.

######################################################################
Rectilinear Solution
      Rectilinear steps: 83
      Straight-Line steps: 107
      Unit steps: 236
######################################################################

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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