Copyright (c) James A. Storer

H-Slider Problem 8

######################################################################
Rectilinear Solution
      Rectilinear steps: 46
      Straight-Line steps: 47
      Unit steps: 189
######################################################################

#0:
$ $ $           $ $ $
3 3 3           C C C
3 3 3           C C C
3 3 3           C C C
2 2 2 H       H B B B
2 2 2 H       H B B B
2 2 2 H       H B B B
1 1 1 H H H H H A A A
1 1 1 H X X X H A A A
1 1 1 H X X X H A A A
$ $ $ H X X X H $ $ $

#1. Move 3 east (4 units):
$ $ $           $ $ $
        3 3 3   C C C
        3 3 3   C C C
        3 3 3   C C C
2 2 2 H       H B B B
2 2 2 H       H B B B
2 2 2 H       H B B B
1 1 1 H H H H H A A A
1 1 1 H X X X H A A A
1 1 1 H X X X H A A A
$ $ $ H X X X H $ $ $

#2. Move 2 north (3 units):
$ $ $           $ $ $
2 2 2   3 3 3   C C C
2 2 2   3 3 3   C C C
2 2 2   3 3 3   C C C
      H       H B B B
      H       H B B B
      H       H B B B
1 1 1 H H H H H A A A
1 1 1 H X X X H A A A
1 1 1 H X X X H A A A
$ $ $ H X X X H $ $ $

#3. Move 1 north (3 units):
$ $ $           $ $ $
2 2 2   3 3 3   C C C
2 2 2   3 3 3   C C C
2 2 2   3 3 3   C C C
1 1 1 H       H B B B
1 1 1 H       H B B B
1 1 1 H       H B B B
      H H H H H A A A
      H X X X H A A A
      H X X X H A A A
$ $ $ H X X X H $ $ $

#4. Move H north (4 units):
$ $ $ H 3 3 3 H $ $ $
2 2 2 H 3 3 3 H C C C
2 2 2 H 3 3 3 H C C C
2 2 2 H H H H H C C C
1 1 1 H       H B B B
1 1 1 H       H B B B
1 1 1 H       H B B B
        X X X   A A A
        X X X   A A A
        X X X   A A A
$ $ $           $ $ $

#5. Move X west (4 units):
$ $ $ H 3 3 3 H $ $ $
2 2 2 H 3 3 3 H C C C
2 2 2 H 3 3 3 H C C C
2 2 2 H H H H H C C C
1 1 1 H       H B B B
1 1 1 H       H B B B
1 1 1 H       H B B B
X X X           A A A
X X X           A A A
X X X           A A A
$ $ $           $ $ $

#6. Move A west (4 units):
$ $ $ H 3 3 3 H $ $ $
2 2 2 H 3 3 3 H C C C
2 2 2 H 3 3 3 H C C C
2 2 2 H H H H H C C C
1 1 1 H       H B B B
1 1 1 H       H B B B
1 1 1 H       H B B B
X X X   A A A        
X X X   A A A        
X X X   A A A        
$ $ $           $ $ $

#7. Move B south (3 units):
$ $ $ H 3 3 3 H $ $ $
2 2 2 H 3 3 3 H C C C
2 2 2 H 3 3 3 H C C C
2 2 2 H H H H H C C C
1 1 1 H       H      
1 1 1 H       H      
1 1 1 H       H      
X X X   A A A   B B B
X X X   A A A   B B B
X X X   A A A   B B B
$ $ $           $ $ $

#8. Move C south (3 units):
$ $ $ H 3 3 3 H $ $ $
2 2 2 H 3 3 3 H      
2 2 2 H 3 3 3 H      
2 2 2 H H H H H      
1 1 1 H       H C C C
1 1 1 H       H C C C
1 1 1 H       H C C C
X X X   A A A   B B B
X X X   A A A   B B B
X X X   A A A   B B B
$ $ $           $ $ $

#9. Move H south (4 units):
$ $ $           $ $ $
2 2 2                
2 2 2                
2 2 2                
1 1 1 H 3 3 3 H C C C
1 1 1 H 3 3 3 H C C C
1 1 1 H 3 3 3 H C C C
X X X H H H H H B B B
X X X H A A A H B B B
X X X H A A A H B B B
$ $ $ H A A A H $ $ $

#10. Move 2 east (8 units):
$ $ $           $ $ $
                2 2 2
                2 2 2
                2 2 2
1 1 1 H 3 3 3 H C C C
1 1 1 H 3 3 3 H C C C
1 1 1 H 3 3 3 H C C C
X X X H H H H H B B B
X X X H A A A H B B B
X X X H A A A H B B B
$ $ $ H A A A H $ $ $

#11. Move 1 north (3 units):
$ $ $           $ $ $
1 1 1           2 2 2
1 1 1           2 2 2
1 1 1           2 2 2
      H 3 3 3 H C C C
      H 3 3 3 H C C C
      H 3 3 3 H C C C
