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