Copyright (c) James A. Storer

African Mask

######################################################################
Rectilinear steps: 68
Generalized rectilinear steps: 61
######################################################################
Note: For the solution of 61 generalized rectiliner moves
(where pieces can be pushed by others),
combine 12+13 (1 pushes 4 south),
21+22 (2 pushes 4 reast and continues north),
30+31 (3 pushes M+1+A east and continues south),
48+49 (2+4+C pushes 3 east),
52+53 (2+4+C pushes M north),
58+59 (3 pushes 2 north),
61+62 (2 pushes 3+4+C south and continues east).
######################################################################

#0:
L L L M M M M M M R R R
L         M M         R
L   L M   M M   M R   R
L A L 1 A 1 2 B 2 R B R
L A A A A 1 2 B B B B R
L L L 1 1 1 2 2 2 R R R
      3 C 3 4 C 4      
      3 C C C C 4      
      3 3 3 4 4 4      

#1. Rotate A 90 degrees CW:
L L L M M M M M M R R R
L A A     M M         R
L A L M   M M   M R   R
L A L 1   1 2 B 2 R B R
L A A     1 2 B B B B R
L L L 1 1 1 2 2 2 R R R
      3 C 3 4 C 4      
      3 C C C C 4      
      3 3 3 4 4 4      

#2. Rotate B 90 degrees CC:
L L L M M M M M M R R R
L A A     M M     B B R
L A L M   M M   M R B R
L A L 1   1 2   2 R B R
L A A     1 2     B B R
L L L 1 1 1 2 2 2 R R R
      3 C 3 4 C 4      
      3 C C C C 4      
      3 3 3 4 4 4      

#3. Move 4 west 3 units:
L L L M M M M M M R R R
L A A     M M     B B R
L A L M   M M   M R B R
L A L 1   1 2   2 R B R
L A A     1 2     B B R
L L L 1 1 1 2 2 2 R R R
3 C 3 4 C 4            
3 C C C C 4            
3 3 3 4 4 4            

#4. Move 2 ending east:
L L L M M M M M M R R R
L A A     M M     B B R
L A L M   M M   M R B R
L A L 1   1       R B R
L A A     1       B B R
L L L 1 1 1       R R R
3 C 3 4 C 4       2   2
3 C C C C 4       2    
3 3 3 4 4 4       2 2 2

#5. Move 3+4+C east 3 units:
L L L M M M M M M R R R
L A A     M M     B B R
L A L M   M M   M R B R
L A L 1   1       R B R
L A A     1       B B R
L L L 1 1 1       R R R
      3 C 3 4 C 4 2   2
      3 C C C C 4 2    
      3 3 3 4 4 4 2 2 2

#6. Move L+A south 3 units:
      M M M M M M R R R
          M M     B B R
      M   M M   M R B R
L L L 1   1       R B R
L A A     1       B B R
L A L 1 1 1       R R R
L A L 3 C 3 4 C 4 2   2
L A A 3 C C C C 4 2    
L L L 3 3 3 4 4 4 2 2 2

#7. Move M west 3 units:
M M M M M M       R R R
    M M           B B R
M   M M   M       R B R
L L L 1   1       R B R
L A A     1       B B R
L A L 1 1 1       R R R
L A L 3 C 3 4 C 4 2   2
L A A 3 C C C C 4 2    
L L L 3 3 3 4 4 4 2 2 2

#8. Move 1 ending north:
M M M M M M 1   1 R R R
    M M         1 B B R
M   M M   M 1 1 1 R B R
L L L             R B R
L A A             B B R
L A L             R R R
L A L 3 C 3 4 C 4 2   2
L A A 3 C C C C 4 2    
L L L 3 3 3 4 4 4 2 2 2

#9. Move 3+4+C north 3 units:
M M M M M M 1   1 R R R
    M M         1 B B R
M   M M   M 1 1 1 R B R
L L L 3 C 3 4 C 4 R B R
L A A 3 C C C C 4 B B R
L A L 3 3 3 4 4 4 R R R
L A L             2   2
L A A             2    
L L L             2 2 2