X X X H H H H H B B B
X X X H A A A H B B B
X X X H A A A H B B B
$ $ $ H A A A H $ $ $

#12. Move X north (3 units):
$ $ $           $ $ $
1 1 1           2 2 2
1 1 1           2 2 2
1 1 1           2 2 2
X X X H 3 3 3 H C C C
X X X H 3 3 3 H C C C
X X X H 3 3 3 H C C C
      H H H H H B B B
      H A A A H B B B
      H A A A H B B B
$ $ $ H A A A H $ $ $

#13. Move H north (4 units):
$ $ $ H 3 3 3 H $ $ $
1 1 1 H 3 3 3 H 2 2 2
1 1 1 H 3 3 3 H 2 2 2
1 1 1 H H H H H 2 2 2
X X X H A A A H C C C
X X X H A A A H C C C
X X X H A A A H C C C
                B B B
                B B B
                B B B
$ $ $           $ $ $

#14. Move B west (8 units):
$ $ $ H 3 3 3 H $ $ $
1 1 1 H 3 3 3 H 2 2 2
1 1 1 H 3 3 3 H 2 2 2
1 1 1 H H H H H 2 2 2
X X X H A A A H C C C
X X X H A A A H C C C
X X X H A A A H C C C
B B B                
B B B                
B B B                
$ $ $           $ $ $

#15. Move C south (3 units):
$ $ $ H 3 3 3 H $ $ $
1 1 1 H 3 3 3 H 2 2 2
1 1 1 H 3 3 3 H 2 2 2
1 1 1 H H H H H 2 2 2
X X X H A A A H      
X X X H A A A H      
X X X H A A A H      
B B B           C C C
B B B           C C C
B B B           C C C
$ $ $           $ $ $

#16. Move 2 south (3 units):
$ $ $ H 3 3 3 H $ $ $
1 1 1 H 3 3 3 H      
1 1 1 H 3 3 3 H      
1 1 1 H H H H H      
X X X H A A A H 2 2 2
X X X H A A A H 2 2 2
X X X H A A A H 2 2 2
B B B           C C C
B B B           C C C
B B B           C C C
$ $ $           $ $ $

#17. Move H south (4 units):
$ $ $           $ $ $
1 1 1   3 3 3        
1 1 1   3 3 3        
1 1 1   3 3 3        
X X X H       H 2 2 2
X X X H       H 2 2 2
X X X H       H 2 2 2
B B B H H H H H C C C
B B B H A A A H C C C
B B B H A A A H C C C
$ $ $ H A A A H $ $ $

#18. Move 3 east (4 units):
$ $ $           $ $ $
1 1 1           3 3 3
1 1 1           3 3 3
1 1 1           3 3 3
X X X H       H 2 2 2
X X X H       H 2 2 2
X X X H       H 2 2 2
B B B H H H H H C C C
B B B H A A A H C C C
B B B H A A A H C C C
$ $ $ H A A A H $ $ $

#19. Move 1 east (4 units):
$ $ $           $ $ $
        1 1 1   3 3 3
        1 1 1   3 3 3
        1 1 1   3 3 3
X X X H       H 2 2 2
X X X H       H 2 2 2
X X X H       H 2 2 2
B B B H H H H H C C C
B B B H A A A H C C C
B B B H A A A H C C C
$ $ $ H A A A H $ $ $

#20. Move X north (3 units):
$ $ $           $ $ $
X X X   1 1 1   3 3 3
X X X   1 1 1   3 3 3
X X X   1 1 1   3 3 3
      H       H 2 2 2
      H       H 2 2 2
      H       H 2 2 2
B B B H H H H H C C C
B B B H A A A H C C C
B B B H A A A H C C C
$ $ $ H A A A H $ $ $

#21. Move B north (3 units):
$ $ $           $ $ $
X X X   1 1 1   3 3 3
X X X   1 1 1   3 3 3
X X X   1 1 1   3 3 3
B B B H       H 2 2 2
B B B H       H 2 2 2
B B B H       H 2 2 2
      H H H H H C C C
      H A A A H C C C
      H A A A H C C C
$ $ $ H A A A H $ $ $

#22. Move H north (4 units):
$ $ $ H 1 1 1 H $ $ $
X X X H 1 1 1 H 3 3 3
X X X H 1 1 1 H 3 3 3
X X X H H H H H 3 3 3
B B B H A A A H 2 2 2
B B B H A A A H 2 2 2
B B B H A A A H 2 2 2
                C C C
                C C C
                C C C
$ $ $           $ $ $

