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