Copyright (c) James A. Storer

RunAway II, Problem 1

######################################################################
Rectilinear steps: 92
Straight-Line steps: 111
Unit steps: 289
######################################################################

#0:
H H H                   $
$ $ $ x x x $ Z Z Z Z $ $
$ 1 1 1 2 2 2 3 3 3 4 4 4

#1. Move Z west 5 units:
H H H Z Z Z Z           $
$ $ $ x x x $         $ $
$ 1 1 1 2 2 2 3 3 3 4 4 4

#2. Move 3 north 2 units:
H H H Z Z Z Z 3 3 3     $
$ $ $ x x x $         $ $
$ 1 1 1 2 2 2       4 4 4

#3. Move 4 north 4 units:
H H H Z Z Z Z 3 3 3     $
$ $ $ x x x $ 4 4 4   $ $
$ 1 1 1 2 2 2            

#4. Move 2 east 6 units:
H H H Z Z Z Z 3 3 3     $
$ $ $ x x x $ 4 4 4   $ $
$ 1 1 1             2 2 2

#5. Move 4 south:
H H H Z Z Z Z 3 3 3     $
$ $ $ x x x $         $ $
$ 1 1 1       4 4 4 2 2 2

#6. Move 3 south:
H H H Z Z Z Z           $
$ $ $ x x x $ 3 3 3   $ $
$ 1 1 1       4 4 4 2 2 2

#7. Move Z east 4 units:
H H H         Z Z Z Z   $
$ $ $ x x x $ 3 3 3   $ $
$ 1 1 1       4 4 4 2 2 2

#8. Move x north:
H H H x x x   Z Z Z Z   $
$ $ $       $ 3 3 3   $ $
$ 1 1 1       4 4 4 2 2 2

#9. Move 1 north 3 units:
H H H x x x   Z Z Z Z   $
$ $ $ 1 1 1 $ 3 3 3   $ $
$             4 4 4 2 2 2

#10. Move 4 west 4 units:
H H H x x x   Z Z Z Z   $
$ $ $ 1 1 1 $ 3 3 3   $ $
$     4 4 4         2 2 2

#11. Move 3 south:
H H H x x x   Z Z Z Z   $
$ $ $ 1 1 1 $         $ $
$     4 4 4   3 3 3 2 2 2

#12. Move Z south:
H H H x x x             $
$ $ $ 1 1 1 $ Z Z Z Z $ $
$     4 4 4   3 3 3 2 2 2

#13. Move x east 4 units:
H H H         x x x     $
$ $ $ 1 1 1 $ Z Z Z Z $ $
$     4 4 4   3 3 3 2 2 2

#14. Move 1 north:
H H H 1 1 1   x x x     $
$ $ $       $ Z Z Z Z $ $
$     4 4 4   3 3 3 2 2 2

#15. Move 4 north:
H H H 1 1 1   x x x     $
$ $ $ 4 4 4 $ Z Z Z Z $ $
$             3 3 3 2 2 2

#16. Move 3 west 6 units:
H H H 1 1 1   x x x     $
$ $ $ 4 4 4 $ Z Z Z Z $ $
$ 3 3 3             2 2 2

#17. Move 2 west 6 units:
H H H 1 1 1   x x x     $
$ $ $ 4 4 4 $ Z Z Z Z $ $
$ 3 3 3 2 2 2            

#18. Move Z south:
H H H 1 1 1   x x x     $
$ $ $ 4 4 4 $         $ $
$ 3 3 3 2 2 2 Z Z Z Z    

#19. Move x south:
H H H 1 1 1             $
$ $ $ 4 4 4 $ x x x   $ $
$ 3 3 3 2 2 2 Z Z Z Z    

#20. Move 1 east 6 units:
H H H             1 1 1 $
$ $ $ 4 4 4 $ x x x   $ $
$ 3 3 3 2 2 2 Z Z Z Z    

#21. Move 4 east 4 units:
H H H       4 4 4 1 1 1 $
$ $ $       $ x x x   $ $
$ 3 3 3 2 2 2 Z Z Z Z    

#22. Move H south 4 units:
            4 4 4 1 1 1 $
