Copyright (c) James A. Storer

Sliding Three Square Problem 2

######################################################################
Straight-Line Solution
      Rectilinear steps: 40
      Straight-Line steps: 54
######################################################################

*** 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 b b A B a a B X  
  L L b b M M a a R R  
  L L     M M     R R  

#1. Move a 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 b b A B     B X  
  L L b b M M a a R R  
  L L     M M a a 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 b b A B     B X  
L L   b b M M a a R R  
L L       M M a a R R  

#3. Move b 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 b b   M M a a R R  
L L b b   M M a a 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 b b   M M a a R R  
L L b b   M M a a 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 b b   M M a a      
L L b b   M M a a      

#6. Move a 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 a a
X A     A B     B X a a
L L b b   M M          
L L b b   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 a a
X A     A B     B X a a
L L b b           M M  
L L b b           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 a a
X A     A         X a a
L L b b   B B B B M M  
L L b b   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 a a
X       A     A   X a a
L L b b   B B B B M M  
L L b b   B     B M M  

#10. 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 b b   A A A A   X a a
X b b   A     A   X a a
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 b b   A A A A   X a a
X b b   A     A   X a a
L L   B B B B     M M  
L L   B     B     M M  

#12. Move A 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 b b A A A A     X a a
X b b A     A     X a a
L L   B B B B     M M  
L L   B     B     M M  

#13. 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 b b A A A A M M X a a
X b b A     A M M X a a
L L   B B B B          
L L   B     B          

#14. 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 b b A A A A M M X a a
X b b A     A M M X a a
L L             B B B B
L L             B     B

#15. Move A 2 segments ending 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 b b         M M X a a
X b b         M M X a a
L L     A A A A B B B B
L L     A     A B     B

#16. 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             M M X a a
X             M M X a a
L L b b A A A A B B B B
L L b b A     A B     B

#17. 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   M M           X a a
X   M M           X a a
L L b b A A A A B B B B
L L b b A     A B     B

#18. 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   M M A A A A   X a a
X   M M A     A   X a a
L L b b         B B B B
L L b b         B     B

#19. 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   M M A A A A   X a a
X   M M A     A   X a a
L L b b B B B B        
L L b b B     B        

#20. Move a 2 segments ending 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   M M A A A A   X    
X   M M A     A   X    
L L b b B B B B a a    
L L b b B     B a a    

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

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

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

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

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

#26. 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 M M A A A A a a X
    X M M A     A a a X
    b b   B B B B   R R
    b b   B     B   R R

#27. 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 M M A A A A a a X
b b X M M A     A a a X
          B B B B   R R
          B     B   R R

#28. 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 a a X
b b X     A     A a a X
  M M     B B B B   R R
  M M     B     B   R R

#29. Move B west 2 units:
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
  M M B B B B       R R
  M M B     B       R R

#30. 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   a a X
b b X   A     A   a a X
  M M B B B B       R R
  M M B     B       R R

#31. Move a 2 segments ending 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

#32. 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

#33. 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

#34. 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

#35. 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

#36. 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

#37. 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 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

#38. 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 X  
  L L b b M M   a a R R
  L L     M M   a a R R

#39. Move a 2 segments ending 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

#40. Move R west:
  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 10 by 2 straight-line steps.
Replace step 13 by 2 straight-line steps.
Replace step 15 by 2 straight-line steps.
Replace step 16 by 2 straight-line steps.
Replace step 20 by 2 straight-line steps.
Replace step 27 by 2 straight-line steps.
Replace step 28 by 2 straight-line steps.
Replace step 31 by 2 straight-line steps.
Replace step 35 by 2 straight-line steps.
Replace step 36 by 2 straight-line steps.
Replace step 39 by 2 straight-line steps.