Copyright (c) James A. Storer

Clouds And Sheep Problem 2

######################################################################
Straight-Line Solution
      Rectilinear steps: 114
      Straight-Line steps: 130
      Unit steps: 166
######################################################################

#0:
A A B C 2 S
1 1     2 2
M 1 X X Y Z

#1. Move C south:
A A B   2 S
1 1   C 2 2
M 1 X X Y Z

#2. Move C west:
A A B   2 S
1 1 C   2 2
M 1 X X Y Z

#3. Move 2 west:
A A B 2   S
1 1 C 2 2  
M 1 X X Y Z

#4. Move S west:
A A B 2 S  
1 1 C 2 2  
M 1 X X Y Z

#5. Move Z north 2 units:
A A B 2 S Z
1 1 C 2 2  
M 1 X X Y  

#6. Move Y east:
A A B 2 S Z
1 1 C 2 2  
M 1 X X   Y

#7. Move Y north:
A A B 2 S Z
1 1 C 2 2 Y
M 1 X X    

#8. Move X east 2 units:
A A B 2 S Z
1 1 C 2 2 Y
M 1     X X

#9. Move C south:
A A B 2 S Z
1 1   2 2 Y
M 1 C   X X

#10. Move C east:
A A B 2 S Z
1 1   2 2 Y
M 1   C X X

#11. Move B south 2 units:
A A   2 S Z
1 1   2 2 Y
M 1 B C X X

#12. Move 2 west:
A A 2   S Z
1 1 2 2   Y
M 1 B C X X

#13. Move S west:
A A 2 S   Z
1 1 2 2   Y
M 1 B C X X

#14. Move Y west:
A A 2 S   Z
1 1 2 2 Y  
M 1 B C X X

#15. Move Y north:
A A 2 S Y Z
1 1 2 2    
M 1 B C X X

#16. Move X north:
A A 2 S Y Z
1 1 2 2 X X
M 1 B C    

#17. Move C east 2 units:
A A 2 S Y Z
1 1 2 2 X X
M 1 B     C

#18. Move B east 2 units:
A A 2 S Y Z
1 1 2 2 X X
M 1     B C

#19. Move 2 south:
A A   S Y Z
1 1 2   X X
M 1 2 2 B C

#20. Move X west:
A A   S Y Z
1 1 2 X X  
M 1 2 2 B C

#21. Move S west:
A A S   Y Z
1 1 2 X X  
M 1 2 2 B C

#22. Move Y west:
A A S Y   Z
1 1 2 X X  
M 1 2 2 B C

#23. Move Z west:
A A S Y Z  
1 1 2 X X  
M 1 2 2 B C

#24. Move C north 2 units:
A A S Y Z C
1 1 2 X X  
M 1 2 2 B  

#25. Move B east:
A A S Y Z C
1 1 2 X X  
M 1 2 2   B

#26. Move X east:
A A S Y Z C
1 1 2   X X
M 1 2 2   B

#27. Move 2 east:
A A S Y Z C
1 1   2 X X
M 1   2 2 B

#28. Move S south 2 units:
A A   Y Z C
1 1   2 X X
M 1 S 2 2 B

#29. Move Y west:
A A Y   Z C
1 1   2 X X
M 1 S 2 2 B

#30. Move Y south:
A A     Z C
1 1 Y 2 X X
M 1 S 2 2 B

#31. Move Z west 2 units:
A A Z     C
1 1 Y 2 X X
M 1 S 2 2 B

#32. Move C west 2 units:
A A Z C    
1 1 Y 2 X X
M 1 S 2 2 B

#33. Move X north:
A A Z C X X
1 1 Y 2    
M 1 S 2 2 B

#34. Move B north:
A A Z C X X
1 1 Y 2   B
M 1 S 2 2  

#35. Move 2 east:
A A Z C X X
1 1 Y   2 B
M 1 S   2 2

#36. Move C south 2 units:
A A Z   X X
1 1 Y   2 B
M 1 S C 2 2

#37. Move Y east:
A A Z   X X
1 1   Y 2 B
M 1 S C 2 2

#38. Move Z south:
A A     X X
1 1 Z Y 2 B
M 1 S C 2 2

#39. Move A east 2 units:
    A A X X
1 1 Z Y 2 B
M 1 S C 2 2

#40. Move 1 north:
1 1 A A X X
  1 Z Y 2 B
M   S C 2 2

#41. Move M north:
1 1 A A X X
M 1 Z Y 2 B
    S C 2 2

