Copyright (c) James A. Storer Easy 1989 - Problem 3, Move Rules 2. ###################################################################### Rectilinear Solution Rectilinear steps: 37 Straight-Line steps: 47 Unit steps: 99 ###################################################################### #0: d D c C b B a A d D c C b B a A $ $ $ $ $ $ $ $ $ $ $ $ O O $ $ $ $ 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 $ $ $ $ $ $ $ $ #2. Move c: d D b B a A d D b B a A $ $ c C $ $ O O $ $ c C $ $ O O $ $ $ $ $ $ $ $ #3. Move c: d D b B a A d D b B a A $ $ $ $ O O $ $ $ $ O O $ $ $ $ c c $ $ $ $ C C #4. Move c: d D b B a A d D b B a A $ $ $ $ O O $ $ $ $ O O $ $ $ $ c c $ $ $ $ C C #5. Move b: d D a A d D a A $ $ b B $ $ O O $ $ b B $ $ O O $ $ $ $ c c $ $ $ $ C C #6. Move a: d D a A d D a A $ $ b B $ $ O O $ $ b B $ $ O O $ $ $ $ c c $ $ $ $ C C #7. Move O: d D a A O O d D a A O O $ $ b B $ $ $ $ b B $ $ $ $ $ $ c c $ $ $ $ C C #8. Move c: d D a A O O c c d D a A O O C C $ $ b B $ $ $ $ b B $ $ $ $ $ $ $ $ $ $ #9. Move b: d D a A O O c c d D a A O O C C $ $ $ $ $ $ $ $ $ $ $ $ b b $ $ $ $ B B #10. Move b: d D a A O O c c d D a A O O C C $ $ $ $ b b $ $ $ $ B B $ $ $ $ $ $ $ $ #11. Move a: d D O O c c d D O O C C $ $ a A $ $ b b $ $ a A $ $ B B $ $ $ $ $ $ $ $ #12. Move a: d D O O c c d D O O C C $ $ $ $ b b $ $ $ $ B B $ $ $ $ a a $ $ $ $ A A #13. Move a: d D O O c c d D O O C C $ $ $ $ b b $ $ $ $ B B $ $ $ $ a a $ $ $ $ A A #14. Move d: O O c c O O C C $ $ d D $ $ b b $ $ d D $ $ B B $ $ $ $ a a $ $ $ $ A A #15. Move O: O O c c O O C C $ $ d D $ $ b b $ $ d D $ $ B B $ $ $ $ a a $ $ $ $ A A #16. Move c: O O c c O O C C $ $ d D $ $ b b $ $ d D $ $ B B $ $ $ $ a a $ $ $ $ A A #17. Move b: O O c c b b O O C C B B $ $ d D $ $ $ $ d D $ $ $ $ $ $ a a $ $ $ $ A A #18. Move a: O O c c b b O O C C B B $ $ d D $ $ a a $ $ d D $ $ A A $ $ $ $ $ $ $ $ #19. Move d: O O c c b b O O C C B B $ $ $ $ a a $ $ $ $ A A $ $ $ $ d d $ $ $ $ D D #20. Move d: O O c c b b O O C C B B $ $ $ $ a a $ $ $ $ A A $ $ $ $ d d $ $ $ $ D D #21. Move O: c c b b C C B B $ $ O O $ $ a a $ $ O O $ $ A A $ $ $ $ d d $ $ $ $ D D #22. Move c: c c b b C C B B $ $ O O $ $ a a $ $ O O $ $ A A $ $ $ $ d d $ $ $ $ D D #23. Move b: c c b b C C B B $ $ O O $ $ a a $ $ O O $ $ A A $ $ $ $ d d $ $ $ $ D D #24. Move a: c c b b a a C C B B A A $ $ O O $ $ $ $ O O $ $ $ $ $ $ d d $ $ $ $ D D #25. Move d: c c b b a a d d C C B B A A D D $ $ O O $ $ $ $ O O $ $ $ $ $ $ $ $ $ $ #26. Move O: c c b b a a d d C C B B A A D D $ $ $ $ $ $ $ $ $ $ $ $ O O $ $ $ $ O O #27. Move O: c c b b a a d d C C B B A A D D $ $ $ $ O O $ $ $ $ O O $ $ $ $ $ $ $ $ #28. Move b: c c a a d d C C A A D D $ $ b b $ $ O O $ $ B B $ $ O O $ $ $ $ $ $ $ $ #29. Move b: c c a a d d C C A A D D $ $ $ $ O O $ $ $ $ O O $ $ $ $ B b $ $ $ $ B b #30. Move b: c c a a d d C C A A D D $ $ $ $ O O $ $ $ $ O O $ $ $ $ B b $ $ $ $ B b #31. Move a: c c d d C C D D $ $ a a $ $ O O $ $ A A $ $ O O $ $ $ $ B b $ $ $ $ B b #32. Move c: c c d d C C D D $ $ a a $ $ O O $ $ A A $ $ O O $ $ $ $ B b $ $ $ $ B b #33. Move a: a a c c d d A A C C D D $ $ $ $ O O $ $ $ $ O O $ $ $ $ B b $ $ $ $ B b #34. Move b: a a c c d d A A C C D D $ $ $ $ O O $ $ $ $ O O $ $ $ $ B b $ $ $ $ B b #35. Move b: a a c c d d A A C C D D $ $ b b $ $ O O $ $ B B $ $ O O $ $ $ $ $ $ $ $ #36. Move b: a a b b c c d d A A B B C C D D $ $ $ $ O O $ $ $ $ O O $ $ $ $ $ $ $ $ #37. Move O: a a b b c c d d A A B B C C D D $ $ $ $ $ $ $ $ $ $ $ $ O O $ $ $ $ O O