Copyright (c) James A. Storer

Climb 15 Problem 1

######################################################################
Rectilinear Solution:
      Rectilinear steps: 104
      Straight-Line steps: 139
      Unit steps: 196
######################################################################

#0:
$ $   $ $
1       2
A A B X Y
A B B X Y
O O C D D
O O C C D
M M T N N
3 T T T 4

#1. Move 1 on a path of 2 segments ending north:
$ $ 1 $ $
        2
A A B X Y
A B B X Y
O O C D D
O O C C D
M M T N N
3 T T T 4

#2. Move 2 ending west 2 units:
$ $ 1 $ $
    2    
A A B X Y
A B B X Y
O O C D D
O O C C D
M M T N N
3 T T T 4

#3. Move A ending north:
$ $ 1 $ $
A A 2    
A   B X Y
  B B X Y
O O C D D
O O C C D
M M T N N
3 T T T 4

#4. Move B ending west:
$ $ 1 $ $
A A 2    
A B   X Y
B B   X Y
O O C D D
O O C C D
M M T N N
3 T T T 4

#5. Move X ending north:
$ $ 1 $ $
A A 2 X  
A B   X Y
B B     Y
O O C D D
O O C C D
M M T N N
3 T T T 4

#6. Move Y ending north:
$ $ 1 $ $
A A 2 X Y
A B   X Y
B B      
O O C D D
O O C C D
M M T N N
3 T T T 4

#7. Move D on a path of 2 segments ending west:
$ $ 1 $ $
A A 2 X Y
A B   X Y
B B D D  
O O C D  
O O C C  
M M T N N
3 T T T 4

#8. Move Y ending south 2 units:
$ $ 1 $ $
A A 2 X  
A B   X  
B B D D Y
O O C D Y
O O C C  
M M T N N
3 T T T 4

#9. Move X ending east:
$ $ 1 $ $
A A 2   X
A B     X
B B D D Y
O O C D Y
O O C C  
M M T N N
3 T T T 4

#10. Move D ending north:
$ $ 1 $ $
A A 2   X
A B D D X
B B   D Y
O O C   Y
O O C C  
M M T N N
3 T T T 4

#11. Move C ending north:
$ $ 1 $ $
A A 2   X
A B D D X
B B C D Y
O O C C Y
O O      
M M T N N
3 T T T 4

#12. Move N on a path of 2 segments ending west:
$ $ 1 $ $
A A 2   X
A B D D X
B B C D Y
O O C C Y
O O N N  
M M T    
3 T T T 4

#13. Move 4 on a path of 2 segments ending west:
$ $ 1 $ $
A A 2   X
A B D D X
B B C D Y
O O C C Y
O O N N  
M M T 4  
3 T T T  

#14. Move Y ending south 3 units:
$ $ 1 $ $
A A 2   X
A B D D X
B B C D  
O O C C  
O O N N  
M M T 4 Y
3 T T T Y

#15. Move X ending south 3 units:
$ $ 1 $ $
A A 2    
A B D D  
B B C D  
O O C C X
O O N N X
M M T 4 Y
3 T T T Y

#16. Move D on a path of 2 segments ending north:
$ $ 1 $ $
A A 2 D D
A B     D
B B C    
O O C C X
O O N N X
M M T 4 Y
3 T T T Y

#17. Move C on a path of 2 segments ending east:
$ $ 1 $ $
A A 2 D D
A B   C D
B B   C C
O O     X
O O N N X
M M T 4 Y
3 T T T Y

#18. Move 2 ending south 3 units:
$ $ 1 $ $
A A   D D
A B   C D
B B   C C
O O 2   X
O O N N X
M M T 4 Y
3 T T T Y

#19. Move B on a path of 2 segments ending north:
$ $ 1 $ $
A A B D D
A B B C D
      C C
O O 2   X
O O N N X
M M T 4 Y
3 T T T Y

#20. Move 2 ending north:
$ $ 1 $ $
A A B D D
A B B C D
    2 C C
O O     X
O O N N X
M M T 4 Y
3 T T T Y

#21. Move N ending north:
$ $ 1 $ $
A A B D D
A B B C D
    2 C C
O O N N X
O O     X
M M T 4 Y
3 T T T Y

#22. Move O ending north:
$ $ 1 $ $
A A B D D
A B B C D
O O 2 C C
O O N N X
        X
