Copyright (c) James A. Storer

Sliding Three Square Problem 3

######################################################################
Rectilinear Solution:
      Rectilinear steps: 52
      Straight-Line steps: 66
######################################################################

*** For capture moves that move multiple pieces at once,
    the first piece listed for the move is one that a
    single finger can pust to push the whole group. 

#0:
  X X X X X X X X X X  
  X X X X X X X X X X  
  X A A A A B B B B X  
  X A a a A B b b B X  
  L L a a M M b b R R  
  L L     M M     R R  

#1. Move b south:
  X X X X X X X X X X  
  X X X X X X X X X X  
  X A A A A B B B B X  
  X A a a A B     B X  
  L L a a M M b b R R  
  L L     M M b b R R  

#2. Move L west:
  X X X X X X X X X X  
  X X X X X X X X X X  
  X A A A A B B B B X  
  X A a a A B     B X  
L L   a a M M b b R R  
L L       M M b b R R  

#3. Move a 2 segments ending west:
  X X X X X X X X X X  
  X X X X X X X X X X  
  X A A A A B B B B X  
  X A     A B     B X  
L L a a   M M b b R R  
L L a a   M M b b R R  

#4. Move X,A,B west:
X X X X X X X X X X    
X X X X X X X X X X    
X A A A A B B B B X    
X A     A B     B X    
L L a a   M M b b R R  
L L a a   M M b b R R  

#5. Move R 2 segments ending north:
X X X X X X X X X X R R
X X X X X X X X X X R R
X A A A A B B B B X    
X A     A B     B X    
L L a a   M M b b      
L L a a   M M b b      

#6. Move b 2 segments ending north:
X X X X X X X X X X R R
X X X X X X X X X X R R
X A A A A B B B B X b b
X A     A B     B X b b
L L a a   M M          
L L a a   M M          

#7. Move M east:
X X X X X X X X X X R R
X X X X X X X X X X R R
X A A A A B B B B X b b
X A     A B     B X b b
L L a a           M M  
L L a a           M M  

#8. Move B south:
X X X X X X X X X X R R
X X X X X X X X X X R R
X A A A A         X b b
X A     A         X b b
L L a a   B B B B M M  
L L a a   B     B M M  

#9. Move A east:
X X X X X X X X X X R R
X X X X X X X X X X R R
X       A A A A   X b b
X       A     A   X b b
L L a a   B B B B M M  
L L a a   B     B M M  

#10. Move a north:
X X X X X X X X X X R R
X X X X X X X X X X R R
X   a a A A A A   X b b
X   a a A     A   X b b
L L       B B B B M M  
L L       B     B M M  

#11. Move B west:
X X X X X X X X X X R R
X X X X X X X X X X R R
X   a a A A A A   X b b
X   a a A     A   X b b
L L B B B B       M M  
L L B     B       M M  

#12. Move M west:
X X X X X X X X X X R R
X X X X X X X X X X R R
X   a a A A A A   X b b
X   a a A     A   X b b
L L B B B B M M        
L L B     B M M        

#13. Move b 2 segments ending west:
X X X X X X X X X X R R
X X X X X X X X X X R R
X   a a A A A A   X    
X   a a A     A   X    
L L B B B B M M b b    
L L B     B M M b b    

#14. Move R south:
X X X X X X X X X X    
X X X X X X X X X X    
X   a a A A A A   X    
X   a a A     A   X    
L L B B B B M M b b R R
L L B     B M M b b R R

#15. Move X east:
  X X X X X X X X X X  
  X X X X X X X X X X  
  X a a A A A A     X  
  X a a A     A     X  
L L B B B B M M b b R R
L L B     B M M b b R R

#16. Move b north:
  X X X X X X X X X X  
  X X X X X X X X X X  
  X a a A A A A b b X  
  X a a A     A b b X  
L L B B B B M M     R R
L L B     B M M     R R

#17. Move X,A,a,b west:
X X X X X X X X X X    
X X X X X X X X X X    
X a a A A A A b b X    
X a a A     A b b X    
L L B B B B M M     R R
L L B     B M M     R R

#18. Move R north:
X X X X X X X X X X R R
X X X X X X X X X X R R
X a a A A A A b b X    
X a a A     A b b X    
L L B B B B M M        
L L B     B M M        

#19. Move M 2 segments ending north:
X X X X X X X X X X R R
X X X X X X X X X X R R
X a a A A A A b b X M M
X a a A     A b b X M M
L L B B B B            
L L B     B            

#20. Move B east:
X X X X X X X X X X R R
X X X X X X X X X X R R
X a a A A A A b b X M M
X a a A     A b b X M M
L L             B B B B
L L             B     B

#21. Move A 2 segments ending west:
X X X X X X X X X X R R
X X X X X X X X X X R R
X a a         b b X M M
X a a         b b X M M
L L A A A A     B B B B
L L A     A     B     B

#22. Move b 2 segments ending south:
X X X X X X X X X X R R
X X X X X X X X X X R R
X a a             X M M
X a a             X M M
L L A A A A b b B B B B
L L A     A b b B     B

#23. Move a east:
X X X X X X X X X X R R
X X X X X X X X X X R R
X           a a   X M M
X           a a   X M M
L L A A A A b b B B B B
L L A     A b b B     B

#24. Move A north:
X X X X X X X X X X R R
X X X X X X X X X X R R
X   A A A A a a   X M M
X   A     A a a   X M M
L L         b b B B B B
L L         b b B     B