#10. Move 2 west 6 units:
M M M M M M 1   1 R R R
    M M         1 B B R
M   M M   M 1 1 1 R B R
L L L 3 C 3 4 C 4 R B R
L A A 3 C C C C 4 B B R
L A L 3 3 3 4 4 4 R R R
L A L 2   2            
L A A 2                
L L L 2 2 2            

#11. Rotate C 90 degrees CW:
M M M M M M 1   1 R R R
    M M C C     1 B B R
M   M M C M 1 1 1 R B R
L L L 3 C 3 4   4 R B R
L A A 3 C C     4 B B R
L A L 3 3 3 4 4 4 R R R
L A L 2   2            
L A A 2                
L L L 2 2 2            

#12. Move 4 south 3 units:
M M M M M M 1   1 R R R
    M M C C     1 B B R
M   M M C M 1 1 1 R B R
L L L 3 C 3       R B R
L A A 3 C C       B B R
L A L 3 3 3       R R R
L A L 2   2 4   4      
L A A 2         4      
L L L 2 2 2 4 4 4      

#13. Move 1 south 3 units:
M M M M M M       R R R
    M M C C       B B R
M   M M C M       R B R
L L L 3 C 3 1   1 R B R
L A A 3 C C     1 B B R
L A L 3 3 3 1 1 1 R R R
L A L 2   2 4   4      
L A A 2         4      
L L L 2 2 2 4 4 4      

#14. Rotate C 90 degrees CC:
M M M M M M       R R R
    M M           B B R
M   M M   M       R B R
L L L 3 C 3 1 C 1 R B R
L A A 3 C C C C 1 B B R
L A L 3 3 3 1 1 1 R R R
L A L 2   2 4   4      
L A A 2         4      
L L L 2 2 2 4 4 4      

#15. Move R+B south 3 units:
M M M M M M            
    M M                
M   M M   M            
L L L 3 C 3 1 C 1 R R R
L A A 3 C C C C 1 B B R
L A L 3 3 3 1 1 1 R B R
L A L 2   2 4   4 R B R
L A A 2         4 B B R
L L L 2 2 2 4 4 4 R R R

#16. Move M east 6 units:
            M M M M M M
                M M    
            M   M M   M
L L L 3 C 3 1 C 1 R R R
L A A 3 C C C C 1 B B R
L A L 3 3 3 1 1 1 R B R
L A L 2   2 4   4 R B R
L A A 2         4 B B R
L L L 2 2 2 4 4 4 R R R

#17. Rotate C 90 degrees CC:
            M M M M M M
            C C M M    
            M C M M   M
L L L 3   3 1 C 1 R R R
L A A 3     C C 1 B B R
L A L 3 3 3 1 1 1 R B R
L A L 2   2 4   4 R B R
L A A 2         4 B B R
L L L 2 2 2 4 4 4 R R R

#18. Move 3 ending west:
3   3       M M M M M M
3           C C M M    
3 3 3       M C M M   M
L L L       1 C 1 R R R
L A A       C C 1 B B R
L A L       1 1 1 R B R
L A L 2   2 4   4 R B R
L A A 2         4 B B R
L L L 2 2 2 4 4 4 R R R

#19. Move M west 3 units:
3   3 M M M M M M      
3     C C M M          
3 3 3 M C M M   M      
L L L 1 C 1       R R R
L A A C C 1       B B R
L A L 1 1 1       R B R
L A L 2   2 4   4 R B R
L A A 2         4 B B R
L L L 2 2 2 4 4 4 R R R

#20. Move R+B north 3 units:
3   3 M M M M M M R R R
3     C C M M     B B R
3 3 3 M C M M   M R B R
L L L 1 C 1       R B R
L A A C C 1       B B R
L A L 1 1 1       R R R
L A L 2   2 4   4      
L A A 2         4      
L L L 2 2 2 4 4 4      

#21. Move 4 east 3 units:
3   3 M M M M M M R R R
3     C C M M     B B R
3 3 3 M C M M   M R B R
L L L 1 C 1       R B R
L A A C C 1       B B R
L A L 1 1 1       R R R
L A L 2   2       4   4
L A A 2               4
L L L 2 2 2       4 4 4

