Copyright (c) James A. Storer

Monarch Solution 2 - 39 rectilinear moves

######################################################################
Rectilinear Solution
      Rectilinear steps: 39
      Straight-Line steps: 50
      Unit steps: 106
######################################################################

#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 X 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    

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

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

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

#12. Move 1 west 4 units:
1 1 1 1        
1 1 1 1        
    C C 2 2 2 2
    C C 2 2 2 2
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 A A

#13. Move 2 north 2 units:
1 1 1 1 2 2 2 2
1 1 1 1 2 2 2 2
    C C        
    C C        
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 A A

#14. Move B north 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        
B B C C     A A
B B C C     A A
    X X X X A A
    X X X X A A

#15. 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        
B B C C     A A
B B C C     A A
X X X X     A A
X X X X     A A

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

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

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

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

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

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

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

#23. Move A ending south 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    
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 C C

#24. Move 1 east 4 units:
        1 1 1 1
        1 1 1 1
2 2 2 2 A A    
2 2 2 2 A A    
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 C C

#25. Move 2 north 2 units:
2 2 2 2 1 1 1 1
2 2 2 2 1 1 1 1
        A A    
        A A    
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 C C

#26. Move A west 2 units:
2 2 2 2 1 1 1 1
2 2 2 2 1 1 1 1
    A A        
    A A        
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 C C

#27. Move 1 south 2 units:
2 2 2 2        
2 2 2 2        
    A A 1 1 1 1
    A A 1 1 1 1
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 C C

#28. Move 2 east 4 units:
        2 2 2 2
        2 2 2 2
    A A 1 1 1 1
    A A 1 1 1 1
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 C C

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

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

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

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

#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