#25. Move b west:
X X X X X X X X X X R R
X X X X X X X X X X R R
X   A A A A a a   X M M
X   A     A a a   X M M
L L b b         B B B B
L L b b         B     B

#26. Move B west:
X X X X X X X X X X R R
X X X X X X X X X X R R
X   A A A A a a   X M M
X   A     A a a   X M M
L L b b B B B B        
L L b b B     B        

#27. Move M 2 segments ending west:
X X X X X X X X X X R R
X X X X X X X X X X R R
X   A A A A a a   X    
X   A     A a a   X    
L L b b B B B B M M    
L L b b B     B M M    

#28. Move R south:
X X X X X X X X X X    
X X X X X X X X X X    
X   A A A A a a   X    
X   A     A a a   X    
L L b b B B B B M M R R
L L b b B     B M M R R

#29. Move X,A,a east:
    X X X X X X X X X X
    X X X X X X X X X X
    X A A A A a a     X
    X A     A a a     X
L L b b B B B B M M R R
L L b b B     B M M R R

#30. Move L north:
L L X X X X X X X X X X
L L X X X X X X X X X X
    X A A A A a a     X
    X A     A a a     X
    b b B B B B M M R R
    b b B     B M M R R

#31. Move b 2 segments ending north:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X A A A A a a     X
b b X A     A a a     X
        B B B B M M R R
        B     B M M R R

#32. Move B west:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X A A A A a a     X
b b X A     A a a     X
  B B B B       M M R R
  B     B       M M R R

#33. Move M west:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X A A A A a a     X
b b X A     A a a     X
  B B B B M M       R R
  B     B M M       R R

#34. Move a south:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X A A A A         X
b b X A     A         X
  B B B B M M a a   R R
  B     B M M a a   R R

#35. Move A east:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X         A A A A X
b b X         A     A X
  B B B B M M a a   R R
  B     B M M a a   R R

#36. Move M 2 segments ending west:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X M M     A A A A X
b b X M M     A     A X
  B B B B     a a   R R
  B     B     a a   R R

#37. Move A west:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X M M A A A A     X
b b X M M A     A     X
  B B B B     a a   R R
  B     B     a a   R R

#38. Move R 2 segments ending north:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X M M A A A A R R X
b b X M M A     A R R X
  B B B B     a a      
  B     B     a a      

#39. Move a east:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X M M A A A A R R X
b b X M M A     A R R X
  B B B B         a a  
  B     B         a a  

#40. Move B east:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X M M A A A A R R X
b b X M M A     A R R X
          B B B B a a  
          B     B a a  

#41. Move M 2 segments ending west:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X     A A A A R R X
b b X     A     A R R X
  M M     B B B B a a  
  M M     B     B a a  

#42. Move B west:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X     A A A A R R X
b b X     A     A R R X
  M M B B B B     a a  
  M M B     B     a a  

#43. Move a west:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X     A A A A R R X
b b X     A     A R R X
  M M B B B B a a      
  M M B     B a a      

#44. Move R south:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X     A A A A     X
b b X     A     A     X
  M M B B B B a a R R  
  M M B     B a a R R  

#45. Move A east:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X         A A A A X
b b X         A     A X
  M M B B B B a a R R  
  M M B     B a a R R  

#46. Move B north:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X B B B B A A A A X
b b X B     B A     A X
  M M         a a R R  
  M M         a a R R  

#47. Move M east:
L L X X X X X X X X X X
L L X X X X X X X X X X
b b X B B B B A A A A X
b b X B     B A     A X
          M M a a R R  
          M M a a R R  

#48. Move b 2 segments ending east:
L L X X X X X X X X X X
L L X X X X X X X X X X
    X B B B B A A A A X
    X B     B A     A X
      b b M M a a R R  
      b b M M a a R R  

#49. Move L 2 segments ending east:
    X X X X X X X X X X
    X X X X X X X X X X
    X B B B B A A A A X
    X B     B A     A X
  L L b b M M a a R R  
  L L b b M M a a R R  

#50. Move X,A,B east:
  X X X X X X X X X X  
  X X X X X X X X X X  
  X B B B B A A A A X  
  X B     B A     A X  
  L L b b M M a a R R  
  L L b b M M a a R R  

#51. Move a north:
  X X X X X X X X X X  
  X X X X X X X X X X  
  X B B B B A A A A X  
  X B     B A a a A X  
  L L b b M M a a R R  
  L L b b M M     R R  

#52. Move b north:
  X X X X X X X X X X  
  X X X X X X X X X X  
  X B B B B A A A A X  
  X B b b B A a a A X  
  L L b b M M a a R R  
  L L     M M     R R  

*** The corresponding straight-line solution may be obtained by:
Replace step 3 by 2 straight-line steps.
Replace step 5 by 2 straight-line steps.
Replace step 6 by 2 straight-line steps.
Replace step 13 by 2 straight-line steps.
Replace step 19 by 2 straight-line steps.
Replace step 21 by 2 straight-line steps.
Replace step 22 by 2 straight-line steps.
Replace step 27 by 2 straight-line steps.
Replace step 31 by 2 straight-line steps.
Replace step 36 by 2 straight-line steps.
Replace step 38 by 2 straight-line steps.
Replace step 41 by 2 straight-line steps.
Replace step 48 by 2 straight-line steps.
Replace step 49 by 2 straight-line steps.