#22. Move 2 ending north:
3   3 M M M M M M R R R
3     C C M M     B B R
3 3 3 M C M M   M R B R
L L L 1 C 1 2   2 R B R
L A A C C 1 2     B B R
L A L 1 1 1 2 2 2 R R R
L A L             4   4
L A A                 4
L L L             4 4 4

#23. Rotate B 180 degrees:
3   3 M M M M M M R R R
3     C C M M B B     R
3 3 3 M C M M B M R   R
L L L 1 C 1 2 B 2 R   R
L A A C C 1 2 B B     R
L A L 1 1 1 2 2 2 R R R
L A L             4   4
L A A                 4
L L L             4 4 4

#24. Move M+1+2+B+C south 3 units:
3   3             R R R
3                     R
3 3 3             R   R
L L L M M M M M M R   R
L A A C C M M B B     R
L A L M C M M B M R R R
L A L 1 C 1 2 B 2 4   4
L A A C C 1 2 B B     4
L L L 1 1 1 2 2 2 4 4 4

#25. Rotate B 90 degrees CC:
3   3             R R R
3                     R
3 3 3             R   R
L L L M M M M M M R   R
L A A C C M M         R
L A L M C M M   M R R R
L A L 1 C 1 2 B 2 4 B 4
L A A C C 1 2 B B B B 4
L L L 1 1 1 2 2 2 4 4 4

#26. Rotate A+C 180 degrees:
3   3             R R R
3                     R
3 3 3             R   R
L L L M M M M M M R   R
L C C A A M M         R
L C L M A M M   M R R R
L C L 1 A 1 2 B 2 4 B 4
L C C A A 1 2 B B B B 4
L L L 1 1 1 2 2 2 4 4 4

#27. Move M+1+A north 3 units:
3   3 M M M M M M R R R
3     A A M M         R
3 3 3 M A M M   M R   R
L L L 1 A 1       R   R
L C C A A 1           R
L C L 1 1 1       R R R
L C L       2 B 2 4 B 4
L C C       2 B B B B 4
L L L       2 2 2 4 4 4

#28. Move 2+4+B west 3 units:
3   3 M M M M M M R R R
3     A A M M         R
3 3 3 M A M M   M R   R
L L L 1 A 1       R   R
L C C A A 1           R
L C L 1 1 1       R R R
L C L 2 B 2 4 B 4      
L C C 2 B B B B 4      
L L L 2 2 2 4 4 4      

#29. Move R south 3 units:
3   3 M M M M M M      
3     A A M M          
3 3 3 M A M M   M      
L L L 1 A 1       R R R
L C C A A 1           R
L C L 1 1 1       R   R
L C L 2 B 2 4 B 4 R   R
L C C 2 B B B B 4     R
L L L 2 2 2 4 4 4 R R R

#30. Move M+1+A east 3 units:
3   3       M M M M M M
3           A A M M    
3 3 3       M A M M   M
L L L       1 A 1 R R R
L C C       A A 1     R
L C L       1 1 1 R   R
L C L 2 B 2 4 B 4 R   R
L C C 2 B B B B 4     R
L L L 2 2 2 4 4 4 R R R

#31. Move 3 ending south:
            M M M M M M
            A A M M    
            M A M M   M
L L L 3   3 1 A 1 R R R
L C C 3     A A 1     R
L C L 3 3 3 1 1 1 R   R
L C L 2 B 2 4 B 4 R   R
L C C 2 B B B B 4     R
L L L 2 2 2 4 4 4 R R R

#32. Rotate A 90 degrees CW:
            M M M M M M
                M M    
            M   M M   M
L L L 3 A 3 1 A 1 R R R
L C C 3 A A A A 1     R
L C L 3 3 3 1 1 1 R   R
L C L 2 B 2 4 B 4 R   R
L C C 2 B B B B 4     R
L L L 2 2 2 4 4 4 R R R

#33. Move M west 6 units:
M M M M M M            
    M M                
M   M M   M            
L L L 3 A 3 1 A 1 R R R
L C C 3 A A A A 1     R
L C L 3 3 3 1 1 1 R   R
L C L 2 B 2 4 B 4 R   R
L C C 2 B B B B 4     R
L L L 2 2 2 4 4 4 R R R

