Copyright (c) James A. Storer
D209
######################################################################
Rectilinear Solution
Rectilinear steps: 209
Straight-Line steps: 241
Unit steps: 293
######################################################################
#0:
1 X X
2 X X N
A A M N
3 M 5
4 B B $
#1. Move 3 east:
1 X X
2 X X N
A A M N
3 M 5
4 B B $
#2. Move 4 north:
1 X X
2 X X N
A A M N
4 3 M 5
B B $
#3. Move B west:
1 X X
2 X X N
A A M N
4 3 M 5
B B $
#4. Move M south:
1 X X
2 X X N
A A N
4 3 M 5
B B M $
#5. Move N north:
1 X X N
2 X X N
A A
4 3 M 5
B B M $
#6. Move 5 on a path of 2 segments ending west:
1 X X N
2 X X N
A A 5
4 3 M
B B M $
#7. Move N south 2 units:
1 X X
2 X X
A A 5 N
4 3 M N
B B M $
#8. Move X east:
1 X X
2 X X
A A 5 N
4 3 M N
B B M $
#9. Move 2 on a path of 2 segments ending north:
1 2 X X
X X
A A 5 N
4 3 M N
B B M $
#10. Move A north:
1 2 X X
A A X X
5 N
4 3 M N
B B M $
#11. Move 5 west 2 units:
1 2 X X
A A X X
5 N
4 3 M N
B B M $
#12. Move M north:
1 2 X X
A A X X
5 M N
4 3 M N
B B $
#13. Move B east:
1 2 X X
A A X X
5 M N
4 3 M N
B B $
#14. Move 4 south:
1 2 X X
A A X X
5 M N
3 M N
4 B B $
#15. Move 5 south:
1 2 X X
A A X X
M N
5 3 M N
4 B B $
#16. Move A south:
1 2 X X
X X
A A M N
5 3 M N
4 B B $
#17. Move 2 on a path of 2 segments ending west:
1 X X
2 X X
A A M N
5 3 M N
4 B B $
#18. Move X west:
1 X X
2 X X
A A M N
5 3 M N
4 B B $
#19. Move N north 2 units:
1 X X N
2 X X N
A A M
5 3 M
4 B B $
#20. Move M east:
1 X X N
2 X X N
A A M
5 3 M
4 B B $
#21. Move 3 on a path of 2 segments ending north:
1 X X N
2 X X N
A A 3 M
5 M
4 B B $
#22. Move 5 east 2 units:
1 X X N
2 X X N
A A 3 M
5 M
4 B B $
#23. Move A south:
1 X X N
2 X X N
3 M
A A 5 M
4 B B $
#24. Move 2 on a path of 2 segments ending east:
1 X X N
X X N
2 3 M
A A 5 M
4 B B $
#25. Move 1 south 2 units:
X X N
X X N
1 2 3 M
A A 5 M
4 B B $
#26. Move X west:
X X N
X X N
1 2 3 M
A A 5 M
4 B B $
#27. Move 3 north 2 units:
X X 3 N
X X N
1 2 M
A A 5 M
4 B B $
#28. Move 2 on a path of 2 segments ending north:
X X 3 N
X X 2 N
1 M
A A 5 M
4 B B $
#29. Move 1 east 2 units:
X X 3 N
X X 2 N
1 M
A A 5 M
4 B B $
#30. Move A north:
X X 3 N
X X 2 N
A A 1 M
5 M
4 B B $
#31. Move 5 west 2 units:
X X 3 N
X X 2 N
A A 1 M
5 M
4 B B $
#32. Move 1 on a path of 2 segments ending west:
X X 3 N
X X 2 N
A A M
5 1 M
4 B B $
#33. Move M west:
X X 3 N
X X 2 N
A A M
5 1 M
4 B B $
#34. Move N south:
X X 3
X X 2 N
A A M N
5 1 M
4 B B $
#35. Move 3 east:
X X 3
X X 2 N
A A M N
5 1 M
4 B B $
#36. Move 2 north:
X X 2 3
X X N
A A M N
5 1 M
4 B B $
#37. Move M north:
X X 2 3
X X M N
A A M N
5 1
4 B B $
#38. Move 1 east 2 units:
X X 2 3
X X M N
A A M N
5 1
4 B B $
#39. Move B north:
X X 2 3
X X M N
A A M N
5 B B 1
4 $
#40. Move 4 east:
X X 2 3
X X M N
A A M N
5 B B 1
4 $
#41. Move 5 south:
X X 2 3
X X M N
A A M N
B B 1
5 4 $
#42. Move B west:
X X 2 3
X X M N
A A M N
B B 1
5 4 $
#43. Move M south 2 units:
X X 2 3
X X N
A A N
B B M 1
5 4 M $
#44. Move 2 south:
X X 3
X X 2 N
A A N
B B M 1
5 4 M $
#45. Move 3 west:
X X 3
X X 2 N
A A N
B B M 1
5 4 M $
#46. Move N north:
X X 3 N
X X 2 N
A A
B B M 1
5 4 M $
#47. Move A east 2 units:
X X 3 N
X X 2 N
A A
B B M 1
5 4 M $
#48. Move B north:
X X 3 N
X X 2 N
B B A A
M 1
5 4 M $
#49. Move 4 on a path of 2 segments ending west:
X X 3 N
X X 2 N
B B A A
4 M 1
5 M $
#50. Move M west:
X X 3 N
X X 2 N
B B A A
4 M 1
5 M $
#51. Move 1 on a path of 2 segments ending south:
X X 3 N
X X 2 N
B B A A
4 M
5 M 1 $
#52. Move A south:
X X 3 N
X X 2 N
B B
4 M A A
5 M 1 $
#53. Move B east 2 units:
X X 3 N
X X 2 N
B B
4 M A A
5 M 1 $
#54. Move 4 on a path of 2 segments ending east:
X X 3 N
X X 2 N
4 B B
M A A
5 M 1 $
#55. Move 5 north 2 units:
X X 3 N
X X 2 N
5 4 B B
M A A
M 1 $
#56. Move M west:
X X 3 N
X X 2 N
5 4 B B
M A A
M 1 $
#57. Move 4 south 2 units:
X X 3 N
X X 2 N
5 B B
M A A
M 4 1 $
#58. Move A west:
X X 3 N
X X 2 N
5 B B
M A A
M 4 1 $
#59. Move B west:
X X 3 N
X X 2 N
5 B B
M A A
M 4 1 $
#60. Move N south 2 units:
X X 3
X X 2
5 B B N
M A A N
M 4 1 $
#61. Move 2 east:
X X 3
X X 2
5 B B N
M A A N
M 4 1 $
#62. Move 3 east:
X X 3
X X 2
5 B B N
M A A N
M 4 1 $
#63. Move X east:
X X 3
X X 2
5 B B N
M A A N
M 4 1 $
#64. Move 5 north 2 units:
5 X X 3
X X 2
B B N
M A A N
M 4 1 $
#65. Move M north 2 units:
5 X X 3
M X X 2
M B B N
A A N
4 1 $
#66. Move 4 on a path of 2 segments ending north:
5 X X 3
M X X 2
M B B N
4 A A N
1 $
#67. Move 1 west 2 units:
5 X X 3
M X X 2
M B B N
4 A A N
1 $
#68. Move A south:
5 X X 3
M X X 2
M B B N
4 N
1 A A $
#69. Move 4 east 2 units:
5 X X 3
M X X 2
M B B N
4 N
1 A A $
#70. Move 1 on a path of 2 segments ending east:
5 X X 3
M X X 2
M B B N
1 4 N
A A $
#71. Move M south 2 units:
5 X X 3
X X 2
B B N
M 1 4 N
M A A $
#72. Move 5 south 2 units:
X X 3
X X 2
5 B B N
M 1 4 N
M A A $
#73. Move X west:
X X 3
X X 2
5 B B N
M 1 4 N
M A A $
#74. Move 2 west:
X X 3
X X 2
5 B B N
M 1 4 N
M A A $
#75. Move 3 west:
X X 3
X X 2
5 B B N
M 1 4 N
M A A $
#76. Move N north 2 units:
X X 3 N
X X 2 N
5 B B
M 1 4
M A A $
#77. Move 4 on a path of 2 segments ending north:
X X 3 N
X X 2 N
5 B B 4
M 1
M A A $
#78. Move 1 east 2 units:
X X 3 N
X X 2 N
5 B B 4
M 1
M A A $
#79. Move B south:
X X 3 N
X X 2 N
5 4
M B B 1
M A A $
#80. Move 5 east 2 units:
X X 3 N
X X 2 N
5 4
M B B 1
M A A $
#81. Move X south:
3 N
X X 2 N
X X 5 4
M B B 1
M A A $
#82. Move 3 west 2 units:
3 N
X X 2 N
X X 5 4
M B B 1
M A A $
#83. Move 2 on a path of 2 segments ending west:
3 2 N
X X N
X X 5 4
M B B 1
M A A $
#84. Move 5 north 2 units:
3 2 5 N
X X N
X X 4
M B B 1
M A A $
#85. Move 4 on a path of 2 segments ending north:
3 2 5 N
X X 4 N
X X
M B B 1
M A A $
#86. Move N south:
3 2 5
X X 4 N
X X N
M B B 1
M A A $
#87. Move 5 east:
3 2 5
X X 4 N
X X N
M B B 1
M A A $
#88. Move 4 north:
3 2 4 5
X X N
X X N
M B B 1
M A A $
#89. Move X east:
3 2 4 5
X X N
X X N
M B B 1
M A A $
#90. Move M north 2 units:
3 2 4 5
M X X N
M X X N
B B 1
A A $
#91. Move A west:
3 2 4 5
M X X N
M X X N
B B 1
A A $
#92. Move B west:
3 2 4 5
M X X N
M X X N
B B 1
A A $
#93. Move 1 on a path of 2 segments ending south:
3 2 4 5
M X X N
M X X N
B B
A A 1 $
#94. Move B east:
3 2 4 5
M X X N
M X X N
B B
A A 1 $
#95. Move M south:
3 2 4 5
X X N
M X X N
M B B
A A 1 $
#96. Move 3 south:
2 4 5
3 X X N
M X X N
M B B
A A 1 $
#97. Move 2 west:
2 4 5
3 X X N
M X X N
M B B
A A 1 $
#98. Move N south:
2 4 5
3 X X
M X X N
M B B N
A A 1 $
#99. Move 5 south:
2 4
3 X X 5
M X X N
M B B N
A A 1 $
#100. Move 4 east:
2 4
3 X X 5
M X X N
M B B N
A A 1 $
#101. Move X north:
2 X X 4
3 X X 5
M N
M B B N
A A 1 $
#102. Move B north:
2 X X 4
3 X X 5
M B B N
M N
A A 1 $
#103. Move 1 on a path of 2 segments ending west:
2 X X 4
3 X X 5
M B B N
M 1 N
A A $
#104. Move A east:
2 X X 4
3 X X 5
M B B N
M 1 N
A A $
#105. Move M south:
2 X X 4
3 X X 5
B B N
M 1 N
M A A $
#106. Move B west:
2 X X 4
3 X X 5
B B N
M 1 N
M A A $
#107. Move N west:
2 X X 4
3 X X 5
B B N
M 1 N
M A A $
#108. Move 5 south 2 units:
2 X X 4
3 X X
B B N
M 1 N 5
M A A $
#109. Move 4 south 2 units:
2 X X
3 X X
B B N 4
M 1 N 5
M A A $
#110. Move X east:
2 X X
3 X X
B B N 4
M 1 N 5
M A A $
#111. Move 3 on a path of 2 segments ending north:
2 3 X X
X X
B B N 4
M 1 N 5
M A A $
#112. Move B north:
2 3 X X
B B X X
N 4
M 1 N 5
M A A $
#113. Move 1 on a path of 2 segments ending west:
2 3 X X
B B X X
1 N 4
M N 5
M A A $
#114. Move N west:
2 3 X X
B B X X
1 N 4
M N 5
M A A $
#115. Move 4 on a path of 2 segments ending south:
2 3 X X
B B X X
1 N
M N 4 5
M A A $
#116. Move X south:
2 3
B B X X
1 N X X
M N 4 5
M A A $
#117. Move 3 east 2 units:
2 3
B B X X
1 N X X
M N 4 5
M A A $
#118. Move 2 east 2 units:
2 3
B B X X
1 N X X
M N 4 5
M A A $
#119. Move B north:
B B 2 3
X X
1 N X X
M N 4 5
M A A $
#120. Move 1 north:
B B 2 3
1 X X
N X X
M N 4 5
M A A $
#121. Move M north:
B B 2 3
1 X X
M N X X
M N 4 5
A A $
#122. Move A west:
B B 2 3
1 X X
M N X X
M N 4 5
A A $
#123. Move 4 south:
B B 2 3
1 X X
M N X X
M N 5
A A 4 $
#124. Move N north:
B B 2 3
1 N X X
M N X X
M 5
A A 4 $
#125. Move 5 west 2 units:
B B 2 3
1 N X X
M N X X
M 5
A A 4 $
#126. Move X south:
B B 2 3
1 N
M N X X
M 5 X X
A A 4 $
#127. Move 2 on a path of 2 segments ending east:
B B 3
1 N 2
M N X X
M 5 X X
A A 4 $
#128. Move B east:
B B 3
1 N 2
M N X X
M 5 X X
A A 4 $
#129. Move 1 north:
1 B B 3
N 2
M N X X
M 5 X X
A A 4 $
#130. Move M north:
1 B B 3
M N 2
M N X X
5 X X
A A 4 $
#131. Move 5 west:
1 B B 3
M N 2
M N X X
5 X X
A A 4 $
#132. Move N south:
1 B B 3
M 2
M N X X
5 N X X
A A 4 $
#133. Move B south:
1 3
M B B 2
M N X X
5 N X X
A A 4 $
#134. Move 3 west 2 units:
1 3
M B B 2
M N X X
5 N X X
A A 4 $
#135. Move 2 on a path of 2 segments ending west:
1 3 2
M B B
M N X X
5 N X X
A A 4 $
#136. Move B east:
1 3 2
M B B
M N X X
5 N X X
A A 4 $
#137. Move N north:
1 3 2
M N B B
M N X X
5 X X
A A 4 $
#138. Move 5 east:
1 3 2
M N B B
M N X X
5 X X
A A 4 $
#139. Move M south:
1 3 2
N B B
M N X X
M 5 X X
A A 4 $
#140. Move 1 south:
3 2
1 N B B
M N X X
M 5 X X
A A 4 $
#141. Move 3 west:
3 2
1 N B B
M N X X
M 5 X X
A A 4 $
#142. Move 2 west:
3 2
1 N B B
M N X X
M 5 X X
A A 4 $
#143. Move B north:
3 2 B B
1 N
M N X X
M 5 X X
A A 4 $
#144. Move X north:
3 2 B B
1 N X X
M N X X
M 5
A A 4 $
#145. Move 5 east 2 units:
3 2 B B
1 N X X
M N X X
M 5
A A 4 $
#146. Move 4 north:
3 2 B B
1 N X X
M N X X
M 4 5
A A $
#147. Move A east:
3 2 B B
1 N X X
M N X X
M 4 5
A A $
#148. Move M south:
3 2 B B
1 N X X
N X X
M 4 5
M A A $
#149. Move 1 south:
3 2 B B
N X X
1 N X X
M 4 5
M A A $
#150. Move 3 south:
2 B B
3 N X X
1 N X X
M 4 5
M A A $
#151. Move 2 west:
2 B B
3 N X X
1 N X X
M 4 5
M A A $
#152. Move N north:
2 N B B
3 N X X
1 X X
M 4 5
M A A $
#153. Move 1 on a path of 2 segments ending south:
2 N B B
3 N X X
X X
M 1 4 5
M A A $
#154. Move 3 on a path of 2 segments ending east:
2 N B B
N X X
3 X X
M 1 4 5
M A A $
#155. Move M north 2 units:
2 N B B
M N X X
M 3 X X
1 4 5
A A $
#156. Move 1 on a path of 2 segments ending south:
2 N B B
M N X X
M 3 X X
4 5
1 A A $
#157. Move 4 west 2 units:
2 N B B
M N X X
M 3 X X
4 5
1 A A $
#158. Move A north:
2 N B B
M N X X
M 3 X X
4 A A 5
1 $
#159. Move 1 east:
2 N B B
M N X X
M 3 X X
4 A A 5
1 $
#160. Move 4 south:
2 N B B
M N X X
M 3 X X
A A 5
4 1 $
#161. Move A west:
2 N B B
M N X X
M 3 X X
A A 5
4 1 $
#162. Move 5 on a path of 2 segments ending south:
2 N B B
M N X X
M 3 X X
A A
4 1 5 $
#163. Move A east 2 units:
2 N B B
M N X X
M 3 X X
A A
4 1 5 $
#164. Move 4 on a path of 2 segments ending east:
2 N B B
M N X X
M 3 X X
4 A A
1 5 $
#165. Move M south 2 units:
2 N B B
N X X
3 X X
M 4 A A
M 1 5 $
#166. Move 2 south:
N B B
2 N X X
3 X X
M 4 A A
M 1 5 $
#167. Move 3 west:
N B B
2 N X X
3 X X
M 4 A A
M 1 5 $
#168. Move N south:
B B
2 N X X
3 N X X
M 4 A A
M 1 5 $
#169. Move B west 2 units:
B B
2 N X X
3 N X X
M 4 A A
M 1 5 $
#170. Move X north:
B B X X
2 N X X
3 N
M 4 A A
M 1 5 $
#171. Move A north:
B B X X
2 N X X
3 N A A
M 4
M 1 5 $
#172. Move 4 east 2 units:
B B X X
2 N X X
3 N A A
M 4
M 1 5 $
#173. Move 1 on a path of 2 segments ending east:
B B X X
2 N X X
3 N A A
M 1 4
M 5 $
#174. Move N south 2 units:
B B X X
2 X X
3 A A
M N 1 4
M N 5 $
#175. Move 3 on a path of 2 segments ending north:
B B X X
2 3 X X
A A
M N 1 4
M N 5 $
#176. Move A west 2 units:
B B X X
2 3 X X
A A
M N 1 4
M N 5 $
#177. Move X south:
B B
2 3 X X
A A X X
M N 1 4
M N 5 $
#178. Move B east 2 units:
B B
2 3 X X
A A X X
M N 1 4
M N 5 $
#179. Move 2 north:
2 B B
3 X X
A A X X
M N 1 4
M N 5 $
#180. Move 3 north:
2 3 B B
X X
A A X X
M N 1 4
M N 5 $
#181. Move A north:
2 3 B B
A A X X
X X
M N 1 4
M N 5 $
#182. Move M north:
2 3 B B
A A X X
M X X
M N 1 4
N 5 $
#183. Move N north:
2 3 B B
A A X X
M N X X
M N 1 4
5 $
#184. Move 5 west 2 units:
2 3 B B
A A X X
M N X X
M N 1 4
5 $
#185. Move 1 on a path of 2 segments ending west:
2 3 B B
A A X X
M N X X
M N 4
5 1 $
#186. Move 4 on a path of 2 segments ending south:
2 3 B B
A A X X
M N X X
M N
5 1 4 $
#187. Move X south:
2 3 B B
A A
M N X X
M N X X
5 1 4 $
#188. Move B south:
2 3
A A B B
M N X X
M N X X
5 1 4 $
#189. Move 3 east 2 units:
2 3
A A B B
M N X X
M N X X
5 1 4 $
#190. Move 2 east 2 units:
2 3
A A B B
M N X X
M N X X
5 1 4 $
#191. Move A north:
A A 2 3
B B
M N X X
M N X X
5 1 4 $
#192. Move B west:
A A 2 3
B B
M N X X
M N X X
5 1 4 $
#193. Move 3 south:
A A 2
B B 3
M N X X
M N X X
5 1 4 $
#194. Move 2 east:
A A 2
B B 3
M N X X
M N X X
5 1 4 $
#195. Move A east:
A A 2
B B 3
M N X X
M N X X
5 1 4 $
#196. Move M north 2 units:
M A A 2
M B B 3
N X X
N X X
5 1 4 $
#197. Move N west:
M A A 2
M B B 3
N X X
N X X
5 1 4 $
#198. Move X west:
M A A 2
M B B 3
N X X
N X X
5 1 4 $
#199. Move 3 south 2 units:
M A A 2
M B B
N X X
N X X 3
5 1 4 $
#200. Move 2 south 2 units:
M A A
M B B
N X X 2
N X X 3
5 1 4 $
#201. Move A east:
M A A
M B B
N X X 2
N X X 3
5 1 4 $
#202. Move B east:
M A A
M B B
N X X 2
N X X 3
5 1 4 $
#203. Move M east:
M A A
M B B
N X X 2
N X X 3
5 1 4 $
#204. Move N north 2 units:
N M A A
N M B B
X X 2
X X 3
5 1 4 $
#205. Move X west:
N M A A
N M B B
X X 2
X X 3
5 1 4 $
#206. Move 4 north 2 units:
N M A A
N M B B
X X 4 2
X X 3
5 1 $
#207. Move 1 on a path of 2 segments ending north:
N M A A
N M B B
X X 4 2
X X 1 3
5 $
#208. Move 5 east 2 units:
N M A A
N M B B
X X 4 2
X X 1 3
5 $
#209. Move X south:
N M A A
N M B B
4 2
X X 1 3
X X 5 $