M M T 4 Y
3 T T T Y

#23. Move M on a path of 2 segments ending east:
$ $ 1 $ $
A A B D D
A B B C D
O O 2 C C
O O N N X
    M M X
    T 4 Y
3 T T T Y

#24. Move O ending south 2 units:
$ $ 1 $ $
A A B D D
A B B C D
    2 C C
    N N X
O O M M X
O O T 4 Y
3 T T T Y

#25. Move 2 on a path of 2 segments ending south:
$ $ 1 $ $
A A B D D
A B B C D
      C C
2   N N X
O O M M X
O O T 4 Y
3 T T T Y

#26. Move B on a path of 2 segments ending west:
$ $ 1 $ $
A A   D D
A B   C D
B B   C C
2   N N X
O O M M X
O O T 4 Y
3 T T T Y

#27. Move C ending west:
$ $ 1 $ $
A A   D D
A B C   D
B B C C  
2   N N X
O O M M X
O O T 4 Y
3 T T T Y

#28. Move D ending west:
$ $ 1 $ $
A A D D  
A B C D  
B B C C  
2   N N X
O O M M X
O O T 4 Y
3 T T T Y

#29. Move X ending north 3 units:
$ $ 1 $ $
A A D D X
A B C D X
B B C C  
2   N N  
O O M M  
O O T 4 Y
3 T T T Y

#30. Move Y ending north 3 units:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
2   N N Y
O O M M  
O O T 4  
3 T T T  

#31. Move 4 ending east:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
2   N N Y
O O M M  
O O T   4
3 T T T  

#32. Move M ending east:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
2   N N Y
O O   M M
O O T   4
3 T T T  

#33. Move T ending east:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
2   N N Y
O O   M M
O O   T 4
3   T T T

#34. Move 3 ending east:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
2   N N Y
O O   M M
O O   T 4
  3 T T T

#35. Move O ending east:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
2   N N Y
  O O M M
  O O T 4
  3 T T T

#36. Move 2 ending south 3 units:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
    N N Y
  O O M M
  O O T 4
2 3 T T T

#37. Move N ending west 2 units:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
N N     Y
  O O M M
  O O T 4
2 3 T T T

#38. Move O ending west:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
N N     Y
O O   M M
O O   T 4
2 3 T T T

#39. Move M on a path of 2 segments ending north:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
N N M M Y
O O      
O O   T 4
2 3 T T T

#40. Move 4 on a path of 2 segments ending west:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
N N M M Y
O O 4    
O O   T  
2 3 T T T

#41. Move T ending north:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
N N M M Y
O O 4 T  
O O T T T
2 3      

#42. Move 3 ending east 3 units:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
N N M M Y
O O 4 T  
O O T T T
2       3

#43. Move 2 ending east 2 units:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
N N M M Y
O O 4 T  
O O T T T
    2   3

#44. Move O ending south:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
N N M M Y
    4 T  
O O T T T
O O 2   3

#45. Move N ending south:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
    M M Y
N N 4 T  
O O T T T
O O 2   3

#46. Move M ending west 2 units:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
M M     Y
N N 4 T  
O O T T T
O O 2   3

#47. Move 4 ending north:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
M M 4   Y
N N   T  
O O T T T
O O 2   3

#48. Move T ending north:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
M M 4 T Y
N N T T T
O O      
O O 2   3

#49. Move 2 on a path of 2 segments ending east:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
M M 4 T Y
N N T T T
O O     2
O O     3

#50. Move O ending east 2 units:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
M M 4 T Y
N N T T T
    O O 2
    O O 3

#51. Move N ending south 2 units:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
M M 4 T Y
    T T T
    O O 2
N N O O 3

#52. Move M ending south 2 units:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
    4 T Y
    T T T
M M O O 2
N N O O 3

#53. Move 4 ending west 2 units:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
4     T Y
    T T T
M M O O 2
N N O O 3

#54. Move T ending west 2 units:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
4 T     Y
T T T    
M M O O 2
N N O O 3

#55. Move 2 on a path of 4 segments ending west:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
4 T 2   Y
T T T    
M M O O  
N N O O 3

#56. Move 3 on a path of 3 segments ending north:
$ $ 1 $ $
A A D D X
A B C D X
B B C C Y
4 T 2 3 Y
T T T    
M M O O  
N N O O  

