Copyright (c) James A. Storer Clouds And Sheep Problem 1 ###################################################################### Straight-Line Solution Rectilinear steps: 100 Straight-Line steps: 108 Unit steps: 142 ###################################################################### #0: A A B C 2 S 1 1 2 2 M 1 X X Y Z #1. Move X north: A A B C 2 S 1 1 X X 2 2 M 1 Y Z #2. Move Y west 2 units: A A B C 2 S 1 1 X X 2 2 M 1 Y Z #3. Move Z west 2 units: A A B C 2 S 1 1 X X 2 2 M 1 Y Z #4. Move 2 south: A A B C S 1 1 X X 2 M 1 Y Z 2 2 #5. Move S south: A A B C 1 1 X X 2 S M 1 Y Z 2 2 #6. Move C east 2 units: A A B C 1 1 X X 2 S M 1 Y Z 2 2 #7. Move B east 2 units: A A B C 1 1 X X 2 S M 1 Y Z 2 2 #8. Move X north: A A X X B C 1 1 2 S M 1 Y Z 2 2 #9. Move Z north: A A X X B C 1 1 Z 2 S M 1 Y 2 2 #10. Move Z west: A A X X B C 1 1 Z 2 S M 1 Y 2 2 #11. Move 2 west: A A X X B C 1 1 Z 2 S M 1 Y 2 2 #12. Move B south: A A X X C 1 1 Z 2 B S M 1 Y 2 2 #13. Move S south: A A X X C 1 1 Z 2 B M 1 Y 2 2 S #14. Move C south: A A X X 1 1 Z 2 B C M 1 Y 2 2 S #15. Move X east 2 units: A A X X 1 1 Z 2 B C M 1 Y 2 2 S #16. Move Z north: A A Z X X 1 1 2 B C M 1 Y 2 2 S #17. Move Z east: A A Z X X 1 1 2 B C M 1 Y 2 2 S #18. Move Y north 2 units: A A Y Z X X 1 1 2 B C M 1 2 2 S #19. Move 2 west: A A Y Z X X 1 1 2 B C M 1 2 2 S #20. Move B west: A A Y Z X X 1 1 2 B C M 1 2 2 S #21. Move S west: A A Y Z X X 1 1 2 B C M 1 2 2 S #22. Move C south: A A Y Z X X 1 1 2 B M 1 2 2 S C #23. Move X south: A A Y Z 1 1 2 B X X M 1 2 2 S C #24. Move Z east: A A Y Z 1 1 2 B X X M 1 2 2 S C #25. Move B north: A A Y B Z 1 1 2 X X M 1 2 2 S C #26. Move X west: A A Y B Z 1 1 2 X X M 1 2 2 S C #27. Move C north 2 units: A A Y B Z C 1 1 2 X X M 1 2 2 S #28. Move X east: A A Y B Z C 1 1 2 X X M 1 2 2 S #29. Move S east: A A Y B Z C 1 1 2 X X M 1 2 2 S #30. Move 2 east: A A Y B Z C 1 1 2 X X M 1 2 2 S #31. Move Y south 2 units: A A B Z C 1 1 2 X X M 1 Y 2 2 S #32. Move B west: A A B Z C 1 1 2 X X M 1 Y 2 2 S #33. Move B south: A A Z C 1 1 B 2 X X M 1 Y 2 2 S #34. Move Z west 2 units: A A Z C 1 1 B 2 X X M 1 Y 2 2 S #35. Move C west 2 units: A A Z C 1 1 B 2 X X M 1 Y 2 2 S #36. Move X north: A A Z C X X 1 1 B 2 M 1 Y 2 2 S #37. Move S north: A A Z C X X 1 1 B 2 S M 1 Y 2 2 #38. Move 2 east: A A Z C X X 1 1 B 2 S M 1 Y 2 2 #39. Move C south 2 units: A A Z X X 1 1 B 2 S M 1 Y C 2 2 #40. Move Z east: A A Z X X 1 1 B 2 S M 1 Y C 2 2 #41. Move Z south: A A X X 1 1 B Z 2 S M 1 Y C 2 2 #42. Move A east 2 units: A A X X 1 1 B Z 2 S M 1 Y C 2 2 #43. Move 1 north: 1 1 A A X X 1 B Z 2 S M Y C 2 2 #44. Move M north: 1 1 A A X X M 1 B Z 2 S Y C 2 2 #45. Move Y west 2 units: 1 1 A A X X M 1 B Z 2 S Y C 2 2 #46. Move C west 2 units: 1 1 A A X X M 1 B Z 2 S Y C 2 2 #47. Move B south: 1 1 A A X X M 1 Z 2 S Y C B 2 2 #48. Move Z south: 1 1 A A X X M 1 2 S Y C B Z 2 2 #49. Move A south: 1 1 X X M 1 A A 2 S Y C B Z 2 2 #50. Move X west 2 units: 1 1 X X M 1 A A 2 S Y C B Z 2 2 #51. Move S north: 1 1 X X S M 1 A A 2 Y C B Z 2 2 #52. Move 2 north: 1 1 X X 2 S M 1 A A 2 2 Y C B Z #53. Move Z east 2 units: 1 1 X X 2 S M 1 A A 2 2 Y C B Z #54. Move B east 2 units: 1 1 X X 2 S M 1 A A 2 2 Y C B Z #55. Move C east 2 units: 1 1 X X 2 S M 1 A A 2 2 Y C B Z #56. Move Y east 2 units: 1 1 X X 2 S M 1 A A 2 2 Y C B Z #57. Move M south: 1 1 X X 2 S 1 A A 2 2 M Y C B Z #58. Move 1 south: X X 2 S 1 1 A A 2 2 M 1 Y C B Z #59. Move X west 2 units: X X 2 S 1 1 A A 2 2 M 1 Y C B Z #60. Move A north: X X A A 2 S 1 1 2 2 M 1 Y C B Z #61. Move C north: X X A A 2 S 1 1 C 2 2 M 1 Y B Z #62. Move Y north: X X A A 2 S 1 1 Y C 2 2 M 1 B Z #63. Move B west 2 units: X X A A 2 S 1 1 Y C 2 2 M 1 B Z #64. Move Z west 2 units: X X A A 2 S 1 1 Y C 2 2 M 1 B Z #65. Move 2 south: X X A A S 1 1 Y C 2 M 1 B Z 2 2 #66. Move S south: X X A A 1 1 Y C 2 S M 1 B Z 2 2 #67. Move A east 2 units: X X A A 1 1 Y C 2 S M 1 B Z 2 2 #68. Move C north: X X C A A 1 1 Y 2 S M 1 B Z 2 2 #69. Move C west: X X C A A 1 1 Y 2 S M 1 B Z 2 2 #70. Move Z north 2 units: X X C Z A A 1 1 Y 2 S M 1 B 2 2 #71. Move 2 west: X X C Z A A 1 1 Y 2 S M 1 B 2 2 #72. Move S south: X X C Z A A 1 1 Y 2 M 1 B 2 2 S #73. Move A south: X X C Z 1 1 Y 2 A A M 1 B 2 2 S #74. Move Z east 2 units: X X C Z 1 1 Y 2 A A M 1 B 2 2 S #75. Move C east 2 units: X X C Z 1 1 Y 2 A A M 1 B 2 2 S #76. Move Y north: X X Y C Z 1 1 2 A A M 1 B 2 2 S #77. Move Y east: X X Y C Z 1 1 2 A A M 1 B 2 2 S #78. Move B north 2 units: X X B Y C Z 1 1 2 A A M 1 2 2 S #79. Move 2 west: X X B Y C Z 1 1 2 A A M 1 2 2 S #80. Move A west: X X B Y C Z 1 1 2 A A M 1 2 2 S #81. Move S west: X X B Y C Z 1 1 2 A A M 1 2 2 S #82. Move Z south 2 units: X X B Y C 1 1 2 A A M 1 2 2 S Z #83. Move A east: X X B Y C 1 1 2 A A M 1 2 2 S Z #84. Move Y south: X X B C 1 1 2 Y A A M 1 2 2 S Z #85. Move C west: X X B C 1 1 2 Y A A M 1 2 2 S Z #86. Move A north: X X B C A A 1 1 2 Y M 1 2 2 S Z #87. Move Y east: X X B C A A 1 1 2 Y M 1 2 2 S Z #88. Move Z north: X X B C A A 1 1 2 Y Z M 1 2 2 S #89. Move S east: X X B C A A 1 1 2 Y Z M 1 2 2 S #90. Move 2 east: X X B C A A 1 1 2 Y Z M 1 2 2 S #91. Move B south 2 units: X X C A A 1 1 2 Y Z M 1 B 2 2 S #92. Move C west: X X C A A 1 1 2 Y Z M 1 B 2 2 S #93. Move C south: X X A A 1 1 C 2 Y Z M 1 B 2 2 S #94. Move A west 2 units: X X A A 1 1 C 2 Y Z M 1 B 2 2 S #95. Move Y north: X X A A Y 1 1 C 2 Z M 1 B 2 2 S #96. Move Z north: X X A A Y Z 1 1 C 2 M 1 B 2 2 S #97. Move S north: X X A A Y Z 1 1 C 2 S M 1 B 2 2 #98. Move 2 east: X X A A Y Z 1 1 C 2 S M 1 B 2 2 #99. Move C east: X X A A Y Z 1 1 C 2 S M 1 B 2 2 #100. Move C south: X X A A Y Z 1 1 2 S M 1 B C 2 2 #101. Move A south: X X Y Z 1 1 A A 2 S M 1 B C 2 2 #102. Move Y west 2 units: X X Y Z 1 1 A A 2 S M 1 B C 2 2 #103. Move Z west 2 units: X X Y Z 1 1 A A 2 S M 1 B C 2 2 #104. Move S north: X X Y Z S 1 1 A A 2 M 1 B C 2 2 #105. Move 2 north: X X Y Z 2 S 1 1 A A 2 2 M 1 B C #106. Move C east 2 units: X X Y Z 2 S 1 1 A A 2 2 M 1 B C #107. Move B east 2 units: X X Y Z 2 S 1 1 A A 2 2 M 1 B C #108. Move A south: X X Y Z 2 S 1 1 2 2 M 1 A A B C