#34. Rotate A 90 degrees CW:
M M M M M M            
    M M A A            
M   M M A M            
L L L 3 A 3 1   1 R R R
L C C 3 A A     1     R
L C L 3 3 3 1 1 1 R   R
L C L 2 B 2 4 B 4 R   R
L C C 2 B B B B 4     R
L L L 2 2 2 4 4 4 R R R

#35. Move 1 ending east:
M M M M M M       1   1
    M M A A           1
M   M M A M       1 1 1
L L L 3 A 3       R R R
L C C 3 A A           R
L C L 3 3 3       R   R
L C L 2 B 2 4 B 4 R   R
L C C 2 B B B B 4     R
L L L 2 2 2 4 4 4 R R R

#36. Move M east 3 units:
      M M M M M M 1   1
          M M A A     1
      M   M M A M 1 1 1
L L L       3 A 3 R R R
L C C       3 A A     R
L C L       3 3 3 R   R
L C L 2 B 2 4 B 4 R   R
L C C 2 B B B B 4     R
L L L 2 2 2 4 4 4 R R R

#37. Move L+C north 3 units:
L L L M M M M M M 1   1
L C C     M M A A     1
L C L M   M M A M 1 1 1
L C L       3 A 3 R R R
L C C       3 A A     R
L L L       3 3 3 R   R
      2 B 2 4 B 4 R   R
      2 B B B B 4     R
      2 2 2 4 4 4 R R R

#38. Move 2+4+B west 3 units:
L L L M M M M M M 1   1
L C C     M M A A     1
L C L M   M M A M 1 1 1
L C L       3 A 3 R R R
L C C       3 A A     R
L L L       3 3 3 R   R
2 B 2 4 B 4       R   R
2 B B B B 4           R
2 2 2 4 4 4       R R R

#39. Move M+3+A south 3 units:
L L L             1   1
L C C                 1
L C L             1 1 1
L C L M M M M M M R R R
L C C     M M A A     R
L L L M   M M A M R   R
2 B 2 4 B 4 3 A 3 R   R
2 B B B B 4 3 A A     R
2 2 2 4 4 4 3 3 3 R R R

#40. Rotate B 90 degrees CC:
L L L             1   1
L C C                 1
L C L             1 1 1
L C L M M M M M M R R R
L C C B B M M A A     R
L L L M B M M A M R   R
2   2 4 B 4 3 A 3 R   R
2     B B 4 3 A A     R
2 2 2 4 4 4 3 3 3 R R R

#41. Rotate A 180 degrees:
L L L             1   1
L C C                 1
L C L             1 1 1
L C L M M M M M M R R R
L C C B B M M     A A R
L L L M B M M   M R A R
2   2 4 B 4 3   3 R A R
2     B B 4 3     A A R
2 2 2 4 4 4 3 3 3 R R R

#42. Move M+4+B north 3 units:
L L L M M M M M M 1   1
L C C B B M M         1
L C L M B M M   M 1 1 1
L C L 4 B 4       R R R
L C C B B 4       A A R
L L L 4 4 4       R A R
2   2       3   3 R A R
2           3     A A R
2 2 2       3 3 3 R R R

#43. Rotate B+C 180 degrees:
L L L M M M M M M 1   1
L B B C C M M         1
L B L M C M M   M 1 1 1
L B L 4 C 4       R R R
L B B C C 4       A A R
L L L 4 4 4       R A R
2   2       3   3 R A R
2           3     A A R
2 2 2       3 3 3 R R R

#44. Move M+4+C south 3 units:
L L L             1   1
L B B                 1
L B L             1 1 1
L B L M M M M M M R R R
L B B C C M M     A A R
L L L M C M M   M R A R
2   2 4 C 4 3   3 R A R
2     C C 4 3     A A R
2 2 2 4 4 4 3 3 3 R R R

