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