Copyright (c) James A. Storer

Moon and Star Problem 3

The bottom layer is to the left of the vertical row of $'s,
and the top layer is to the right.

######################################################################
Rectilinear Solution
      Rectilinear steps: 12
      Straight-Line steps: 12
      Unit steps: 24
######################################################################

#0:
1 1 S S $        
1 1 S S $        
A A 2 2 $ A A A  
A A 2 2 $ A A    
B B     $ B B    
B B     $ B B    
C C D D $ C C    
C C D D $ C C D  

#1. Move D north 2 units:
1 1 S S $        
1 1 S S $        
A A 2 2 $ A A A  
A A 2 2 $ A A    
B B D D $ B B    
B B D D $ B B D  
C C     $ C C    
C C     $ C C    

#2. Move C east 2 units:
1 1 S S $        
1 1 S S $        
A A 2 2 $ A A A  
A A 2 2 $ A A    
B B D D $ B B    
B B D D $ B B D  
    C C $     C C
    C C $     C C

#3. Move B south 2 units:
1 1 S S $        
1 1 S S $        
A A 2 2 $ A A A  
A A 2 2 $ A A    
    D D $        
    D D $     D  
B B C C $ B B C C
B B C C $ B B C C

#4. Move A south 2 units:
1 1 S S $        
1 1 S S $        
    2 2 $        
    2 2 $        
A A D D $ A A A  
A A D D $ A A D  
B B C C $ B B C C
B B C C $ B B C C

#5. Move 1 south 2 units:
    S S $        
    S S $        
1 1 2 2 $        
1 1 2 2 $        
A A D D $ A A A  
A A D D $ A A D  
B B C C $ B B C C
B B C C $ B B C C

#6. Move S west 2 units:
S S     $        
S S     $        
1 1 2 2 $        
1 1 2 2 $        
A A D D $ A A A  
A A D D $ A A D  
B B C C $ B B C C
B B C C $ B B C C

#7. Move 2 north 2 units:
S S 2 2 $        
S S 2 2 $        
1 1     $        
1 1     $        
A A D D $ A A A  
A A D D $ A A D  
B B C C $ B B C C
B B C C $ B B C C

#8. Move 1 east 2 units:
S S 2 2 $        
S S 2 2 $        
    1 1 $        
    1 1 $        
A A D D $ A A A  
A A D D $ A A D  
B B C C $ B B C C
B B C C $ B B C C

#9. Move A north 2 units:
S S 2 2 $        
S S 2 2 $        
A A 1 1 $ A A A  
A A 1 1 $ A A    
    D D $        
    D D $     D  
B B C C $ B B C C
B B C C $ B B C C

#10. Move B north 2 units:
S S 2 2 $        
S S 2 2 $        
A A 1 1 $ A A A  
A A 1 1 $ A A    
B B D D $ B B    
B B D D $ B B D  
    C C $     C C
    C C $     C C

#11. Move C west 2 units:
S S 2 2 $        
S S 2 2 $        
A A 1 1 $ A A A  
A A 1 1 $ A A    
B B D D $ B B    
B B D D $ B B D  
C C     $ C C    
C C     $ C C    

#12. Move D south 2 units:
S S 2 2 $        
S S 2 2 $        
A A 1 1 $ A A A  
A A 1 1 $ A A    
B B     $ B B    
B B     $ B B    
C C D D $ C C    
C C D D $ C C D