Copyright (c) James A. Storer Moon and Star Problem 5 The bottom layer is to the left of the vertical row of $'s, and the top layer is to the right. ###################################################################### Rectilinear Solution Rectilinear steps: 38 Straight-Line steps: 38 Unit steps: 76 ###################################################################### #0: A A 1 1 $ A A A A A 1 1 $ A A B B $ B B B B $ B B C C D D $ C C C C D D $ C C D S S 2 2 $ S S 2 2 $ #1. Move D north 2 units: A A 1 1 $ A A A A A 1 1 $ A A B B D D $ B B B B D D $ B B D C C $ C C C C $ C C S S 2 2 $ S S 2 2 $ #2. Move 2 north 2 units: A A 1 1 $ A A A A A 1 1 $ A A B B D D $ B B B B D D $ B B D C C 2 2 $ C C C C 2 2 $ C C S S $ S S $ #3. Move S east 2 units: A A 1 1 $ A A A A A 1 1 $ A A B B D D $ B B B B D D $ B B D C C 2 2 $ C C C C 2 2 $ C C S S $ S S $ #4. Move C south 2 units: A A 1 1 $ A A A A A 1 1 $ A A B B D D $ B B B B D D $ B B D 2 2 $ 2 2 $ C C S S $ C C C C S S $ C C #5. Move B south 2 units: A A 1 1 $ A A A A A 1 1 $ A A D D $ D D $ D B B 2 2 $ B B B B 2 2 $ B B C C S S $ C C C C S S $ C C #6. Move D west 2 units: A A 1 1 $ A A A A A 1 1 $ A A D D $ D D $ D B B 2 2 $ B B B B 2 2 $ B B C C S S $ C C C C S S $ C C #7. Move 2 north 2 units: A A 1 1 $ A A A A A 1 1 $ A A D D 2 2 $ D D 2 2 $ D B B $ B B B B $ B B C C S S $ C C C C S S $ C C #8. Move S north 2 units: A A 1 1 $ A A A A A 1 1 $ A A D D 2 2 $ D D 2 2 $ D B B S S $ B B B B S S $ B B C C $ C C C C $ C C #9. Move C east 2 units: A A 1 1 $ A A A A A 1 1 $ A A D D 2 2 $ D D 2 2 $ D B B S S $ B B B B S S $ B B C C $ C C C C $ C C #10. Move B south 2 units: A A 1 1 $ A A A A A 1 1 $ A A D D 2 2 $ D D 2 2 $ D S S $ S S $ B B C C $ B B C C B B C C $ B B C C #11. Move D south 2 units: A A 1 1 $ A A A A A 1 1 $ A A 2 2 $ 2 2 $ D D S S $ D D S S $ D B B C C $ B B C C B B C C $ B B C C #12. Move A south 2 units: 1 1 $ 1 1 $ A A 2 2 $ A A A A A 2 2 $ A A D D S S $ D D S S $ D B B C C $ B B C C B B C C $ B B C C #13. Move 1 west 2 units: 1 1 $ 1 1 $ A A 2 2 $ A A A A A 2 2 $ A A D D S S $ D D S S $ D B B C C $ B B C C B B C C $ B B C C #14. Move 2 north 2 units: 1 1 2 2 $ 1 1 2 2 $ A A $ A A A A A $ A A D D S S $ D D S S $ D B B C C $ B B C C B B C C $ B B C C #15. Move S north 2 units: 1 1 2 2 $ 1 1 2 2 $ A A S S $ A A A A A S S $ A A D D $ D D $ D B B C C $ B B C C B B C C $ B B C C #16. Move D east 2 units: 1 1 2 2 $ 1 1 2 2 $ A A S S $ A A A A A S S $ A A D D $ D D $ D B B C C $ B B C C B B C C $ B B C C #17. Move A south 2 units: 1 1 2 2 $ 1 1 2 2 $ S S $ S S $ A A D D $ A A A A A D D $ A A D B B C C $ B B C C B B C C $ B B C C #18. Move 1 south 2 units: 2 2 $ 2 2 $ 1 1 S S $ 1 1 S S $ A A D D $ A A A A A D D $ A A D B B C C $ B B C C B B C C $ B B C C #19. Move 2 west 2 units: 2 2 $ 2 2 $ 1 1 S S $ 1 1 S S $ A A D D $ A A A A A D D $ A A D B B C C $ B B C C B B C C $ B B C C #20. Move S north 2 units: 2 2 S S $ 2 2 S S $ 1 1 $ 1 1 $ A A D D $ A A A A A D D $ A A D B B C C $ B B C C B B C C $ B B C C #21. Move 1 east 2 units: 2 2 S S $ 2 2 S S $ 1 1 $ 1 1 $ A A D D $ A A A A A D D $ A A D B B C C $ B B C C B B C C $ B B C C #22. Move A north 2 units: 2 2 S S $ 2 2 S S $ A A 1 1 $ A A A A A 1 1 $ A A D D $ D D $ D B B C C $ B B C C B B C C $ B B C C #23. Move D west 2 units: 2 2 S S $ 2 2 S S $ A A 1 1 $ A A A A A 1 1 $ A A D D $ D D $ D B B C C $ B B C C B B C C $ B B C C #24. Move 1 south 2 units: 2 2 S S $ 2 2 S S $ A A $ A A A A A $ A A D D 1 1 $ D D 1 1 $ D B B C C $ B B C C B B C C $ B B C C #25. Move S south 2 units: 2 2 $ 2 2 $ A A S S $ A A A A A S S $ A A D D 1 1 $ D D 1 1 $ D B B C C $ B B C C B B C C $ B B C C #26. Move 2 east 2 units: 2 2 $ 2 2 $ A A S S $ A A A A A S S $ A A D D 1 1 $ D D 1 1 $ D B B C C $ B B C C B B C C $ B B C C #27. Move A north 2 units: A A 2 2 $ A A A A A 2 2 $ A A S S $ S S $ D D 1 1 $ D D 1 1 $ D B B C C $ B B C C B B C C $ B B C C #28. Move D north 2 units: A A 2 2 $ A A A A A 2 2 $ A A D D S S $ D D S S $ D 1 1 $ 1 1 $ B B C C $ B B C C B B C C $ B B C C #29. Move B north 2 units: A A 2 2 $ A A A A A 2 2 $ A A D D S S $ D D S S $ D B B 1 1 $ B B B B 1 1 $ B B C C $ C C C C $ C C #30. Move C west 2 units: A A 2 2 $ A A A A A 2 2 $ A A D D S S $ D D S S $ D B B 1 1 $ B B B B 1 1 $ B B C C $ C C C C $ C C #31. Move 1 south 2 units: A A 2 2 $ A A A A A 2 2 $ A A D D S S $ D D S S $ D B B $ B B B B $ B B C C 1 1 $ C C C C 1 1 $ C C #32. Move S south 2 units: A A 2 2 $ A A A A A 2 2 $ A A D D $ D D $ D B B S S $ B B B B S S $ B B C C 1 1 $ C C C C 1 1 $ C C #33. Move D east 2 units: A A 2 2 $ A A A A A 2 2 $ A A D D $ D D $ D B B S S $ B B B B S S $ B B C C 1 1 $ C C C C 1 1 $ C C #34. Move B north 2 units: A A 2 2 $ A A A A A 2 2 $ A A B B D D $ B B B B D D $ B B D S S $ S S $ C C 1 1 $ C C C C 1 1 $ C C #35. Move C north 2 units: A A 2 2 $ A A A A A 2 2 $ A A B B D D $ B B B B D D $ B B D C C S S $ C C C C S S $ C C 1 1 $ 1 1 $ #36. Move 1 west 2 units: A A 2 2 $ A A A A A 2 2 $ A A B B D D $ B B B B D D $ B B D C C S S $ C C C C S S $ C C 1 1 $ 1 1 $ #37. Move S south 2 units: A A 2 2 $ A A A A A 2 2 $ A A B B D D $ B B B B D D $ B B D C C $ C C C C $ C C 1 1 S S $ 1 1 S S $ #38. Move D south 2 units: A A 2 2 $ A A A A A 2 2 $ A A B B $ B B B B $ B B C C D D $ C C C C D D $ C C D 1 1 S S $ 1 1 S S $