Copyright (c) James A. Storer
RunAway II, Problem 3
######################################################################
Rectilinear steps: 96
Straight-Line steps: 117
Unit steps: 293
######################################################################
#0:
1 1 1 2 2 2 3 3 3 4 4 4 $
$ $ $ $ $ $
$ Z Z Z Z H H H x x x
#1. Move H north:
1 1 1 2 2 2 3 3 3 4 4 4 $
$ $ $ $ H H H $ $
$ Z Z Z Z x x x
#2. Move Z east 3 units:
1 1 1 2 2 2 3 3 3 4 4 4 $
$ $ $ $ H H H $ $
$ Z Z Z Z x x x
#3. Move 2 west 4 units:
1 1 1 3 3 3 4 4 4 $
$ $ $ $ H H H $ $
$ 2 2 2 Z Z Z Z x x x
#4. Move 1 south 4 units:
3 3 3 4 4 4 $
$ $ $ 1 1 1 $ H H H $ $
$ 2 2 2 Z Z Z Z x x x
#5. Move 3 west 6 units:
3 3 3 4 4 4 $
$ $ $ 1 1 1 $ H H H $ $
$ 2 2 2 Z Z Z Z x x x
#6. Move 4 west 6 units:
3 3 3 4 4 4 $
$ $ $ 1 1 1 $ H H H $ $
$ 2 2 2 Z Z Z Z x x x
#7. Move H north:
3 3 3 4 4 4 H H H $
$ $ $ 1 1 1 $ $ $
$ 2 2 2 Z Z Z Z x x x
#8. Move Z west 2 units:
3 3 3 4 4 4 H H H $
$ $ $ 1 1 1 $ $ $
$ 2 2 2 Z Z Z Z x x x
#9. Move x north 3 units:
3 3 3 4 4 4 H H H $
$ $ $ 1 1 1 $ x x x $ $
$ 2 2 2 Z Z Z Z
#10. Move Z east 5 units:
3 3 3 4 4 4 H H H $
$ $ $ 1 1 1 $ x x x $ $
$ 2 2 2 Z Z Z Z
#11. Move 2 east 5 units:
3 3 3 4 4 4 H H H $
$ $ $ 1 1 1 $ x x x $ $
$ 2 2 2 Z Z Z Z
#12. Move 1 west 3 units:
3 3 3 4 4 4 H H H $
$ $ $ $ x x x $ $
$ 1 1 1 2 2 2 Z Z Z Z
#13. Move 2 west 2 units:
3 3 3 4 4 4 H H H $
$ $ $ $ x x x $ $
$ 1 1 1 2 2 2 Z Z Z Z
#14. Move 4 south:
3 3 3 H H H $
$ $ $ 4 4 4 $ x x x $ $
$ 1 1 1 2 2 2 Z Z Z Z
#15. Move H west 4 units:
3 3 3 H H H $
$ $ $ 4 4 4 $ x x x $ $
$ 1 1 1 2 2 2 Z Z Z Z
#16. Move x east 2 units:
3 3 3 H H H x x x $
$ $ $ 4 4 4 $ $ $
$ 1 1 1 2 2 2 Z Z Z Z
#17. Move Z north 3 units:
3 3 3 H H H x x x $
$ $ $ 4 4 4 $ Z Z Z Z $ $
$ 1 1 1 2 2 2
#18. Move 2 east 5 units:
3 3 3 H H H x x x $
$ $ $ 4 4 4 $ Z Z Z Z $ $
$ 1 1 1 2 2 2
#19. Move 1 east 5 units:
3 3 3 H H H x x x $
$ $ $ 4 4 4 $ Z Z Z Z $ $
$ 1 1 1 2 2 2
#20. Move 4 south:
3 3 3 H H H x x x $
$ $ $ $ Z Z Z Z $ $
$ 4 4 4 1 1 1 2 2 2
#21. Move H south:
3 3 3 x x x $
$ $ $ H H H $ Z Z Z Z $ $
$ 4 4 4 1 1 1 2 2 2
#22. Move 3 east 6 units:
3 3 3 x x x $
$ $ $ H H H $ Z Z Z Z $ $
$ 4 4 4 1 1 1 2 2 2
#23. Move H west 3 units:
H H H 3 3 3 x x x $
$ $ $ $ Z Z Z Z $ $
$ 4 4 4 1 1 1 2 2 2
#24. Move 4 north:
H H H 3 3 3 x x x $
$ $ $ 4 4 4 $ Z Z Z Z $ $
$ 1 1 1 2 2 2
#25. Move 1 west 5 units:
H H H 3 3 3 x x x $
$ $ $ 4 4 4 $ Z Z Z Z $ $
$ 1 1 1 2 2 2
#26. Move 2 west 5 units:
H H H 3 3 3 x x x $
$ $ $ 4 4 4 $ Z Z Z Z $ $
$ 1 1 1 2 2 2
#27. Move 3 west 2 units:
H H H 3 3 3 x x x $
$ $ $ 4 4 4 $ Z Z Z Z $ $
$ 1 1 1 2 2 2
#28. Move Z south:
H H H 3 3 3 x x x $
$ $ $ 4 4 4 $ $ $
$ 1 1 1 2 2 2 Z Z Z Z
#29. Move x south 3 units:
H H H 3 3 3 $
$ $ $ 4 4 4 $ x x x $ $
$ 1 1 1 2 2 2 Z Z Z Z
#30. Move 3 east 5 units:
H H H 3 3 3 $
$ $ $ 4 4 4 $ x x x $ $
$ 1 1 1 2 2 2 Z Z Z Z
#31. Move H east 5 units:
H H H 3 3 3 $
$ $ $ 4 4 4 $ x x x $ $
$ 1 1 1 2 2 2 Z Z Z Z
#32. Move 4 west 4 units:
4 4 4 H H H 3 3 3 $
$ $ $ $ x x x $ $
$ 1 1 1 2 2 2 Z Z Z Z
#33. Move H south 4 units:
4 4 4 3 3 3 $
$ $ $ H H H $ x x x $ $
$ 1 1 1 2 2 2 Z Z Z Z
#34. Move 3 west 6 units:
4 4 4 3 3 3 $
$ $ $ H H H $ x x x $ $
$ 1 1 1 2 2 2 Z Z Z Z
#35. Move x north:
4 4 4 3 3 3 x x x $
$ $ $ H H H $ $ $
$ 1 1 1 2 2 2 Z Z Z Z
#36. Move Z north:
4 4 4 3 3 3 x x x $
$ $ $ H H H $ Z Z Z Z $ $
$ 1 1 1 2 2 2
#37. Move 2 east 6 units:
4 4 4 3 3 3 x x x $
$ $ $ H H H $ Z Z Z Z $ $
$ 1 1 1 2 2 2
#38. Move 1 east 6 units:
4 4 4 3 3 3 x x x $
$ $ $ H H H $ Z Z Z Z $ $
$ 1 1 1 2 2 2
#39. Move H south:
4 4 4 3 3 3 x x x $
$ $ $ $ Z Z Z Z $ $
$ H H H 1 1 1 2 2 2
#40. Move 3 south:
4 4 4 x x x $
$ $ $ 3 3 3 $ Z Z Z Z $ $
$ H H H 1 1 1 2 2 2
#41. Move x west 4 units:
4 4 4 x x x $
$ $ $ 3 3 3 $ Z Z Z Z $ $
$ H H H 1 1 1 2 2 2
#42. Move Z north:
4 4 4 x x x Z Z Z Z $
$ $ $ 3 3 3 $ $ $
$ H H H 1 1 1 2 2 2
#43. Move 1 north:
4 4 4 x x x Z Z Z Z $
$ $ $ 3 3 3 $ 1 1 1 $ $
$ H H H 2 2 2
#44. Move H east 4 units:
4 4 4 x x x Z Z Z Z $
$ $ $ 3 3 3 $ 1 1 1 $ $
$ H H H 2 2 2
#45. Move 3 west 3 units:
4 4 4 x x x Z Z Z Z $
$ $ $ $ 1 1 1 $ $
$ 3 3 3 H H H 2 2 2
#46. Move x south:
4 4 4 Z Z Z Z $
$ $ $ x x x $ 1 1 1 $ $
$ 3 3 3 H H H 2 2 2
#47. Move Z west 4 units:
4 4 4 Z Z Z Z $
$ $ $ x x x $ 1 1 1 $ $
$ 3 3 3 H H H 2 2 2
#48. Move 1 north:
4 4 4 Z Z Z Z 1 1 1 $
$ $ $ x x x $ $ $
$ 3 3 3 H H H 2 2 2
#49. Move H north:
4 4 4 Z Z Z Z 1 1 1 $
$ $ $ x x x $ H H H $ $
$ 3 3 3 2 2 2
#50. Move 2 west 6 units:
4 4 4 Z Z Z Z 1 1 1 $
$ $ $ x x x $ H H H $ $
$ 3 3 3 2 2 2
#51. Move H east 4 units:
4 4 4 Z Z Z Z 1 1 1 $
$ $ $ x x x $ $ $
$ 3 3 3 2 2 2 H H H
#52. Move 1 south 2 units:
4 4 4 Z Z Z Z $
$ $ $ x x x $ $ $
$ 3 3 3 2 2 2 1 1 1 H H H
#53. Move Z south 5 units:
4 4 4 $
$ $ $ x x x $ Z Z Z Z $ $
$ 3 3 3 2 2 2 1 1 1 H H H
#54. Move 4 east 6 units:
4 4 4 $
$ $ $ x x x $ Z Z Z Z $ $
$ 3 3 3 2 2 2 1 1 1 H H H
#55. Move x west 4 units:
x x x 4 4 4 $
$ $ $ $ Z Z Z Z $ $
$ 3 3 3 2 2 2 1 1 1 H H H
#56. Move 4 west 2 units:
x x x 4 4 4 $
$ $ $ $ Z Z Z Z $ $
$ 3 3 3 2 2 2 1 1 1 H H H
#57. Move Z north:
x x x 4 4 4 Z Z Z Z $
$ $ $ $ $ $
$ 3 3 3 2 2 2 1 1 1 H H H
#58. Move 1 north:
x x x 4 4 4 Z Z Z Z $
$ $ $ $ 1 1 1 $ $
$ 3 3 3 2 2 2 H H H
#59. Move 2 east 2 units:
x x x 4 4 4 Z Z Z Z $
$ $ $ $ 1 1 1 $ $
$ 3 3 3 2 2 2 H H H
#60. Move 3 north 3 units:
x x x 4 4 4 Z Z Z Z $
$ $ $ 3 3 3 $ 1 1 1 $ $
$ 2 2 2 H H H
#61. Move 2 west 3 units:
x x x 4 4 4 Z Z Z Z $
$ $ $ 3 3 3 $ 1 1 1 $ $
$ 2 2 2 H H H
#62. Move 1 south:
x x x 4 4 4 Z Z Z Z $
$ $ $ 3 3 3 $ $ $
$ 2 2 2 1 1 1 H H H
#63. Move Z south:
x x x 4 4 4 $
$ $ $ 3 3 3 $ Z Z Z Z $ $
$ 2 2 2 1 1 1 H H H
#64. Move 4 east 4 units:
x x x 4 4 4 $
$ $ $ 3 3 3 $ Z Z Z Z $ $
$ 2 2 2 1 1 1 H H H
#65. Move 3 north:
x x x 3 3 3 4 4 4 $
$ $ $ $ Z Z Z Z $ $
$ 2 2 2 1 1 1 H H H
#66. Move 2 north:
x x x 3 3 3 4 4 4 $
$ $ $ 2 2 2 $ Z Z Z Z $ $
$ 1 1 1 H H H
#67. Move 1 west 6 units:
x x x 3 3 3 4 4 4 $
$ $ $ 2 2 2 $ Z Z Z Z $ $
$ 1 1 1 H H H
#68. Move H west 6 units:
x x x 3 3 3 4 4 4 $
$ $ $ 2 2 2 $ Z Z Z Z $ $
$ 1 1 1 H H H
#69. Move Z east 3 units:
x x x 3 3 3 4 4 4 $
$ $ $ 2 2 2 $ $ $
$ 1 1 1 H H H Z Z Z Z
#70. Move 4 south:
x x x 3 3 3 $
$ $ $ 2 2 2 $ 4 4 4 $ $
$ 1 1 1 H H H Z Z Z Z
#71. Move 3 east 4 units:
x x x 3 3 3 $
$ $ $ 2 2 2 $ 4 4 4 $ $
$ 1 1 1 H H H Z Z Z Z
#72. Move 2 north:
x x x 2 2 2 3 3 3 $
$ $ $ $ 4 4 4 $ $
$ 1 1 1 H H H Z Z Z Z
#73. Move H east 2 units:
x x x 2 2 2 3 3 3 $
$ $ $ $ 4 4 4 $ $
$ 1 1 1 H H H Z Z Z Z
#74. Move 1 north 3 units:
x x x 2 2 2 3 3 3 $
$ $ $ 1 1 1 $ 4 4 4 $ $
$ H H H Z Z Z Z
#75. Move H west 5 units:
x x x 2 2 2 3 3 3 $
$ $ $ 1 1 1 $ 4 4 4 $ $
$ H H H Z Z Z Z
#76. Move Z west 5 units:
x x x 2 2 2 3 3 3 $
$ $ $ 1 1 1 $ 4 4 4 $ $
$ H H H Z Z Z Z
#77. Move 4 south:
x x x 2 2 2 3 3 3 $
$ $ $ 1 1 1 $ $ $
$ H H H Z Z Z Z 4 4 4
#78. Move 3 south:
x x x 2 2 2 $
$ $ $ 1 1 1 $ 3 3 3 $ $
$ H H H Z Z Z Z 4 4 4
#79. Move 2 east 6 units:
x x x 2 2 2 $
$ $ $ 1 1 1 $ 3 3 3 $ $
$ H H H Z Z Z Z 4 4 4
#80. Move 1 east 4 units:
x x x 1 1 1 2 2 2 $
$ $ $ $ 3 3 3 $ $
$ H H H Z Z Z Z 4 4 4
#81. Move x south 4 units:
1 1 1 2 2 2 $
$ $ $ x x x $ 3 3 3 $ $
$ H H H Z Z Z Z 4 4 4
#82. Move 1 west 6 units:
1 1 1 2 2 2 $
$ $ $ x x x $ 3 3 3 $ $
$ H H H Z Z Z Z 4 4 4
#83. Move 2 west 6 units:
1 1 1 2 2 2 $
$ $ $ x x x $ 3 3 3 $ $
$ H H H Z Z Z Z 4 4 4
#84. Move 3 north:
1 1 1 2 2 2 3 3 3 $
$ $ $ x x x $ $ $
$ H H H Z Z Z Z 4 4 4
#85. Move 4 north:
1 1 1 2 2 2 3 3 3 $
$ $ $ x x x $ 4 4 4 $ $
$ H H H Z Z Z Z
#86. Move Z east 5 units:
1 1 1 2 2 2 3 3 3 $
$ $ $ x x x $ 4 4 4 $ $
$ H H H Z Z Z Z
#87. Move H east 5 units:
1 1 1 2 2 2 3 3 3 $
$ $ $ x x x $ 4 4 4 $ $
$ H H H Z Z Z Z
#88. Move x south:
1 1 1 2 2 2 3 3 3 $
$ $ $ $ 4 4 4 $ $
$ x x x H H H Z Z Z Z
#89. Move 2 south:
1 1 1 3 3 3 $
$ $ $ 2 2 2 $ 4 4 4 $ $
$ x x x H H H Z Z Z Z
#90. Move 3 west 2 units:
1 1 1 3 3 3 $
$ $ $ 2 2 2 $ 4 4 4 $ $
$ x x x H H H Z Z Z Z
#91. Move 4 east 2 units:
1 1 1 3 3 3 4 4 4 $
$ $ $ 2 2 2 $ $ $
$ x x x H H H Z Z Z Z
#92. Move 3 east:
1 1 1 3 3 3 4 4 4 $
$ $ $ 2 2 2 $ $ $
$ x x x H H H Z Z Z Z
#93. Move 2 north:
1 1 1 2 2 2 3 3 3 4 4 4 $
$ $ $ $ $ $
$ x x x H H H Z Z Z Z
#94. Move x north:
1 1 1 2 2 2 3 3 3 4 4 4 $
$ $ $ x x x $ $ $
$ H H H Z Z Z Z
#95. Move H west 5 units:
1 1 1 2 2 2 3 3 3 4 4 4 $
$ $ $ x x x $ $ $
$ H H H Z Z Z Z
#96. Move Z north 3 units:
1 1 1 2 2 2 3 3 3 4 4 4 $
$ $ $ x x x $ Z Z Z Z $ $
$ H H H