$ $ $ H H H $ x x x   $ $
$ 3 3 3 2 2 2 Z Z Z Z    

#23. Move 4 west 6 units:
4 4 4             1 1 1 $
$ $ $ H H H $ x x x   $ $
$ 3 3 3 2 2 2 Z Z Z Z    

#24. Move 1 west 6 units:
4 4 4 1 1 1             $
$ $ $ H H H $ x x x   $ $
$ 3 3 3 2 2 2 Z Z Z Z    

#25. Move x north:
4 4 4 1 1 1   x x x     $
$ $ $ H H H $         $ $
$ 3 3 3 2 2 2 Z Z Z Z    

#26. Move Z north:
4 4 4 1 1 1   x x x     $
$ $ $ H H H $ Z Z Z Z $ $
$ 3 3 3 2 2 2            

#27. Move 2 east 6 units:
4 4 4 1 1 1   x x x     $
$ $ $ H H H $ Z Z Z Z $ $
$ 3 3 3             2 2 2

#28. Move 3 east 6 units:
4 4 4 1 1 1   x x x     $
$ $ $ H H H $ Z Z Z Z $ $
$             3 3 3 2 2 2

#29. Move H south:
4 4 4 1 1 1   x x x     $
$ $ $       $ Z Z Z Z $ $
$     H H H   3 3 3 2 2 2

#30. Move 1 south:
4 4 4         x x x     $
$ $ $ 1 1 1 $ Z Z Z Z $ $
$     H H H   3 3 3 2 2 2

#31. Move x west 4 units:
4 4 4 x x x             $
$ $ $ 1 1 1 $ Z Z Z Z $ $
$     H H H   3 3 3 2 2 2

#32. Move Z north:
4 4 4 x x x   Z Z Z Z   $
$ $ $ 1 1 1 $         $ $
$     H H H   3 3 3 2 2 2

#33. Move 3 north:
4 4 4 x x x   Z Z Z Z   $
$ $ $ 1 1 1 $ 3 3 3   $ $
$     H H H         2 2 2

#34. Move H east 4 units:
4 4 4 x x x   Z Z Z Z   $
$ $ $ 1 1 1 $ 3 3 3   $ $
$             H H H 2 2 2

#35. Move 1 west 3 units:
4 4 4 x x x   Z Z Z Z   $
$ $ $       $ 3 3 3   $ $
$ 1 1 1       H H H 2 2 2

#36. Move x south:
4 4 4         Z Z Z Z   $
$ $ $ x x x $ 3 3 3   $ $
$ 1 1 1       H H H 2 2 2

#37. Move Z west 4 units:
4 4 4 Z Z Z Z           $
$ $ $ x x x $ 3 3 3   $ $
$ 1 1 1       H H H 2 2 2

#38. Move 3 north:
4 4 4 Z Z Z Z 3 3 3     $
$ $ $ x x x $         $ $
$ 1 1 1       H H H 2 2 2

#39. Move H north:
4 4 4 Z Z Z Z 3 3 3     $
$ $ $ x x x $ H H H   $ $
$ 1 1 1             2 2 2

#40. Move 2 west 6 units:
4 4 4 Z Z Z Z 3 3 3     $
$ $ $ x x x $ H H H   $ $
$ 1 1 1 2 2 2            

#41. Move H east 4 units:
4 4 4 Z Z Z Z 3 3 3     $
$ $ $ x x x $         $ $
$ 1 1 1 2 2 2       H H H

#42. Move 3 south 2 units:
4 4 4 Z Z Z Z           $
$ $ $ x x x $         $ $
$ 1 1 1 2 2 2 3 3 3 H H H

#43. Move Z south 5 units:
4 4 4                   $
$ $ $ x x x $ Z Z Z Z $ $
$ 1 1 1 2 2 2 3 3 3 H H H

#44. Move 4 east 6 units:
            4 4 4       $
$ $ $ x x x $ Z Z Z Z $ $
$ 1 1 1 2 2 2 3 3 3 H H H

#45. Move x west 4 units:
x x x       4 4 4       $
$ $ $       $ Z Z Z Z $ $
$ 1 1 1 2 2 2 3 3 3 H H H

