Copyright (c) James A. Storer

Monarch Solution - 39 rectilinear moves

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

#17. Move X ending west on a path of 2 edges:
1 1 1 1 C C A A
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    
B B X X X X    
2 2 2 2        
2 2 2 2        

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

#37. Move A ending south on a path of 2 edges:
        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

#38. Move C 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

#39. Move X west 2 units:
    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