#45. Move 1 west 6 units:
L L L 1   1            
L B B     1            
L B L 1 1 1            
L B L M M M M M M R R R
L B B C C M M     A A R
L L L M C M M   M R A R
2   2 4 C 4 3   3 R A R
2     C C 4 3     A A R
2 2 2 4 4 4 3 3 3 R R R

#46. Rotate C 90 degrees CW:
L L L 1   1            
L B B     1            
L B L 1 1 1            
L B L M M M M M M R R R
L B B     M M     A A R
L L L M   M M   M R A R
2 C 2 4 C 4 3   3 R A R
2 C C C C 4 3     A A R
2 2 2 4 4 4 3 3 3 R R R

#47. Move R+A north 3 units:
L L L 1   1       R R R
L B B     1       A A R
L B L 1 1 1       R A R
L B L M M M M M M R A R
L B B     M M     A A R
L L L M   M M   M R R R
2 C 2 4 C 4 3   3      
2 C C C C 4 3          
2 2 2 4 4 4 3 3 3      

#48. Move 3 east 3 units:
L L L 1   1       R R R
L B B     1       A A R
L B L 1 1 1       R A R
L B L M M M M M M R A R
L B B     M M     A A R
L L L M   M M   M R R R
2 C 2 4 C 4       3   3
2 C C C C 4       3    
2 2 2 4 4 4       3 3 3

#49. Move 2+4+C east 3 units:
L L L 1   1       R R R
L B B     1       A A R
L B L 1 1 1       R A R
L B L M M M M M M R A R
L B B     M M     A A R
L L L M   M M   M R R R
      2 C 2 4 C 4 3   3
      2 C C C C 4 3    
      2 2 2 4 4 4 3 3 3

#50. Move L+B south 3 units:
      1   1       R R R
          1       A A R
      1 1 1       R A R
L L L M M M M M M R A R
L B B     M M     A A R
L B L M   M M   M R R R
L B L 2 C 2 4 C 4 3   3
L B B 2 C C C C 4 3    
L L L 2 2 2 4 4 4 3 3 3

#51. Move 1 west 3 units:
1   1             R R R
    1             A A R
1 1 1             R A R
L L L M M M M M M R A R
L B B     M M     A A R
L B L M   M M   M R R R
L B L 2 C 2 4 C 4 3   3
L B B 2 C C C C 4 3    
L L L 2 2 2 4 4 4 3 3 3

#52. Move M north 3 units:
1   1 M M M M M M R R R
    1     M M     A A R
1 1 1 M   M M   M R A R
L L L             R A R
L B B             A A R
L B L             R R R
L B L 2 C 2 4 C 4 3   3
L B B 2 C C C C 4 3    
L L L 2 2 2 4 4 4 3 3 3

#53. Move 2+4+C north 3 units:
1   1 M M M M M M R R R
    1     M M     A A R
1 1 1 M   M M   M R A R
L L L 2 C 2 4 C 4 R A R
L B B 2 C C C C 4 A A R
L B L 2 2 2 4 4 4 R R R
L B L             3   3
L B B             3    
L L L             3 3 3

#54. Move 3 west 6 units:
1   1 M M M M M M R R R
    1     M M     A A R
1 1 1 M   M M   M R A R
L L L 2 C 2 4 C 4 R A R
L B B 2 C C C C 4 A A R
L B L 2 2 2 4 4 4 R R R
L B L 3   3            
L B B 3                
L L L 3 3 3            

#55. Move R+A south 3 units:
1   1 M M M M M M      
    1     M M          
1 1 1 M   M M   M      
L L L 2 C 2 4 C 4 R R R
L B B 2 C C C C 4 A A R
L B L 2 2 2 4 4 4 R A R
L B L 3   3       R A R
L B B 3           A A R
L L L 3 3 3       R R R

#56. Move M east 3 units:
1   1       M M M M M M
    1           M M    
1 1 1       M   M M   M
L L L 2 C 2 4 C 4 R R R
L B B 2 C C C C 4 A A R
L B L 2 2 2 4 4 4 R A R
L B L 3   3       R A R
L B B 3           A A R
L L L 3 3 3       R R R

#57. Rotate C 90 degrees CC:
1   1       M M M M M M
    1       C C M M    
