```
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

```