#57. Move Y ending south 3 units:
$ $ 1 $ $
A A D D X
A B C D X
B B C C  
4 T 2 3  
T T T    
M M O O Y
N N O O Y

#58. Move X ending south 2 units:
$ $ 1 $ $
A A D D  
A B C D  
B B C C X
4 T 2 3 X
T T T    
M M O O Y
N N O O Y

#59. Move D ending east:
$ $ 1 $ $
A A   D D
A B C   D
B B C C X
4 T 2 3 X
T T T    
M M O O Y
N N O O Y

#60. Move C ending north:
$ $ 1 $ $
A A C D D
A B C C D
B B     X
4 T 2 3 X
T T T    
M M O O Y
N N O O Y

#61. Move 2 ending north:
$ $ 1 $ $
A A C D D
A B C C D
B B 2   X
4 T   3 X
T T T    
M M O O Y
N N O O Y

#62. Move 3 ending north:
$ $ 1 $ $
A A C D D
A B C C D
B B 2 3 X
4 T     X
T T T    
M M O O Y
N N O O Y

#63. Move T ending east 2 units:
$ $ 1 $ $
A A C D D
A B C C D
B B 2 3 X
4     T X
    T T T
M M O O Y
N N O O Y

#64. Move 4 ending east 2 units:
$ $ 1 $ $
A A C D D
A B C C D
B B 2 3 X
    4 T X
    T T T
M M O O Y
N N O O Y

#65. Move B ending south 2 units:
$ $ 1 $ $
A A C D D
A   C C D
    2 3 X
  B 4 T X
B B T T T
M M O O Y
N N O O Y

#66. Move A ending south 2 units:
$ $ 1 $ $
    C D D
    C C D
A A 2 3 X
A B 4 T X
B B T T T
M M O O Y
N N O O Y

#67. Move C ending west 2 units:
$ $ 1 $ $
C     D D
C C     D
A A 2 3 X
A B 4 T X
B B T T T
M M O O Y
N N O O Y

#68. Move D ending west 2 units:
$ $ 1 $ $
C D D    
C C D    
A A 2 3 X
A B 4 T X
B B T T T
M M O O Y
N N O O Y

#69. Move 3 on a path of 3 segments ending north:
$ $ 1 $ $
C D D   3
C C D    
A A 2   X
A B 4 T X
B B T T T
M M O O Y
N N O O Y

#70. Move X on a path of 3 segments ending north:
$ $ 1 $ $
C D D X 3
C C D X  
A A 2    
A B 4 T  
B B T T T
M M O O Y
N N O O Y

#71. Move 2 on a path of 2 segments ending north:
$ $ 1 $ $
C D D X 3
C C D X 2
A A      
A B 4 T  
B B T T T
M M O O Y
N N O O Y

#72. Move 4 on a path of 2 segments ending east:
$ $ 1 $ $
C D D X 3
C C D X 2
A A     4
A B   T  
B B T T T
M M O O Y
N N O O Y

#73. Move T ending north:
$ $ 1 $ $
C D D X 3
C C D X 2
A A   T 4
A B T T T
B B      
M M O O Y
N N O O Y

#74. Move O ending north:
$ $ 1 $ $
C D D X 3
C C D X 2
A A   T 4
A B T T T
B B O O  
M M O O Y
N N     Y

#75. Move N ending east 2 units:
$ $ 1 $ $
C D D X 3
C C D X 2
A A   T 4
A B T T T
B B O O  
M M O O Y
    N N Y

#76. Move M ending south:
$ $ 1 $ $
C D D X 3
C C D X 2
A A   T 4
A B T T T
B B O O  
    O O Y
M M N N Y

#77. Move B ending south:
$ $ 1 $ $
C D D X 3
C C D X 2
A A   T 4
A   T T T
  B O O  
B B O O Y
M M N N Y

#78. Move A ending south:
$ $ 1 $ $
C D D X 3
C C D X 2
      T 4
A A T T T
A B O O  
B B O O Y
M M N N Y

#79. Move C ending south:
$ $ 1 $ $
  D D X 3
C   D X 2
C C   T 4
A A T T T
A B O O  
B B O O Y
M M N N Y

#80. Move D ending west:
$ $ 1 $ $
D D   X 3
C D   X 2
C C   T 4
A A T T T
A B O O  
B B O O Y
M M N N Y