1 1 1       M C M M   M
L L L 2   2 4 C 4 R R R
L B B 2     C C 4 A A R
L B L 2 2 2 4 4 4 R A R
L B L 3   3       R A R
L B B 3           A A R
L L L 3 3 3       R R R

#58. Move 2 north 3 units:
1   1 2   2 M M M M M M
    1 2     C C M M    
1 1 1 2 2 2 M C M M   M
L L L       4 C 4 R R R
L B B       C C 4 A A R
L B L       4 4 4 R A R
L B L 3   3       R A R
L B B 3           A A R
L L L 3 3 3       R R R

#59. Move 3 north 3 units:
1   1 2   2 M M M M M M
    1 2     C C M M    
1 1 1 2 2 2 M C M M   M
L L L 3   3 4 C 4 R R R
L B B 3     C C 4 A A R
L B L 3 3 3 4 4 4 R A R
L B L             R A R
L B B             A A R
L L L             R R R

#60. Rotate C 90 degrees CW:
1   1 2   2 M M M M M M
    1 2         M M    
1 1 1 2 2 2 M   M M   M
L L L 3 C 3 4 C 4 R R R
L B B 3 C C C C 4 A A R
L B L 3 3 3 4 4 4 R A R
L B L             R A R
L B B             A A R
L L L             R R R

#61. Move 3+4+C south 3 units:
1   1 2   2 M M M M M M
    1 2         M M    
1 1 1 2 2 2 M   M M   M
L L L             R R R
L B B             A A R
L B L             R A R
L B L 3 C 3 4 C 4 R A R
L B B 3 C C C C 4 A A R
L L L 3 3 3 4 4 4 R R R

#62. Move 2 ending east:
1   1       M M M M M M
    1           M M    
1 1 1       M   M M   M
L L L       2   2 R R R
L B B       2     A A R
L B L       2 2 2 R A R
L B L 3 C 3 4 C 4 R A R
L B B 3 C C C C 4 A A R
L L L 3 3 3 4 4 4 R R R

#63. Move 1 ending south:
            M M M M M M
                M M    
            M   M M   M
L L L 1   1 2   2 R R R
L B B     1 2     A A R
L B L 1 1 1 2 2 2 R A R
L B L 3 C 3 4 C 4 R A R
L B B 3 C C C C 4 A A R
L L L 3 3 3 4 4 4 R R R

#64. Move M west 3 units:
      M M M M M M      
          M M          
      M   M M   M      
L L L 1   1 2   2 R R R
L B B     1 2     A A R
L B L 1 1 1 2 2 2 R A R
L B L 3 C 3 4 C 4 R A R
L B B 3 C C C C 4 A A R
L L L 3 3 3 4 4 4 R R R

#65. Move L+B north 3 units:
L L L M M M M M M      
L B B     M M          
L B L M   M M   M      
L B L 1   1 2   2 R R R
L B B     1 2     A A R
L L L 1 1 1 2 2 2 R A R
      3 C 3 4 C 4 R A R
      3 C C C C 4 A A R
      3 3 3 4 4 4 R R R

#66. Rotate B 90 degrees CC:
L L L M M M M M M      
L         M M          
L   L M   M M   M      
L B L 1 B 1 2   2 R R R
L B B B B 1 2     A A R
L L L 1 1 1 2 2 2 R A R
      3 C 3 4 C 4 R A R
      3 C C C C 4 A A R
      3 3 3 4 4 4 R R R

#67. Move R+A north 3 units:
L L L M M M M M M R R R
L         M M     A A R
L   L M   M M   M R A R
L B L 1 B 1 2   2 R A R
L B B B B 1 2     A A R
L L L 1 1 1 2 2 2 R R R
      3 C 3 4 C 4      
      3 C C C C 4      
      3 3 3 4 4 4      

#68. Rotate A 90 degrees CW:
L L L M M M M M M R R R
L         M M         R
L   L M   M M   M R   R
L B L 1 B 1 2 A 2 R A R
L B B B B 1 2 A A A A R
L L L 1 1 1 2 2 2 R R R
      3 C 3 4 C 4      
      3 C C C C 4      
      3 3 3 4 4 4