Copyright (c) James A. Storer

Naoyuki Iwase Puzzle 2012

######################################################################
Rectilinear Solution
      Rectilinear steps: 32
      Straight-Line steps: 55
      Unit steps: 82
######################################################################

#0:
$             $
  A A 1 B B 2  
  A A 1 B B 2  
  1 1 1 2 2 2  
  3 3 3 4 D D  
  3 C C 4 D D  
  3 C C 4 4 4  
$             $

#1. Move A north:
$ A A         $
  A A 1 B B 2  
      1 B B 2  
  1 1 1 2 2 2  
  3 3 3 4 D D  
  3 C C 4 D D  
  3 C C 4 4 4  
$             $

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

#3. Move D east:
$ A A         $
  A A 1 B B 2  
      1 B B 2  
  1 1 1 2 2 2  
  3 3 3 4   D D
  3     4   D D
  3 C C 4 4 4  
$   C C       $

#4. Move 2 east:
$ A A         $
  A A 1 B B   2
      1 B B   2
  1 1 1   2 2 2
  3 3 3 4   D D
  3     4   D D
  3 C C 4 4 4  
$   C C       $

#5. Move 3 south:
$ A A         $
  A A 1 B B   2
      1 B B   2
  1 1 1   2 2 2
        4   D D
  3 3 3 4   D D
  3 C C 4 4 4  
$ 3 C C       $

#6. Move 1 on a path of 2 segments ending west:
$ A A         $
  A A   B B   2
    1   B B   2
    1     2 2 2
1 1 1   4   D D
  3 3 3 4   D D
  3 C C 4 4 4  
$ 3 C C       $

#7. Move B on a path of 3 segments ending south:
$ A A         $
  A A         2
    1 B B     2
    1 B B 2 2 2
1 1 1   4   D D
  3 3 3 4   D D
  3 C C 4 4 4  
$ 3 C C       $

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

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

#10. Move 3 on a path of 3 segments ending north:
$   1     A A $
    1     A A 2
1 1 1 B B     2
3 3 3 B B 2 2 2
3       4   D D
3       4   D D
    C C 4 4 4  
$   C C       $

#11. Move C on a path of 3 segments ending north:
$   1     A A $
    1     A A 2
1 1 1 B B     2
3 3 3 B B 2 2 2
3 C C   4   D D
3 C C   4   D D
        4 4 4  
$             $

#12. Move 4 east:
$   1     A A $
    1     A A 2
1 1 1 B B     2
3 3 3 B B 2 2 2
3 C C     4 D D
3 C C     4 D D
          4 4 4
$             $

#13. Move B on a path of 2 segments ending west:
$   1     A A $
    1     A A 2
1 1 1         2
3 3 3     2 2 2
3 C C     4 D D
3 C C     4 D D
    B B   4 4 4
$   B B       $

#14. Move C on a path of 2 segments ending north:
$   1 C C A A $
    1 C C A A 2
1 1 1         2
3 3 3     2 2 2
3         4 D D
3         4 D D
    B B   4 4 4
$   B B       $

#15. Move 3 on a path of 2 segments ending south:
$   1 C C A A $
    1 C C A A 2
1 1 1         2
          2 2 2
          4 D D
  3 3 3   4 D D
  3 B B   4 4 4
$ 3 B B       $

#16. Move 4 on a path of 2 segments ending south:
$   1 C C A A $
    1 C C A A 2
1 1 1         2
          2 2 2
            D D
  3 3 3 4   D D
  3 B B 4      
$ 3 B B 4 4 4 $

#17. Move D south:
$   1 C C A A $
    1 C C A A 2
1 1 1         2
          2 2 2
               
  3 3 3 4   D D
  3 B B 4   D D
$ 3 B B 4 4 4 $

#18. Move 2 on a path of 2 segments ending west:
$   1 C C A A $
    1 C C A A  
1 1 1   2      
        2      
    2 2 2      
  3 3 3 4   D D
  3 B B 4   D D
$ 3 B B 4 4 4 $

#19. Move A on a path of 3 segments ending north:
$   1 C C     $
    1 C C   A A
1 1 1   2   A A
        2      
    2 2 2      
  3 3 3 4   D D
  3 B B 4   D D
