Copyright (c) James A. Storer

Monarch Solution 1 to Solution 2 - 39 Rectilinear moves

######################################################################
Rectilinear Solution
      Rectilinear steps: 39
      Straight-Line steps: 51
      Unit steps: 110
######################################################################

#0:
    X X X X    
    X X X X    
  A A B B C C  
  A A B B C C  
  A A B B C C  
  A A B B C C  
1 1 1 1 2 2 2 2
1 1 1 1 2 2 2 2

#1. Move A west:
    X X X X    
    X X X X    
A A   B B C C  
A A   B B C C  
A A   B B C C  
A A   B B C C  
1 1 1 1 2 2 2 2
1 1 1 1 2 2 2 2

#2. Move C ending north on a path of 2 edges:
    X X X X C C
    X X X X C C
A A   B B   C C
A A   B B   C C
A A   B B      
A A   B B      
1 1 1 1 2 2 2 2
1 1 1 1 2 2 2 2

#3. Move X west 2 units:
X X X X     C C
X X X X     C C
A A   B B   C C
A A   B B   C C
A A   B B      
A A   B B      
1 1 1 1 2 2 2 2
1 1 1 1 2 2 2 2

#4. Move B ending north on a path of 2 edges:
X X X X B B C C
X X X X B B C C
A A     B B C C
A A     B B C C
A A            
A A            
1 1 1 1 2 2 2 2
1 1 1 1 2 2 2 2

#5. Move 2 ending west on a path of 2 edges:
X X X X B B C C
X X X X B B C C
A A     B B C C
A A     B B C C
A A 2 2 2 2    
A A 2 2 2 2    
1 1 1 1        
1 1 1 1        

#6. Move 1 east 2 units:
X X X X B B C C
X X X X B B C C
A A     B B C C
A A     B B C C
A A 2 2 2 2    
A A 2 2 2 2    
    1 1 1 1    
    1 1 1 1    

#7. Move A south 2 units:
X X X X B B C C
X X X X B B C C
        B B C C
        B B C C
A A 2 2 2 2    
A A 2 2 2 2    
A A 1 1 1 1    
A A 1 1 1 1    

#8. Move C south 4 units:
X X X X B B    
X X X X B B    
        B B    
        B B    
A A 2 2 2 2 C C
A A 2 2 2 2 C C
A A 1 1 1 1 C C
A A 1 1 1 1 C C

#9. Move B east 2 units:
X X X X     B B
X X X X     B B
            B B
            B B
A A 2 2 2 2 C C
A A 2 2 2 2 C C
A A 1 1 1 1 C C
A A 1 1 1 1 C C

#10. Move 2 ending west on a path of 2 edges:
X X X X     B B
X X X X     B B
2 2 2 2     B B
2 2 2 2     B B
A A         C C
A A         C C
A A 1 1 1 1 C C
A A 1 1 1 1 C C

#11. Move B ending south on a path of 2 edges:
X X X X        
X X X X        
2 2 2 2 B B    
2 2 2 2 B B    
A A     B B C C
A A     B B C C
A A 1 1 1 1 C C
A A 1 1 1 1 C C

#12. Move X east 4 units:
        X X X X
        X X X X
2 2 2 2 B B    
2 2 2 2 B B    
A A     B B C C
A A     B B C C
A A 1 1 1 1 C C
A A 1 1 1 1 C C

#13. Move 2 north 2 units:
2 2 2 2 X X X X
2 2 2 2 X X X X
        B B    
        B B    
A A     B B C C
A A     B B C C
A A 1 1 1 1 C C
A A 1 1 1 1 C C

#14. Move B west 2 units:
2 2 2 2 X X X X
2 2 2 2 X X X X
    B B        
    B B        
A A B B     C C
A A B B     C C
A A 1 1 1 1 C C
A A 1 1 1 1 C C

#15. Move X south 2 units:
2 2 2 2        
2 2 2 2        
    B B X X X X
    B B X X X X
A A B B     C C
A A B B     C C
A A 1 1 1 1 C C
A A 1 1 1 1 C C

#16. Move 2 east 4 units:
        2 2 2 2
        2 2 2 2
    B B X X X X
    B B X X X X
A A B B     C C
A A B B     C C
A A 1 1 1 1 C C
A A 1 1 1 1 C C

#17. Move B ending west on a path of 2 edges:
B B     2 2 2 2
B B     2 2 2 2
B B     X X X X
B B     X X X X
A A         C C
A A         C C
A A 1 1 1 1 C C
A A 1 1 1 1 C C

#18. Move 2 west 2 units:
B B 2 2 2 2    
B B 2 2 2 2    
B B     X X X X
B B     X X X X
A A         C C
A A         C C
A A 1 1 1 1 C C
A A 1 1 1 1 C C