#42. Move S west 2 units:
1 1 A A X X
M 1 Z Y 2 B
S     C 2 2

#43. Move C west 2 units:
1 1 A A X X
M 1 Z Y 2 B
S C     2 2

#44. Move Y south:
1 1 A A X X
M 1 Z   2 B
S C   Y 2 2

#45. Move Y west:
1 1 A A X X
M 1 Z   2 B
S C Y   2 2

#46. Move 2 west:
1 1 A A X X
M 1 Z 2   B
S C Y 2 2  

#47. Move B south:
1 1 A A X X
M 1 Z 2    
S C Y 2 2 B

#48. Move X south:
1 1 A A    
M 1 Z 2 X X
S C Y 2 2 B

#49. Move A east 2 units:
1 1     A A
M 1 Z 2 X X
S C Y 2 2 B

#50. Move Z north:
1 1 Z   A A
M 1   2 X X
S C Y 2 2 B

#51. Move Z east:
1 1   Z A A
M 1   2 X X
S C Y 2 2 B

#52. Move 1 east:
  1 1 Z A A
M   1 2 X X
S C Y 2 2 B

#53. Move M east:
  1 1 Z A A
  M 1 2 X X
S C Y 2 2 B

#54. Move S north:
  1 1 Z A A
S M 1 2 X X
  C Y 2 2 B

#55. Move C west:
  1 1 Z A A
S M 1 2 X X
C   Y 2 2 B

#56. Move M south:
  1 1 Z A A
S   1 2 X X
C M Y 2 2 B

#57. Move 1 west:
1 1   Z A A
S 1   2 X X
C M Y 2 2 B

#58. Move Z west:
1 1 Z   A A
S 1   2 X X
C M Y 2 2 B

#59. Move Z south:
1 1     A A
S 1 Z 2 X X
C M Y 2 2 B

#60. Move A west 2 units:
1 1 A A    
S 1 Z 2 X X
C M Y 2 2 B

#61. Move X north:
1 1 A A X X
S 1 Z 2    
C M Y 2 2 B

#62. Move B north:
1 1 A A X X
S 1 Z 2   B
C M Y 2 2  

#63. Move 2 east:
1 1 A A X X
S 1 Z   2 B
C M Y   2 2

#64. Move Z east:
1 1 A A X X
S 1   Z 2 B
C M Y   2 2

#65. Move Z south:
1 1 A A X X
S 1     2 B
C M Y Z 2 2

#66. Move A south:
1 1     X X
S 1 A A 2 B
C M Y Z 2 2

#67. Move X west 2 units:
1 1 X X    
S 1 A A 2 B
C M Y Z 2 2

#68. Move B north:
1 1 X X   B
S 1 A A 2  
C M Y Z 2 2

#69. Move 2 north:
1 1 X X 2 B
S 1 A A 2 2
C M Y Z    

#70. Move Z east 2 units:
1 1 X X 2 B
S 1 A A 2 2
C M Y     Z

#71. Move Y east 2 units:
1 1 X X 2 B
S 1 A A 2 2
C M     Y Z

#72. Move M east 2 units:
1 1 X X 2 B
S 1 A A 2 2
C     M Y Z

#73. Move C east 2 units:
1 1 X X 2 B
S 1 A A 2 2
    C M Y Z

#74. Move S south:
1 1 X X 2 B
  1 A A 2 2
S   C M Y Z

#75. Move 1 south:
    X X 2 B
1 1 A A 2 2
S 1 C M Y Z

#76. Move X west 2 units:
X X     2 B
1 1 A A 2 2
S 1 C M Y Z

#77. Move A north:
X X A A 2 B
1 1     2 2
S 1 C M Y Z

#78. Move M north:
X X A A 2 B
1 1   M 2 2
S 1 C   Y Z

#79. Move M west:
X X A A 2 B
1 1 M   2 2
S 1 C   Y Z

#80. Move Y west:
X X A A 2 B
1 1 M   2 2
S 1 C Y   Z

#81. Move Y north:
X X A A 2 B
1 1 M Y 2 2
S 1 C     Z

#82. Move Z west 2 units:
X X A A 2 B
1 1 M Y 2 2
S 1 C Z    

#83. Move 2 south:
X X A A   B
1 1 M Y 2  
S 1 C Z 2 2

#84. Move B south:
X X A A    
1 1 M Y 2 B
S 1 C Z 2 2

#85. Move A east 2 units:
X X     A A
1 1 M Y 2 B
S 1 C Z 2 2

