Copyright (c) James A. Storer Easy 1989 - Problem 5, Move Rules 3. ###################################################################### Rectilinear Solution Rectilinear steps: 88 Straight-Line steps: 123 Unit steps: 236 ###################################################################### #0: b B C c d D A a b B C c d D A a $ $ $ $ $ $ $ $ $ $ $ $ O O $ X $ O O #1. Move a: b B C c d D b B C c d D $ $ $ $ $ $ $ $ $ $ $ $ O O A a $ X $ O O A a #2. Move d: b B C c b B C c $ $ $ $ d D $ $ $ $ d D $ $ $ $ O O A a $ X $ O O A a #3. Move c: b B C c b B C c $ $ $ $ d D $ $ $ $ d D $ $ $ $ O O A a $ X $ O O A a #4. Move X: b B C c b B C c $ $ $ $ d D $ $ $ $ d D $ $ $ $ O O A a $ X $ O O A a #5. Move O: b B O O C c b B O O C c $ $ $ $ d D $ $ $ $ d D $ $ $ $ A a $ X $ A a #6. Move X: b B O O C c b B O O C c $ $ $ $ d D $ $ $ $ d D $ $ $ $ A a $ X $ A a #7. Move a: b B O O C c b B O O C c $ $ $ $ d D $ $ $ $ d D $ $ $ $ A a $ X $ A a #8. Move X: b B O O C c b B O O C c $ $ $ $ d D $ $ $ $ d D $ $ $ $ A a $ X $ A a #9. Move a: b B a a O O C c b B A A O O C c $ $ $ $ d D $ $ $ $ d D $ $ $ $ $ X $ #10. Move X: b B a a O O C c b B A A O O C c $ $ $ $ d D $ $ $ $ d D $ $ $ $ $ X $ #11. Move d: b B a a O O C c b B A A O O C c $ $ $ $ $ $ $ $ $ $ $ $ d D $ X $ d D #12. Move c: b B a a O O b B A A O O $ $ $ $ $ $ $ $ $ $ $ $ d D C c $ X $ d D C c #13. Move O: b B a a b B A A $ $ $ $ O O $ $ $ $ O O $ $ $ $ d D C c $ X $ d D C c #14. Move a: b B a a b B A A $ $ $ $ O O $ $ $ $ O O $ $ $ $ d D C c $ X $ d D C c #15. Move X: b B a a b B A A $ $ $ $ O O $ $ $ $ O O $ $ $ $ d D C c $ X $ d D C c #16. Move d: b B D D a a b B d d A A $ $ $ $ O O $ $ $ $ O O $ $ $ $ C c $ X $ C c #17. Move X: b B D D a a b B d d A A $ $ $ $ O O $ $ $ $ O O $ $ $ $ C c $ X $ C c #18. Move c: b B D D a a b B d d A A $ $ $ $ O O $ $ $ $ O O $ $ $ $ C c $ X $ C c #19. Move O: b B D D a a b B d d A A $ $ $ $ $ $ $ $ $ $ $ $ C c O O $ X $ C c O O #20. Move a: b B D D b B d d $ $ $ $ a a $ $ $ $ A A $ $ $ $ C c O O $ X $ C c O O #21. Move d: b B D D b B d d $ $ $ $ a a $ $ $ $ A A $ $ $ $ C c O O $ X $ C c O O #22. Move b: b B D D b B d d $ $ $ $ a a $ $ $ $ A A $ $ $ $ C c O O $ X $ C c O O #23. Move X: b B D D b B d d $ $ $ $ a a $ $ $ $ A A $ $ $ $ C c O O $ X $ C c O O #24. Move c: c c b B D D C C b B d d $ $ $ $ a a $ $ $ $ A A $ $ $ $ O O $ X $ O O #25. Move b: c c D D C C d d $ $ b B $ $ a a $ $ b B $ $ A A $ $ $ $ O O $ X $ O O #26. Move d: c c D D C C d d $ $ b B $ $ a a $ $ b B $ $ A A $ $ $ $ O O $ X $ O O #27. Move a: c c D D a a C C d d A A $ $ b B $ $ $ $ b B $ $ $ $ $ $ O O $ X $ O O #28. Move O: c c D D a a O O C C d d A A O O $ $ b B $ $ $ $ b B $ $ $ $ $ $ $ X $ #29. Move X: c c D D a a O O C C d d A A O O $ $ b B $ $ $ $ b B $ $ $ $ $ $ $ X $ #30. Move b: c c D D a a O O C C d d A A O O $ $ $ $ b b $ $ $ $ B B $ $ $ $ $ X $ #31. Move X: c c D D a a O O C C d d A A O O $ $ $ $ b b $ $ $ $ B B $ $ $ $ $ X $ #32. Move d: c c a a O O C C A A O O $ $ D D $ $ b b $ $ d d $ $ B B $ $ $ $ $ X $ #33. Move X: c c a a O O C C A A O O $ $ D D $ $ b b $ $ d d $ $ B B $ $ $ $ $ X $ #34. Move d: c c a a O O C C A A O O $ $ $ $ b b $ $ $ $ B B $ $ $ $ d D $ X $ d D #35. Move X: c c a a O O C C A A O O $ $ $ $ b b $ $ $ $ B B $ $ $ $ d D $ X $ d D #36. Move a: c c O O C C O O $ $ a a $ $ b b $ $ A A $ $ B B $ $ $ $ d D $ X $ d D #37. Move O: c c O O C C O O $ $ a a $ $ b b $ $ A A $ $ B B $ $ $ $ d D $ X $ d D #38. Move b: c c O O b b C C O O B B $ $ a a $ $ $ $ A A $ $ $ $ $ $ d D $ X $ d D #39. Move d: c c O O b b d D C C O O B B d D $ $ a a $ $ $ $ A A $ $ $ $ $ $ $ X $ #40. Move X: c c O O b b d D C C O O B B d D $ $ a a $ $ $ $ A A $ $ $ $ $ $ $ X $ #41. Move a: c c O O b b d D C C O O B B d D $ $ $ $ A a $ $ $ $ A a $ $ $ $ $ X $ #42. Move X: c c O O b b d D C C O O B B d D $ $ $ $ A a $ $ $ $ A a $ $ $ $ $ X $ #43. Move O: c c b b d D C C B B d D $ $ O O $ $ A a $ $ O O $ $ A a $ $ $ $ $ X $ #44. Move b: c c b b d D C C B B d D $ $ O O $ $ A a $ $ O O $ $ A a $ $ $ $ $ X $ #45. Move d: c c b b d D C C B B d D $ $ O O $ $ A a $ $ O O $ $ A a $ $ $ $ $ X $ #46. Move a: c c b b d D A a C C B B d D A a $ $ O O $ $ $ $ O O $ $ $ $ $ $ $ X $ #47. Move X: c c b b d D A a C C B B d D A a $ $ O O $ $ $ $ O O $ $ $ $ $ $ $ X $ #48. Move O: c c b b d D A a C C B B d D A a $ $ $ $ O O $ $ $ $ O O $ $ $ $ $ X $ #49. Move X: c c b b d D A a C C B B d D A a $ $ $ $ O O $ $ $ $ O O $ $ $ $ $ X $ #50. Move b: c c d D A a C C d D A a $ $ b b $ $ O O $ $ B B $ $ O O $ $ $ $ $ X $ #51. Move X: c c d D A a C C d D A a $ $ b b $ $ O O $ $ B B $ $ O O $ $ $ $ $ X $ #52. Move b: c c d D A a C C d D A a $ $ $ $ O O $ $ $ $ O O $ $ $ $ B b $ X $ B b #53. Move X: c c d D A a C C d D A a $ $ $ $ O O $ $ $ $ O O $ $ $ $ B b $ X $ B b #54. Move c: d D A a d D A a $ $ c c $ $ O O $ $ C C $ $ O O $ $ $ $ B b $ X $ B b #55. Move d: d D A a d D A a $ $ c c $ $ O O $ $ C C $ $ O O $ $ $ $ B b $ X $ B b #56. Move c: d D c c A a d D C C A a $ $ $ $ O O $ $ $ $ O O $ $ $ $ B b $ X $ B b #57. Move X: d D c c A a d D C C A a $ $ $ $ O O $ $ $ $ O O $ $ $ $ B b $ X $ B b #58. Move b: d D c c A a d D C C A a $ $ $ $ O O $ $ $ $ O O $ $ $ $ B b $ X $ B b #59. Move X: d D c c A a d D C C A a $ $ $ $ O O $ $ $ $ O O $ $ $ $ B b $ X $ B b #60. Move b: d D b b c c A a d D B B C C A a $ $ $ $ O O $ $ $ $ O O $ $ $ $ $ X $ #61. Move X: d D b b c c A a d D B B C C A a $ $ $ $ O O $ $ $ $ O O $ $ $ $ $ X $ #62. Move O: d D b b c c A a d D B B C C A a $ $ $ $ $ $ $ $ $ $ $ $ O O $ X $ O O #63. Move a: d D b b c c d D B B C C $ $ $ $ $ $ $ $ $ $ $ $ O O A a $ X $ O O A a #64. Move c: d D b b d D B B $ $ $ $ c c $ $ $ $ C C $ $ $ $ O O A a $ X $ O O A a #65. Move b: d D b b d D B B $ $ $ $ c c $ $ $ $ C C $ $ $ $ O O A a $ X $ O O A a #66. Move X: d D b b d D B B $ $ $ $ c c $ $ $ $ C C $ $ $ $ O O A a $ X $ O O A a #67. Move O: d D O O b b d D O O B B $ $ $ $ c c $ $ $ $ C C $ $ $ $ A a $ X $ A a #68. Move X: d D O O b b d D O O B B $ $ $ $ c c $ $ $ $ C C $ $ $ $ A a $ X $ A a #69. Move a: d D O O b b d D O O B B $ $ $ $ c c $ $ $ $ C C $ $ $ $ A a $ X $ A a #70. Move c: d D O O b b d D O O B B $ $ $ $ $ $ $ $ $ $ $ $ A a c c $ X $ A a C C #71. Move b: d D O O d D O O $ $ $ $ b b $ $ $ $ B B $ $ $ $ A a c c $ X $ A a C C #72. Move O: d D O O d D O O $ $ $ $ b b $ $ $ $ B B $ $ $ $ A a c c $ X $ A a C C #73. Move d: d D O O d D O O $ $ $ $ b b $ $ $ $ B B $ $ $ $ A a c c $ X $ A a C C #74. Move X: d D O O d D O O $ $ $ $ b b $ $ $ $ B B $ $ $ $ A a c c $ X $ A a C C #75. Move a: a a d D O O A A d D O O $ $ $ $ b b $ $ $ $ B B $ $ $ $ c c $ X $ C C #76. Move d: a a O O A A O O $ $ d D $ $ b b $ $ d D $ $ B B $ $ $ $ c c $ X $ C C #77. Move O: a a O O A A O O $ $ d D $ $ b b $ $ d D $ $ B B $ $ $ $ c c $ X $ C C #78. Move b: a a O O b b A A O O B B $ $ d D $ $ $ $ d D $ $ $ $ $ $ c c $ X $ C C #79. Move c: a a O O b b c c A A O O B B C C $ $ d D $ $ $ $ d D $ $ $ $ $ $ $ X $ #80. Move X: a a O O b b c c A A O O B B C C $ $ d D $ $ $ $ d D $ $ $ $ $ $ $ X $ #81. Move d: a a O O b b c c A A O O B B C C $ $ $ $ d d $ $ $ $ D D $ $ $ $ $ X $ #82. Move X: a a O O b b c c A A O O B B C C $ $ $ $ d d $ $ $ $ D D $ $ $ $ $ X $ #83. Move O: a a b b c c A A B B C C $ $ O O $ $ d d $ $ O O $ $ D D $ $ $ $ $ X $ #84. Move b: a a b b c c A A B B C C $ $ O O $ $ d d $ $ O O $ $ D D $ $ $ $ $ X $ #85. Move c: a a b b c c A A B B C C $ $ O O $ $ d d $ $ O O $ $ D D $ $ $ $ $ X $ #86. Move d: a a b b c c d d A A B B C C D D $ $ O O $ $ $ $ O O $ $ $ $ $ $ $ X $ #87. Move X: a a b b c c d d A A B B C C D D $ $ O O $ $ $ $ O O $ $ $ $ $ $ $ X $ #88. Move O: a a b b c c d d A A B B C C D D $ $ $ $ $ $ $ $ $ $ $ $ O O $ X $ O O