Copyright (c) James A. Storer Moon and Star Problem 2 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: 27 Straight-Line steps: 27 Unit steps: 54 ###################################################################### #0: A A 1 1 $ A A A A A 1 1 $ A A B B S S $ B B B B S S $ B B C C D D $ C C C C D D $ C C D 2 2 $ 2 2 $ #1. Move 2 east 2 units: A A 1 1 $ A A A A A 1 1 $ A A B B S S $ B B B B S S $ B B C C D D $ C C C C D D $ C C D 2 2 $ 2 2 $ #2. Move C south 2 units: A A 1 1 $ A A A A A 1 1 $ A A B B S S $ B B B B S S $ B B D D $ D D $ D C C 2 2 $ C C C C 2 2 $ C C #3. Move B south 2 units: A A 1 1 $ A A A A A 1 1 $ A A S S $ S S $ 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 #4. Move S west 2 units: A A 1 1 $ A A A A A 1 1 $ A A S S $ S S $ 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 #5. Move D north 2 units: A A 1 1 $ A A A A A 1 1 $ A A S S D D $ S S D D $ D B B $ B B B B $ B B C C 2 2 $ C C C C 2 2 $ C C #6. Move 2 north 2 units: A A 1 1 $ A A A A A 1 1 $ A A S S D D $ S S D D $ D B B 2 2 $ B B B B 2 2 $ B B C C $ C C C C $ C C #7. Move C east 2 units: A A 1 1 $ A A A A A 1 1 $ A A S S D D $ S S D D $ D B B 2 2 $ B B B B 2 2 $ B B C C $ C C C C $ C C #8. Move B south 2 units: A A 1 1 $ A A A A A 1 1 $ A A S S D D $ S S D D $ D 2 2 $ 2 2 $ B B C C $ B B C C B B C C $ B B C C #9. Move S south 2 units: A A 1 1 $ A A A A A 1 1 $ A A D D $ D D $ D S S 2 2 $ S S 2 2 $ B B C C $ B B C C B B C C $ B B C C #10. Move D west 2 units: A A 1 1 $ A A A A A 1 1 $ A A D D $ D D $ D S S 2 2 $ S S 2 2 $ B B C C $ B B C C B B C C $ B B C C #11. 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 S S $ S S $ B B C C $ B B C C B B C C $ B B C C #12. Move S 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 S S $ S S $ B B C C $ B B C C B B C C $ B B C C #13. 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 #14. 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 #15. 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 #16. 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 #17. 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 #18. 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 #19. 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 #20. 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 #21. 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 #22. 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 #23. 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 #24. 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 #25. Move B north 2 units: 2 2 S S $ 2 2 S S $ 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 #26. Move C west 2 units: 2 2 S S $ 2 2 S S $ 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 #27. Move D south 2 units: 2 2 S S $ 2 2 S S $ 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