#46. Move 4 west 2 units:
x x x   4 4 4           $
$ $ $       $ Z Z Z Z $ $
$ 1 1 1 2 2 2 3 3 3 H H H

#47. Move Z north:
x x x   4 4 4 Z Z Z Z   $
$ $ $       $         $ $
$ 1 1 1 2 2 2 3 3 3 H H H

#48. Move 3 north:
x x x   4 4 4 Z Z Z Z   $
$ $ $       $ 3 3 3   $ $
$ 1 1 1 2 2 2       H H H

#49. Move 2 east 2 units:
x x x   4 4 4 Z Z Z Z   $
$ $ $       $ 3 3 3   $ $
$ 1 1 1     2 2 2   H H H

#50. Move 1 north 3 units:
x x x   4 4 4 Z Z Z Z   $
$ $ $ 1 1 1 $ 3 3 3   $ $
$           2 2 2   H H H

#51. Move 2 west 3 units:
x x x   4 4 4 Z Z Z Z   $
$ $ $ 1 1 1 $ 3 3 3   $ $
$     2 2 2         H H H

#52. Move 3 south:
x x x   4 4 4 Z Z Z Z   $
$ $ $ 1 1 1 $         $ $
$     2 2 2   3 3 3 H H H

#53. Move Z south:
x x x   4 4 4           $
$ $ $ 1 1 1 $ Z Z Z Z $ $
$     2 2 2   3 3 3 H H H

#54. Move 4 east 4 units:
x x x           4 4 4   $
$ $ $ 1 1 1 $ Z Z Z Z $ $
$     2 2 2   3 3 3 H H H

#55. Move 1 north:
x x x 1 1 1     4 4 4   $
$ $ $       $ Z Z Z Z $ $
$     2 2 2   3 3 3 H H H

#56. Move 2 north:
x x x 1 1 1     4 4 4   $
$ $ $ 2 2 2 $ Z Z Z Z $ $
$             3 3 3 H H H

#57. Move 3 west 6 units:
x x x 1 1 1     4 4 4   $
$ $ $ 2 2 2 $ Z Z Z Z $ $
$ 3 3 3             H H H

#58. Move H west 6 units:
x x x 1 1 1     4 4 4   $
$ $ $ 2 2 2 $ Z Z Z Z $ $
$ 3 3 3 H H H            

#59. Move Z east 3 units:
x x x 1 1 1     4 4 4   $
$ $ $ 2 2 2 $         $ $
$ 3 3 3 H H H     Z Z Z Z

#60. Move 4 south:
x x x 1 1 1             $
$ $ $ 2 2 2 $   4 4 4 $ $
$ 3 3 3 H H H     Z Z Z Z

#61. Move 1 east 4 units:
x x x         1 1 1     $
$ $ $ 2 2 2 $   4 4 4 $ $
$ 3 3 3 H H H     Z Z Z Z

#62. Move 2 north:
x x x 2 2 2   1 1 1     $
$ $ $       $   4 4 4 $ $
$ 3 3 3 H H H     Z Z Z Z

#63. Move H east 2 units:
x x x 2 2 2   1 1 1     $
$ $ $       $   4 4 4 $ $
$ 3 3 3     H H H Z Z Z Z

#64. Move 3 north 3 units:
x x x 2 2 2   1 1 1     $
$ $ $ 3 3 3 $   4 4 4 $ $
$           H H H Z Z Z Z

#65. Move H west 5 units:
x x x 2 2 2   1 1 1     $
$ $ $ 3 3 3 $   4 4 4 $ $
$ H H H           Z Z Z Z

#66. Move Z west 5 units:
x x x 2 2 2   1 1 1     $
$ $ $ 3 3 3 $   4 4 4 $ $
$ H H H Z Z Z Z          

#67. Move 4 south:
x x x 2 2 2   1 1 1     $
$ $ $ 3 3 3 $         $ $
$ H H H Z Z Z Z 4 4 4    

#68. Move 1 south:
x x x 2 2 2             $
$ $ $ 3 3 3 $ 1 1 1   $ $
$ H H H Z Z Z Z 4 4 4    