#86. Move Y north:
X X   Y A A
1 1 M   2 B
S 1 C Z 2 2

#87. Move Y west:
X X Y   A A
1 1 M   2 B
S 1 C Z 2 2

#88. Move Z north 2 units:
X X Y Z A A
1 1 M   2 B
S 1 C   2 2

#89. Move 2 west:
X X Y Z A A
1 1 M 2   B
S 1 C 2 2  

#90. Move B south:
X X Y Z A A
1 1 M 2    
S 1 C 2 2 B

#91. Move A south:
X X Y Z    
1 1 M 2 A A
S 1 C 2 2 B

#92. Move Z east 2 units:
X X Y     Z
1 1 M 2 A A
S 1 C 2 2 B

#93. Move Y east 2 units:
X X     Y Z
1 1 M 2 A A
S 1 C 2 2 B

#94. Move M north:
X X M   Y Z
1 1   2 A A
S 1 C 2 2 B

#95. Move M east:
X X   M Y Z
1 1   2 A A
S 1 C 2 2 B

#96. Move C north 2 units:
X X C M Y Z
1 1   2 A A
S 1   2 2 B

#97. Move 2 west:
X X C M Y Z
1 1 2   A A
S 1 2 2   B

#98. Move A west:
X X C M Y Z
1 1 2 A A  
S 1 2 2   B

#99. Move B west:
X X C M Y Z
1 1 2 A A  
S 1 2 2 B  

#100. Move Z south 2 units:
X X C M Y  
1 1 2 A A  
S 1 2 2 B Z

#101. Move Y east:
X X C M   Y
1 1 2 A A  
S 1 2 2 B Z

#102. Move Y south:
X X C M    
1 1 2 A A Y
S 1 2 2 B Z

#103. Move M east 2 units:
X X C     M
1 1 2 A A Y
S 1 2 2 B Z

#104. Move A north:
X X C A A M
1 1 2     Y
S 1 2 2 B Z

#105. Move B north:
X X C A A M
1 1 2   B Y
S 1 2 2   Z

#106. Move B west:
X X C A A M
1 1 2 B   Y
S 1 2 2   Z

#107. Move Y west:
X X C A A M
1 1 2 B Y  
S 1 2 2   Z

#108. Move M south:
X X C A A  
1 1 2 B Y M
S 1 2 2   Z

#109. Move A east:
X X C   A A
1 1 2 B Y M
S 1 2 2   Z

#110. Move B north:
X X C B A A
1 1 2   Y M
S 1 2 2   Z

#111. Move 2 east:
X X C B A A
1 1   2 Y M
S 1   2 2 Z

#112. Move C south 2 units:
X X   B A A
1 1   2 Y M
S 1 C 2 2 Z

#113. Move B west:
X X B   A A
1 1   2 Y M
S 1 C 2 2 Z

#114. Move B south:
X X     A A
1 1 B 2 Y M
S 1 C 2 2 Z

#115. Move A west 2 units:
X X A A    
1 1 B 2 Y M
S 1 C 2 2 Z

#116. Move Y north:
X X A A Y  
1 1 B 2   M
S 1 C 2 2 Z

#117. Move M west:
X X A A Y  
1 1 B 2 M  
S 1 C 2 2 Z

#118. Move Z north 2 units:
X X A A Y Z
1 1 B 2 M  
S 1 C 2 2  

#119. Move M east:
X X A A Y Z
1 1 B 2   M
S 1 C 2 2  

#120. Move 2 east:
X X A A Y Z
1 1 B   2 M
S 1 C   2 2

#121. Move C east:
X X A A Y Z
1 1 B   2 M
S 1   C 2 2

#122. Move B south:
X X A A Y Z
1 1     2 M
S 1 B C 2 2

#123. Move A south:
X X     Y Z
1 1 A A 2 M
S 1 B C 2 2

#124. Move Y west 2 units:
X X Y     Z
1 1 A A 2 M
S 1 B C 2 2

#125. Move Z west 2 units:
X X Y Z    
1 1 A A 2 M
S 1 B C 2 2

#126. Move M north:
X X Y Z   M
1 1 A A 2  
S 1 B C 2 2

#127. Move 2 north:
X X Y Z 2 M
1 1 A A 2 2
S 1 B C    

#128. Move C east 2 units:
X X Y Z 2 M
1 1 A A 2 2
S 1 B     C

#129. Move B east 2 units:
X X Y Z 2 M
1 1 A A 2 2
S 1     B C

#130. Move A south:
X X Y Z 2 M
1 1     2 2
S 1 A A B C