```

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

```