#69. Move 2 east 6 units:
x x x             2 2 2 $
$ $ $ 3 3 3 $ 1 1 1   $ $
$ H H H Z Z Z Z 4 4 4    

#70. Move 3 east 4 units:
x x x       3 3 3 2 2 2 $
$ $ $       $ 1 1 1   $ $
$ H H H Z Z Z Z 4 4 4    

#71. Move x south 4 units:
            3 3 3 2 2 2 $
$ $ $ x x x $ 1 1 1   $ $
$ H H H Z Z Z Z 4 4 4    

#72. Move 3 west 6 units:
3 3 3             2 2 2 $
$ $ $ x x x $ 1 1 1   $ $
$ H H H Z Z Z Z 4 4 4    

#73. Move 2 west 6 units:
3 3 3 2 2 2             $
$ $ $ x x x $ 1 1 1   $ $
$ H H H Z Z Z Z 4 4 4    

#74. Move 1 north:
3 3 3 2 2 2   1 1 1     $
$ $ $ x x x $         $ $
$ H H H Z Z Z Z 4 4 4    

#75. Move 4 north:
3 3 3 2 2 2   1 1 1     $
$ $ $ x x x $   4 4 4 $ $
$ H H H Z Z Z Z          

#76. Move Z east 5 units:
3 3 3 2 2 2   1 1 1     $
$ $ $ x x x $   4 4 4 $ $
$ H H H           Z Z Z Z

#77. Move H east 5 units:
3 3 3 2 2 2   1 1 1     $
$ $ $ x x x $   4 4 4 $ $
$           H H H Z Z Z Z

#78. Move x west 3 units:
3 3 3 2 2 2   1 1 1     $
$ $ $       $   4 4 4 $ $
$ x x x     H H H Z Z Z Z

#79. Move 2 south:
3 3 3         1 1 1     $
$ $ $ 2 2 2 $   4 4 4 $ $
$ x x x     H H H Z Z Z Z

#80. Move 1 west 4 units:
3 3 3 1 1 1             $
$ $ $ 2 2 2 $   4 4 4 $ $
$ x x x     H H H Z Z Z Z

#81. Move 4 east 2 units:
3 3 3 1 1 1       4 4 4 $
$ $ $ 2 2 2 $         $ $
$ x x x     H H H Z Z Z Z

#82. Move H west 2 units:
3 3 3 1 1 1       4 4 4 $
$ $ $ 2 2 2 $         $ $
$ x x x H H H     Z Z Z Z

#83. Move Z north 3 units:
3 3 3 1 1 1       4 4 4 $
$ $ $ 2 2 2 $ Z Z Z Z $ $
$ x x x H H H            

#84. Move H east 5 units:
3 3 3 1 1 1       4 4 4 $
$ $ $ 2 2 2 $ Z Z Z Z $ $
$ x x x           H H H  

#85. Move x east 5 units:
3 3 3 1 1 1       4 4 4 $
$ $ $ 2 2 2 $ Z Z Z Z $ $
$           x x x H H H  

#86. Move 2 south:
3 3 3 1 1 1       4 4 4 $
$ $ $       $ Z Z Z Z $ $
$     2 2 2 x x x H H H  

#87. Move 1 south:
3 3 3             4 4 4 $
$ $ $ 1 1 1 $ Z Z Z Z $ $
$     2 2 2 x x x H H H  

#88. Move 3 east 6 units:
            3 3 3 4 4 4 $
$ $ $ 1 1 1 $ Z Z Z Z $ $
$     2 2 2 x x x H H H  

#89. Move 1 west 4 units:
1 1 1       3 3 3 4 4 4 $
$ $ $       $ Z Z Z Z $ $
$     2 2 2 x x x H H H  

#90. Move 2 north 2 units:
1 1 1 2 2 2 3 3 3 4 4 4 $
$ $ $       $ Z Z Z Z $ $
$           x x x H H H  

#91. Move x north 4 units:
1 1 1 2 2 2 3 3 3 4 4 4 $
$ $ $ x x x $ Z Z Z Z $ $
$                 H H H  

#92. Move H west 8 units:
1 1 1 2 2 2 3 3 3 4 4 4 $
$ $ $ x x x $ Z Z Z Z $ $
$ H H H