#81. Move X ending west:
$ $ 1 $ $
D D X   3
C D X   2
C C   T 4
A A T T T
A B O O  
B B O O Y
M M N N Y

#82. Move 2 on a path of 2 segments ending north:
$ $ 1 $ $
D D X 2 3
C D X    
C C   T 4
A A T T T
A B O O  
B B O O Y
M M N N Y

#83. Move 4 ending north:
$ $ 1 $ $
D D X 2 3
C D X   4
C C   T  
A A T T T
A B O O  
B B O O Y
M M N N Y

#84. Move T ending north:
$ $ 1 $ $
D D X 2 3
C D X T 4
C C T T T
A A      
A B O O  
B B O O Y
M M N N Y

#85. Move O on a path of 2 segments ending east:
$ $ 1 $ $
D D X 2 3
C D X T 4
C C T T T
A A   O O
A B   O O
B B     Y
M M N N Y

#86. Move B on a path of 2 segments ending north:
$ $ 1 $ $
D D X 2 3
C D X T 4
C C T T T
A A B O O
A B B O O
        Y
M M N N Y

#87. Move N on a path of 2 segments ending west:
$ $ 1 $ $
D D X 2 3
C D X T 4
C C T T T
A A B O O
A B B O O
N N     Y
M M     Y

#88. Move Y ending west 2 units:
$ $ 1 $ $
D D X 2 3
C D X T 4
C C T T T
A A B O O
A B B O O
N N Y    
M M Y    

#89. Move O ending south 2 units:
$ $ 1 $ $
D D X 2 3
C D X T 4
C C T T T
A A B    
A B B    
N N Y O O
M M Y O O

#90. Move B ending east 2 units:
$ $ 1 $ $
D D X 2 3
C D X T 4
C C T T T
A A     B
A     B B
N N Y O O
M M Y O O

#91. Move A ending east 2 units:
$ $ 1 $ $
D D X 2 3
C D X T 4
C C T T T
    A A B
    A B B
N N Y O O
M M Y O O

#92. Move C ending south 2 units:
$ $ 1 $ $
D D X 2 3
  D X T 4
    T T T
C   A A B
C C A B B
N N Y O O
M M Y O O

#93. Move D ending south 2 units:
$ $ 1 $ $
    X 2 3
    X T 4
D D T T T
C D A A B
C C A B B
N N Y O O
M M Y O O

#94. Move X ending west 2 units:
$ $ 1 $ $
X     2 3
X     T 4
D D T T T
C D A A B
C C A B B
N N Y O O
M M Y O O

#95. Move 2 ending west 2 units:
$ $ 1 $ $
X 2     3
X     T 4
D D T T T
C D A A B
C C A B B
N N Y O O
M M Y O O

#96. Move 3 on a path of 3 segments ending west:
$ $ 1 $ $
X 2      
X 3   T 4
D D T T T
C D A A B
C C A B B
N N Y O O
M M Y O O

#97. Move 4 ending north:
$ $ 1 $ $
X 2     4
X 3   T  
D D T T T
C D A A B
C C A B B
N N Y O O
M M Y O O

#98. Move T ending north:
$ $ 1 $ $
X 2   T 4
X 3 T T T
D D      
C D A A B
C C A B B
N N Y O O
M M Y O O

#99. Move A on a path of 2 segments ending east:
$ $ 1 $ $
X 2   T 4
X 3 T T T
D D   A A
C D   A B
C C   B B
N N Y O O
M M Y O O

#100. Move D on a path of 2 segments ending south:
$ $ 1 $ $
X 2   T 4
X 3 T T T
      A A
C D D A B
C C D B B
N N Y O O
M M Y O O

#101. Move 3 on a path of 2 segments ending west:
$ $ 1 $ $
X 2   T 4
X   T T T
3     A A
C D D A B
C C D B B
N N Y O O
M M Y O O

#102. Move 2 on a path of 2 segments ending east:
$ $ 1 $ $
X     T 4
X   T T T
3   2 A A
C D D A B
C C D B B
N N Y O O
M M Y O O

#103. Move 1 on a path of 3 segments ending south:
$ $   $ $
X     T 4
X   T T T
3 1 2 A A
C D D A B
C C D B B
N N Y O O
M M Y O O

#104. Move T on a path of 2 segments ending north:
$ $ T $ $
X T T T 4
X        
3 1 2 A A
C D D A B
C C D B B
N N Y O O
M M Y O O