#23. Move C west (7 units):
$ $ $ H 1 1 1 H $ $ $
X X X H 1 1 1 H 3 3 3
X X X H 1 1 1 H 3 3 3
X X X H H H H H 3 3 3
B B B H A A A H 2 2 2
B B B H A A A H 2 2 2
B B B H A A A H 2 2 2
  C C C              
  C C C              
  C C C              
$ $ $           $ $ $

#24. Move A ending east (2 segments, 7 units):
$ $ $ H 1 1 1 H $ $ $
X X X H 1 1 1 H 3 3 3
X X X H 1 1 1 H 3 3 3
X X X H H H H H 3 3 3
B B B H       H 2 2 2
B B B H       H 2 2 2
B B B H       H 2 2 2
  C C C         A A A
  C C C         A A A
  C C C         A A A
$ $ $           $ $ $

#25. Move C east (3 units):
$ $ $ H 1 1 1 H $ $ $
X X X H 1 1 1 H 3 3 3
X X X H 1 1 1 H 3 3 3
X X X H H H H H 3 3 3
B B B H       H 2 2 2
B B B H       H 2 2 2
B B B H       H 2 2 2
        C C C   A A A
        C C C   A A A
        C C C   A A A
$ $ $           $ $ $

#26. Move B south (3 units):
$ $ $ H 1 1 1 H $ $ $
X X X H 1 1 1 H 3 3 3
X X X H 1 1 1 H 3 3 3
X X X H H H H H 3 3 3
      H       H 2 2 2
      H       H 2 2 2
      H       H 2 2 2
B B B   C C C   A A A
B B B   C C C   A A A
B B B   C C C   A A A
$ $ $           $ $ $

#27. Move X south (3 units):
$ $ $ H 1 1 1 H $ $ $
      H 1 1 1 H 3 3 3
      H 1 1 1 H 3 3 3
      H H H H H 3 3 3
X X X H       H 2 2 2
X X X H       H 2 2 2
X X X H       H 2 2 2
B B B   C C C   A A A
B B B   C C C   A A A
B B B   C C C   A A A
$ $ $           $ $ $

#28. Move H south (4 units):
$ $ $           $ $ $
                3 3 3
                3 3 3
                3 3 3
X X X H 1 1 1 H 2 2 2
X X X H 1 1 1 H 2 2 2
X X X H 1 1 1 H 2 2 2
B B B H H H H H A A A
B B B H C C C H A A A
B B B H C C C H A A A
$ $ $ H C C C H $ $ $

#29. Move 3 west (8 units):
$ $ $           $ $ $
3 3 3                
3 3 3                
3 3 3                
X X X H 1 1 1 H 2 2 2
X X X H 1 1 1 H 2 2 2
X X X H 1 1 1 H 2 2 2
B B B H H H H H A A A
B B B H C C C H A A A
B B B H C C C H A A A
$ $ $ H C C C H $ $ $

#30. Move 2 north (3 units):
$ $ $           $ $ $
3 3 3           2 2 2
3 3 3           2 2 2
3 3 3           2 2 2
X X X H 1 1 1 H      
X X X H 1 1 1 H      
X X X H 1 1 1 H      
B B B H H H H H A A A
B B B H C C C H A A A
B B B H C C C H A A A
$ $ $ H C C C H $ $ $

#31. Move A north (3 units):
$ $ $           $ $ $
3 3 3           2 2 2
3 3 3           2 2 2
3 3 3           2 2 2
X X X H 1 1 1 H A A A
X X X H 1 1 1 H A A A
X X X H 1 1 1 H A A A
B B B H H H H H      
B B B H C C C H      
B B B H C C C H      
$ $ $ H C C C H $ $ $

#32. Move H north (4 units):
$ $ $ H 1 1 1 H $ $ $
3 3 3 H 1 1 1 H 2 2 2
3 3 3 H 1 1 1 H 2 2 2
3 3 3 H H H H H 2 2 2
X X X H C C C H A A A
X X X H C C C H A A A
X X X H C C C H A A A
B B B                
B B B                
B B B                
$ $ $           $ $ $

#33. Move B east (8 units):
$ $ $ H 1 1 1 H $ $ $
3 3 3 H 1 1 1 H 2 2 2
3 3 3 H 1 1 1 H 2 2 2
3 3 3 H H H H H 2 2 2
X X X H C C C H A A A
X X X H C C C H A A A
X X X H C C C H A A A
                B B B
                B B B
                B B B
$ $ $           $ $ $

#34. Move X south (3 units):
$ $ $ H 1 1 1 H $ $ $
3 3 3 H 1 1 1 H 2 2 2
3 3 3 H 1 1 1 H 2 2 2
3 3 3 H H H H H 2 2 2
      H C C C H A A A
      H C C C H A A A
      H C C C H A A A
X X X           B B B
X X X           B B B
X X X           B B B
$ $ $           $ $ $

