Copyright (c) James A. Storer
Climb 15 Problem 3
######################################################################
Rectilinear Solution:
Rectilinear steps: 101
Straight-Line steps: 128
Unit steps: 182
######################################################################
#0:
$ $ $ $
1 2
C 3 X 4 B
C C X B B
O O Y M M
O O Y N N
A A T D D
A T T T D
#1. Move 2 ending west 3 units:
$ $ $ $
1 2
C 3 X 4 B
C C X B B
O O Y M M
O O Y N N
A A T D D
A T T T D
#2. Move 4 ending north:
$ $ $ $
1 2 4
C 3 X B
C C X B B
O O Y M M
O O Y N N
A A T D D
A T T T D
#3. Move B ending north:
$ $ $ $
1 2 4 B
C 3 X B B
C C X
O O Y M M
O O Y N N
A A T D D
A T T T D
#4. Move X ending north 2 units:
$ $ X $ $
1 2 X 4 B
C 3 B B
C C
O O Y M M
O O Y N N
A A T D D
A T T T D
#5. Move 3 on a path of 3 segments ending east:
$ $ X $ $
1 2 X 4 B
C B B
C C 3
O O Y M M
O O Y N N
A A T D D
A T T T D
#6. Move C ending east 2 units:
$ $ X $ $
1 2 X 4 B
C B B
C C 3
O O Y M M
O O Y N N
A A T D D
A T T T D
#7. Move O ending north 2 units:
$ $ X $ $
1 2 X 4 B
O O C B B
O O C C 3
Y M M
Y N N
A A T D D
A T T T D
#8. Move Y ending west 2 units:
$ $ X $ $
1 2 X 4 B
O O C B B
O O C C 3
Y M M
Y N N
A A T D D
A T T T D
#9. Move M on a path of 2 segments ending south:
$ $ X $ $
1 2 X 4 B
O O C B B
O O C C 3
Y
Y M M N N
A A T D D
A T T T D
#10. Move C on a path of 2 segments ending east:
$ $ X $ $
1 2 X 4 B
O O B B
O O C 3
Y C C
Y M M N N
A A T D D
A T T T D
#11. Move X ending south 3 units:
$ $ $ $
1 2 4 B
O O B B
O O X C 3
Y X C C
Y M M N N
A A T D D
A T T T D
#12. Move 2 on a path of 2 segments ending south:
$ $ $ $
1 4 B
O O 2 B B
O O X C 3
Y X C C
Y M M N N
A A T D D
A T T T D
#13. Move 1 on a path of 2 segments ending north:
$ $ 1 $ $
4 B
O O 2 B B
O O X C 3
Y X C C
Y M M N N
A A T D D
A T T T D
#14. Move O ending north:
$ $ 1 $ $
O O 4 B
O O 2 B B
X C 3
Y X C C
Y M M N N
A A T D D
A T T T D
#15. Move X ending west:
$ $ 1 $ $
O O 4 B
O O 2 B B
X C 3
Y X C C
Y M M N N
A A T D D
A T T T D
#16. Move Y ending north:
$ $ 1 $ $
O O 4 B
O O 2 B B
Y X C 3
Y X C C
M M N N
A A T D D
A T T T D
#17. Move M ending west:
$ $ 1 $ $
O O 4 B
O O 2 B B
Y X C 3
Y X C C
M M N N
A A T D D
A T T T D
#18. Move 2 ending south 3 units:
$ $ 1 $ $
O O 4 B
O O B B
Y X C 3
Y X C C
M M 2 N N
A A T D D
A T T T D
#19. Move X on a path of 2 segments ending north:
$ $ 1 $ $
O O X 4 B
O O X B B
Y C 3
Y C C
M M 2 N N
A A T D D
A T T T D
#20. Move C ending west 2 units:
$ $ 1 $ $
O O X 4 B
O O X B B
Y C 3
Y C C
M M 2 N N
A A T D D
A T T T D
#21. Move 3 on a path of 4 segments ending west:
$ $ 1 $ $
O O X 4 B
O O X B B
Y C 3
Y C C
M M 2 N N
A A T D D
A T T T D
#22. Move N ending north 2 units:
$ $ 1 $ $
O O X 4 B
O O X B B
Y C 3 N N
Y C C
M M 2
A A T D D
A T T T D
#23. Move D ending north 2 units:
$ $ 1 $ $
O O X 4 B
O O X B B
Y C 3 N N
Y C C D D
M M 2 D
A A T
A T T T
#24. Move 2 on a path of 4 segments ending south:
$ $ 1 $ $
O O X 4 B
O O X B B
Y C 3 N N
Y C C D D
M M D
A A T
A T T T 2
#25. Move M ending east 2 units:
$ $ 1 $ $
O O X 4 B
O O X B B
Y C 3 N N
Y C C D D
M M D
A A T
A T T T 2
#26. Move A ending north:
$ $ 1 $ $
O O X 4 B
O O X B B
Y C 3 N N
Y C C D D
A A M M D
A T
T T T 2
#27. Move T ending west:
$ $ 1 $ $
O O X 4 B
O O X B B
Y C 3 N N
Y C C D D
A A M M D
A T
T T T 2
#28. Move M on a path of 2 segments ending east:
$ $ 1 $ $
O O X 4 B
O O X B B
Y C 3 N N
Y C C D D
A A D
A T M M
T T T 2
#29. Move T ending east:
$ $ 1 $ $
O O X 4 B
O O X B B
Y C 3 N N
Y C C D D
A A D
A T M M
T T T 2
#30. Move A ending south:
$ $ 1 $ $
O O X 4 B
O O X B B
Y C 3 N N
Y C C D D
D
A A T M M
A T T T 2
#31. Move C ending south:
$ $ 1 $ $
O O X 4 B
O O X B B
Y 3 N N
Y C D D
C C D
A A T M M
A T T T 2
#32. Move 3 ending south:
$ $ 1 $ $
O O X 4 B
O O X B B
Y N N
Y C 3 D D
C C D
A A T M M
A T T T 2
#33. Move Y ending south:
$ $ 1 $ $
O O X 4 B
O O X B B
N N
Y C 3 D D
Y C C D
A A T M M
A T T T 2
#34. Move N ending west 3 units:
$ $ 1 $ $
O O X 4 B
O O X B B
N N
Y C 3 D D
Y C C D
A A T M M
A T T T 2
#35. Move 3 ending north:
$ $ 1 $ $
O O X 4 B
O O X B B
N N 3
Y C D D
Y C C D
A A T M M
A T T T 2
#36. Move D ending north:
$ $ 1 $ $
O O X 4 B
O O X B B
N N 3 D D
Y C D
Y C C
A A T M M
A T T T 2
#37. Move C ending east 2 units:
$ $ 1 $ $
O O X 4 B
O O X B B
N N 3 D D
Y C D
Y C C
A A T M M
A T T T 2
#38. Move Y ending east 2 units:
$ $ 1 $ $
O O X 4 B
O O X B B
N N 3 D D
Y C D
Y C C
A A T M M
A T T T 2
#39. Move A ending north 2 units:
$ $ 1 $ $
O O X 4 B
O O X B B
N N 3 D D
A A Y C D
A Y C C
T M M
T T T 2
#40. Move T on a path of 2 segments ending north:
$ $ 1 $ $
O O X 4 B
O O X B B
N N 3 D D
A A Y C D
A T Y C C
T T T M M
2
#41. Move 2 ending west 4 units:
$ $ 1 $ $
O O X 4 B
O O X B B
N N 3 D D
A A Y C D
A T Y C C
T T T M M
2
#42. Move M on a path of 2 segments ending west:
$ $ 1 $ $
O O X 4 B
O O X B B
N N 3 D D
A A Y C D
A T Y C C
T T T
2 M M
#43. Move C ending south 2 units:
$ $ 1 $ $
O O X 4 B
O O X B B
N N 3 D D
A A Y D
A T Y
T T T C
2 M M C C
#44. Move D ending south 2 units:
$ $ 1 $ $
O O X 4 B
O O X B B
N N 3
A A Y
A T Y D D
T T T C D
2 M M C C
#45. Move B ending south 2 units:
$ $ 1 $ $
O O X 4
O O X
N N 3 B
A A Y B B
A T Y D D
T T T C D
2 M M C C
#46. Move 4 on a path of 4 segments ending south:
$ $ 1 $ $
O O X
O O X
N N 3 4 B
A A Y B B
A T Y D D
T T T C D
2 M M C C
#47. Move X ending east 2 units:
$ $ 1 $ $
O O X
O O X
N N 3 4 B
A A Y B B
A T Y D D
T T T C D
2 M M C C
#48. Move O ending east 2 units:
$ $ 1 $ $
O O X
O O X
N N 3 4 B
A A Y B B
A T Y D D
T T T C D
2 M M C C
#49. Move N ending north 2 units:
$ $ 1 $ $
N N O O X
O O X
3 4 B
A A Y B B
A T Y D D
T T T C D
2 M M C C
#50. Move A ending north 2 units:
$ $ 1 $ $
N N O O X
A A O O X
A 3 4 B
Y B B
T Y D D
T T T C D
2 M M C C
#51. Move 3 ending west:
$ $ 1 $ $
N N O O X
A A O O X
A 3 4 B
Y B B
T Y D D
T T T C D
2 M M C C
#52. Move Y ending north:
$ $ 1 $ $
N N O O X
A A O O X
A 3 Y 4 B
Y B B
T D D
T T T C D
2 M M C C
#53. Move T ending north:
$ $ 1 $ $
N N O O X
A A O O X
A 3 Y 4 B
T Y B B
T T T D D
C D
2 M M C C
#54. Move 2 ending north:
$ $ 1 $ $
N N O O X
A A O O X
A 3 Y 4 B
T Y B B
T T T D D
2 C D
M M C C
#55. Move M ending west:
$ $ 1 $ $
N N O O X
A A O O X
A 3 Y 4 B
T Y B B
T T T D D
2 C D
M M C C
#56. Move C ending west:
$ $ 1 $ $
N N O O X
A A O O X
A 3 Y 4 B
T Y B B
T T T D D
2 C D
M M C C
#57. Move D ending south:
$ $ 1 $ $
N N O O X
A A O O X
A 3 Y 4 B
T Y B B
T T T
2 C D D
M M C C D
#58. Move B ending south:
$ $ 1 $ $
N N O O X
A A O O X
A 3 Y 4
T Y B
T T T B B
2 C D D
M M C C D
#59. Move 4 ending east:
$ $ 1 $ $
N N O O X
A A O O X
A 3 Y 4
T Y B
T T T B B
2 C D D
M M C C D
#60. Move Y ending east:
$ $ 1 $ $
N N O O X
A A O O X
A 3 Y 4
T Y B
T T T B B
2 C D D
M M C C D
#61. Move 3 ending east:
$ $ 1 $ $
N N O O X
A A O O X
A 3 Y 4
T Y B
T T T B B
2 C D D
M M C C D
#62. Move T ending north:
$ $ 1 $ $
N N O O X
A A O O X
A T 3 Y 4
T T T Y B
B B
2 C D D
M M C C D
#63. Move 2 on a path of 2 segments ending east:
$ $ 1 $ $
N N O O X
A A O O X
A T 3 Y 4
T T T Y B
2 B B
C D D
M M C C D
#64. Move M ending north 2 units:
$ $ 1 $ $
N N O O X
A A O O X
A T 3 Y 4
T T T Y B
M M 2 B B
C D D
C C D
#65. Move C ending west 2 units:
$ $ 1 $ $
N N O O X
A A O O X
A T 3 Y 4
T T T Y B
M M 2 B B
C D D
C C D
#66. Move D ending west 2 units:
$ $ 1 $ $
N N O O X
A A O O X
A T 3 Y 4
T T T Y B
M M 2 B B
C D D
C C D
#67. Move B ending south 2 units:
$ $ 1 $ $
N N O O X
A A O O X
A T 3 Y 4
T T T Y
M M 2
C D D B
C C D B B
#68. Move 2 on a path of 2 segments ending south:
$ $ 1 $ $
N N O O X
A A O O X
A T 3 Y 4
T T T Y
M M
C D D 2 B
C C D B B
#69. Move Y ending south:
$ $ 1 $ $
N N O O X
A A O O X
A T 3 4
T T T Y
M M Y
C D D 2 B
C C D B B
#70. Move 4 ending west:
$ $ 1 $ $
N N O O X
A A O O X
A T 3 4
T T T Y
M M Y
C D D 2 B
C C D B B
#71. Move X ending south 3 units:
$ $ 1 $ $
N N O O
A A O O
A T 3 4
T T T Y X
M M Y X
C D D 2 B
C C D B B
#72. Move O ending east:
$ $ 1 $ $
N N O O
A A O O
A T 3 4
T T T Y X
M M Y X
C D D 2 B
C C D B B
#73. Move 3 ending north 2 units:
$ $ 1 $ $
N N 3 O O
A A O O
A T 4
T T T Y X
M M Y X
C D D 2 B
C C D B B
#74. Move 4 on a path of 2 segments ending north:
$ $ 1 $ $
N N 3 O O
A A 4 O O
A T
T T T Y X
M M Y X
C D D 2 B
C C D B B
#75. Move O ending south:
$ $ 1 $ $
N N 3
A A 4 O O
A T O O
T T T Y X
M M Y X
C D D 2 B
C C D B B
#76. Move 3 ending east 2 units:
$ $ 1 $ $
N N 3
A A 4 O O
A T O O
T T T Y X
M M Y X
C D D 2 B
C C D B B
#77. Move N ending east 2 units:
$ $ 1 $ $
N N 3
A A 4 O O
A T O O
T T T Y X
M M Y X
C D D 2 B
C C D B B
#78. Move A ending north:
$ $ 1 $ $
A A N N 3
A 4 O O
T O O
T T T Y X
M M Y X
C D D 2 B
C C D B B
#79. Move T ending north:
$ $ 1 $ $
A A N N 3
A T 4 O O
T T T O O
Y X
M M Y X
C D D 2 B
C C D B B
#80. Move M ending north:
$ $ 1 $ $
A A N N 3
A T 4 O O
T T T O O
M M Y X
Y X
C D D 2 B
C C D B B
#81. Move D on a path of 2 segments ending west:
$ $ 1 $ $
A A N N 3
A T 4 O O
T T T O O
M M Y X
D D Y X
C D 2 B
C C B B
#82. Move Y on a path of 2 segments ending south:
$ $ 1 $ $
A A N N 3
A T 4 O O
T T T O O
M M X
D D X
C D Y 2 B
C C Y B B
#83. Move X ending west 2 units:
$ $ 1 $ $
A A N N 3
A T 4 O O
T T T O O
M M X
D D X
C D Y 2 B
C C Y B B
#84. Move O ending south 2 units:
$ $ 1 $ $
A A N N 3
A T 4
T T T
M M X O O
D D X O O
C D Y 2 B
C C Y B B
#85. Move 4 ending east:
$ $ 1 $ $
A A N N 3
A T 4
T T T
M M X O O
D D X O O
C D Y 2 B
C C Y B B
#86. Move T ending east:
$ $ 1 $ $
A A N N 3
A T 4
T T T
M M X O O
D D X O O
C D Y 2 B
C C Y B B
#87. Move A ending south:
$ $ 1 $ $
N N 3
A A T 4
A T T T
M M X O O
D D X O O
C D Y 2 B
C C Y B B
#88. Move N ending west 2 units:
$ $ 1 $ $
N N 3
A A T 4
A T T T
M M X O O
D D X O O
C D Y 2 B
C C Y B B
#89. Move 4 on a path of 2 segments ending west:
$ $ 1 $ $
N N 4 3
A A T
A T T T
M M X O O
D D X O O
C D Y 2 B
C C Y B B
#90. Move T on a path of 2 segments ending north:
$ $ 1 $ $
N N 4 T 3
A A T T T
A
M M X O O
D D X O O
C D Y 2 B
C C Y B B
#91. Move X ending north:
$ $ 1 $ $
N N 4 T 3
A A T T T
A X
M M X O O
D D O O
C D Y 2 B
C C Y B B
#92. Move O ending north:
$ $ 1 $ $
N N 4 T 3
A A T T T
A X O O
M M X O O
D D
C D Y 2 B
C C Y B B
#93. Move 2 on a path of 2 segments ending east:
$ $ 1 $ $
N N 4 T 3
A A T T T
A X O O
M M X O O
D D 2
C D Y B
C C Y B B
#94. Move Y on a path of 2 segments ending east:
$ $ 1 $ $
N N 4 T 3
A A T T T
A X O O
M M X O O
D D Y 2
C D Y B
C C B B
#95. Move D on a path of 2 segments ending south:
$ $ 1 $ $
N N 4 T 3
A A T T T
A X O O
M M X O O
Y 2
C D D Y B
C C D B B
#96. Move M on a path of 2 segments ending east:
$ $ 1 $ $
N N 4 T 3
A A T T T
A X O O
X O O
M M Y 2
C D D Y B
C C D B B
#97. Move A ending south 2 units:
$ $ 1 $ $
N N 4 T 3
T T T
X O O
A A X O O
A M M Y 2
C D D Y B
C C D B B
#98. Move N ending south 2 units:
$ $ 1 $ $
4 T 3
T T T
N N X O O
A A X O O
A M M Y 2
C D D Y B
C C D B B
#99. Move 4 ending west 2 units:
$ $ 1 $ $
4 T 3
T T T
N N X O O
A A X O O
A M M Y 2
C D D Y B
C C D B B
#100. Move 1 on a path of 4 segments ending west:
$ $ $ $
4 T 3
1 T T T
N N X O O
A A X O O
A M M Y 2
C D D Y B
C C D B B
#101. Move T on a path of 2 segments ending north:
$ $ T $ $
4 T T T 3
1
N N X O O
A A X O O
A M M Y 2
C D D Y B
C C D B B