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