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