#35. Move 3 south (3 units):
$ $ $ H 1 1 1 H $ $ $
      H 1 1 1 H 2 2 2
      H 1 1 1 H 2 2 2
      H H H H H 2 2 2
3 3 3 H C C C H A A A
3 3 3 H C C C H A A A
3 3 3 H C C C H A A A
X X X           B B B
X X X           B B B
X X X           B B B
$ $ $           $ $ $

#36. Move H south (4 units):
$ $ $           $ $ $
                2 2 2
                2 2 2
                2 2 2
3 3 3 H 1 1 1 H A A A
3 3 3 H 1 1 1 H A A A
3 3 3 H 1 1 1 H A A A
X X X H H H H H B B B
X X X H C C C H B B B
X X X H C C C H B B B
$ $ $ H C C C H $ $ $

#37. Move 2 west (8 units):
$ $ $           $ $ $
2 2 2                
2 2 2                
2 2 2                
3 3 3 H 1 1 1 H A A A
3 3 3 H 1 1 1 H A A A
3 3 3 H 1 1 1 H A A A
X X X H H H H H B B B
X X X H C C C H B B B
X X X H C C C H B B B
$ $ $ H C C C H $ $ $

#38. Move A north (3 units):
$ $ $           $ $ $
2 2 2           A A A
2 2 2           A A A
2 2 2           A A A
3 3 3 H 1 1 1 H      
3 3 3 H 1 1 1 H      
3 3 3 H 1 1 1 H      
X X X H H H H H B B B
X X X H C C C H B B B
X X X H C C C H B B B
$ $ $ H C C C H $ $ $

#39. Move B north (3 units):
$ $ $           $ $ $
2 2 2           A A A
2 2 2           A A A
2 2 2           A A A
3 3 3 H 1 1 1 H B B B
3 3 3 H 1 1 1 H B B B
3 3 3 H 1 1 1 H B B B
X X X H H H H H      
X X X H C C C H      
X X X H C C C H      
$ $ $ H C C C H $ $ $

#40. Move H north (4 units):
$ $ $ H 1 1 1 H $ $ $
2 2 2 H 1 1 1 H A A A
2 2 2 H 1 1 1 H A A A
2 2 2 H H H H H A A A
3 3 3 H       H B B B
3 3 3 H       H B B B
3 3 3 H       H B B B
X X X   C C C        
X X X   C C C        
X X X   C C C        
$ $ $           $ $ $

#41. Move C east (4 units):
$ $ $ H 1 1 1 H $ $ $
2 2 2 H 1 1 1 H A A A
2 2 2 H 1 1 1 H A A A
2 2 2 H H H H H A A A
3 3 3 H       H B B B
3 3 3 H       H B B B
3 3 3 H       H B B B
X X X           C C C
X X X           C C C
X X X           C C C
$ $ $           $ $ $

#42. Move X east (4 units):
$ $ $ H 1 1 1 H $ $ $
2 2 2 H 1 1 1 H A A A
2 2 2 H 1 1 1 H A A A
2 2 2 H H H H H A A A
3 3 3 H       H B B B
3 3 3 H       H B B B
3 3 3 H       H B B B
        X X X   C C C
        X X X   C C C
        X X X   C C C
$ $ $           $ $ $

#43. Move 3 south (3 units):
$ $ $ H 1 1 1 H $ $ $
2 2 2 H 1 1 1 H A A A
2 2 2 H 1 1 1 H A A A
2 2 2 H H H H H A A A
      H       H B B B
      H       H B B B
      H       H B B B
3 3 3   X X X   C C C
3 3 3   X X X   C C C
3 3 3   X X X   C C C
$ $ $           $ $ $

#44. Move 2 south (3 units):
$ $ $ H 1 1 1 H $ $ $
      H 1 1 1 H A A A
      H 1 1 1 H A A A
      H H H H H A A A
2 2 2 H       H B B B
2 2 2 H       H B B B
2 2 2 H       H B B B
3 3 3   X X X   C C C
3 3 3   X X X   C C C
3 3 3   X X X   C C C
$ $ $           $ $ $

#45. Move H south (4 units):
$ $ $           $ $ $
        1 1 1   A A A
        1 1 1   A A A
        1 1 1   A A A
2 2 2 H       H B B B
2 2 2 H       H B B B
2 2 2 H       H B B B
3 3 3 H H H H H C C C
3 3 3 H X X X H C C C
3 3 3 H X X X H C C C
$ $ $ H X X X H $ $ $

#46. Move 1 west (4 units):
$ $ $           $ $ $
1 1 1           A A A
1 1 1           A A A
1 1 1           A A A
2 2 2 H       H B B B
2 2 2 H       H B B B
2 2 2 H       H B B B
3 3 3 H H H H H C C C
3 3 3 H X X X H C C C
3 3 3 H X X X H C C C
$ $ $ H X X X H $ $ $