#19. Move X ending south on a path of 2 edges:
B B 2 2 2 2    
B B 2 2 2 2    
B B            
B B            
A A X X X X C C
A A X X X X C C
A A 1 1 1 1 C C
A A 1 1 1 1 C C

#20. Move C north 4 units:
B B 2 2 2 2 C C
B B 2 2 2 2 C C
B B         C C
B B         C C
A A X X X X    
A A X X X X    
A A 1 1 1 1    
A A 1 1 1 1    

#21. Move 1 east 2 units:
B B 2 2 2 2 C C
B B 2 2 2 2 C C
B B         C C
B B         C C
A A X X X X    
A A X X X X    
A A     1 1 1 1
A A     1 1 1 1

#22. Move X east 2 units:
B B 2 2 2 2 C C
B B 2 2 2 2 C C
B B         C C
B B         C C
A A     X X X X
A A     X X X X
A A     1 1 1 1
A A     1 1 1 1

#23. Move A ending north on a path of 2 edges:
B B 2 2 2 2 C C
B B 2 2 2 2 C C
B B A A     C C
B B A A     C C
    A A X X X X
    A A X X X X
        1 1 1 1
        1 1 1 1

#24. Move 1 west 4 units:
B B 2 2 2 2 C C
B B 2 2 2 2 C C
B B A A     C C
B B A A     C C
    A A X X X X
    A A X X X X
1 1 1 1        
1 1 1 1        

#25. Move X south 2 units:
B B 2 2 2 2 C C
B B 2 2 2 2 C C
B B A A     C C
B B A A     C C
    A A        
    A A        
1 1 1 1 X X X X
1 1 1 1 X X X X

#26. Move C south 2 units:
B B 2 2 2 2    
B B 2 2 2 2    
B B A A     C C
B B A A     C C
    A A     C C
    A A     C C
1 1 1 1 X X X X
1 1 1 1 X X X X

#27. Move 2 east 2 units:
B B     2 2 2 2
B B     2 2 2 2
B B A A     C C
B B A A     C C
    A A     C C
    A A     C C
1 1 1 1 X X X X
1 1 1 1 X X X X

#28. Move A north 2 units:
B B A A 2 2 2 2
B B A A 2 2 2 2
B B A A     C C
B B A A     C C
            C C
            C C
1 1 1 1 X X X X
1 1 1 1 X X X X

#29. Move 1 ending east on a path of 2 edges:
B B A A 2 2 2 2
B B A A 2 2 2 2
B B A A     C C
B B A A     C C
    1 1 1 1 C C
    1 1 1 1 C C
        X X X X
        X X X X

#30. Move B south 4 units:
    A A 2 2 2 2
    A A 2 2 2 2
    A A     C C
    A A     C C
B B 1 1 1 1 C C
B B 1 1 1 1 C C
B B     X X X X
B B     X X X X

#31. Move A west 2 units:
A A     2 2 2 2
A A     2 2 2 2
A A         C C
A A         C C
B B 1 1 1 1 C C
B B 1 1 1 1 C C
B B     X X X X
B B     X X X X

#32. Move 1 north 2 units:
A A     2 2 2 2
A A     2 2 2 2
A A 1 1 1 1 C C
A A 1 1 1 1 C C
B B         C C
B B         C C
B B     X X X X
B B     X X X X

#33. Move B east 2 units:
A A     2 2 2 2
A A     2 2 2 2
A A 1 1 1 1 C C
A A 1 1 1 1 C C
    B B     C C
    B B     C C
    B B X X X X
    B B X X X X

#34. Move A south 4 units:
        2 2 2 2
        2 2 2 2
    1 1 1 1 C C
    1 1 1 1 C C
A A B B     C C
A A B B     C C
A A B B X X X X
A A B B X X X X

#35. Move 1 ending north on a path of 2 edges:
1 1 1 1 2 2 2 2
1 1 1 1 2 2 2 2
            C C
            C C
A A B B     C C
A A B B     C C
A A B B X X X X
A A B B X X X X

#36. Move B ending east on a path of 2 edges:
1 1 1 1 2 2 2 2
1 1 1 1 2 2 2 2
      B B   C C
      B B   C C
A A   B B   C C
A A   B B   C C
A A     X X X X
A A     X X X X

#37. Move X west 2 units:
1 1 1 1 2 2 2 2
1 1 1 1 2 2 2 2
      B B   C C
      B B   C C
A A   B B   C C
A A   B B   C C
A A X X X X    
A A X X X X    

#38. Move A ending east on a path of 2 edges:
1 1 1 1 2 2 2 2
1 1 1 1 2 2 2 2
  A A B B   C C
  A A B B   C C
  A A B B   C C
  A A B B   C C
    X X X X    
    X X X X    

#39. Move C west:
1 1 1 1 2 2 2 2
1 1 1 1 2 2 2 2
  A A B B C C  
  A A B B C C  
  A A B B C C  
  A A B B C C  
    X X X X    
    X X X X