$ 3 B B 4 4 4 $

#20. Move 2 on a path of 2 segments ending north:
$   1 C C 2   $
    1 C C 2 A A
1 1 1 2 2 2 A A
               
               
  3 3 3 4   D D
  3 B B 4   D D
$ 3 B B 4 4 4 $

#21. Move D on a path of 3 segments ending west:
$   1 C C 2   $
    1 C C 2 A A
1 1 1 2 2 2 A A
D D            
D D            
  3 3 3 4      
  3 B B 4      
$ 3 B B 4 4 4 $

#22. Move 4 north:
$   1 C C 2   $
    1 C C 2 A A
1 1 1 2 2 2 A A
D D            
D D     4      
  3 3 3 4      
  3 B B 4 4 4  
$ 3 B B       $

#23. Move A on a path of 3 segments ending south:
$   1 C C 2   $
    1 C C 2    
1 1 1 2 2 2    
D D            
D D     4 A A  
  3 3 3 4 A A  
  3 B B 4 4 4  
$ 3 B B       $

#24. Move 2 on a path of 2 segments ending east:
$   1 C C     $
    1 C C     2
1 1 1         2
D D       2 2 2
D D     4 A A  
  3 3 3 4 A A  
  3 B B 4 4 4  
$ 3 B B       $

#25. Move C east 2 units:
$   1     C C $
    1     C C 2
1 1 1         2
D D       2 2 2
D D     4 A A  
  3 3 3 4 A A  
  3 B B 4 4 4  
$ 3 B B       $

#26. Move 1 on a path of 2 segments ending south:
$         C C $
        1 C C 2
        1     2
D D 1 1 1 2 2 2
D D     4 A A  
  3 3 3 4 A A  
  3 B B 4 4 4  
$ 3 B B       $

#27. Move D on a path of 2 segments ending east:
$         C C $
  D D   1 C C 2
  D D   1     2
    1 1 1 2 2 2
        4 A A  
  3 3 3 4 A A  
  3 B B 4 4 4  
$ 3 B B       $

#28. Move 3 north:
$         C C $
  D D   1 C C 2
  D D   1     2
    1 1 1 2 2 2
  3 3 3 4 A A  
  3     4 A A  
  3 B B 4 4 4  
$   B B       $

#29. Move 1 west:
$         C C $
  D D 1   C C 2
  D D 1       2
  1 1 1   2 2 2
  3 3 3 4 A A  
  3     4 A A  
  3 B B 4 4 4  
$   B B       $

#30. Move C on a path of 2 segments ending south:
$             $
  D D 1 C C   2
  D D 1 C C   2
  1 1 1   2 2 2
  3 3 3 4 A A  
  3     4 A A  
  3 B B 4 4 4  
$   B B       $

#31. Move 2 west:
$             $
  D D 1 C C 2  
  D D 1 C C 2  
  1 1 1 2 2 2  
  3 3 3 4 A A  
  3     4 A A  
  3 B B 4 4 4  
$   B B       $

#32. Move B north:
$             $
  D D 1 C C 2  
  D D 1 C C 2  
  1 1 1 2 2 2  
  3 3 3 4 A A  
  3 B B 4 A A  
  3 B B 4 4 4  
$             $

*** The corresponding straight-line solution may be obtained by:
    Replace step 6 by 2 straight-line steps.
    Replace step 7 by 3 straight-line steps.
    Replace step 10 by 3 straight-line steps.
    Replace step 11 by 3 straight-line steps.
    Replace step 13 by 2 straight-line steps.
    Replace step 14 by 2 straight-line steps.
    Replace step 15 by 2 straight-line steps.
    Replace step 16 by 2 straight-line steps.
    Replace step 18 by 2 straight-line steps.
    Replace step 19 by 3 straight-line steps.
    Replace step 20 by 2 straight-line steps.
    Replace step 21 by 3 straight-line steps.
    Replace step 23 by 3 straight-line steps.
    Replace step 24 by 2 straight-line steps.
    Replace step 26 by 2 straight-line steps.
    Replace step 27 by 2 straight-line steps.
    Replace step 30 by 2 straight-line steps.