Copyright (c) James A. Storer

My Dog

######################################################################
Rectilinear Solution:
      Rectilinear steps: 52
      Straight-Line steps: 61
      Unit steps: 189
######################################################################

#0:
X X X X Y Y Y Y Z Z Z  
X X X X Y Y Y Y Z Z Z  
1 1 1 1 2 2 2 2        
1 1 1 1 2 2 2 2        
1 1 1 1     2 2        
1 1   1     2 2        
3 3       4 4 4     D D
3 3   3   4 4 4 D   D D
3 3 3 3 4 4 4 4 D D D $
3 3 3 3 4 4 4 4 D   D $

#1. Move 2 east 4 units:
X X X X Y Y Y Y Z Z Z  
X X X X Y Y Y Y Z Z Z  
1 1 1 1         2 2 2 2
1 1 1 1         2 2 2 2
1 1 1 1             2 2
1 1   1             2 2
3 3       4 4 4     D D
3 3   3   4 4 4 D   D D
3 3 3 3 4 4 4 4 D D D $
3 3 3 3 4 4 4 4 D   D $

#2. Move Y south 4 units:
X X X X         Z Z Z  
X X X X         Z Z Z  
1 1 1 1         2 2 2 2
1 1 1 1         2 2 2 2
1 1 1 1 Y Y Y Y     2 2
1 1   1 Y Y Y Y     2 2
3 3       4 4 4     D D
3 3   3   4 4 4 D   D D
3 3 3 3 4 4 4 4 D D D $
3 3 3 3 4 4 4 4 D   D $

#3. Move Z south 5 units:
X X X X                
X X X X                
1 1 1 1   Z Z Z 2 2 2 2
1 1 1 1   Z Z Z 2 2 2 2
1 1 1 1 Y Y Y Y     2 2
1 1   1 Y Y Y Y     2 2
3 3       4 4 4     D D
3 3   3   4 4 4 D   D D
3 3 3 3 4 4 4 4 D D D $
3 3 3 3 4 4 4 4 D   D $

#4. Move 2 north 2 units:
X X X X         2 2 2 2
X X X X         2 2 2 2
1 1 1 1   Z Z Z     2 2
1 1 1 1   Z Z Z     2 2
1 1 1 1 Y Y Y Y        
1 1   1 Y Y Y Y        
3 3       4 4 4     D D
3 3   3   4 4 4 D   D D
3 3 3 3 4 4 4 4 D D D $
3 3 3 3 4 4 4 4 D   D $

#5. Move X east 4 units:
        X X X X 2 2 2 2
        X X X X 2 2 2 2
1 1 1 1   Z Z Z     2 2
1 1 1 1   Z Z Z     2 2
1 1 1 1 Y Y Y Y        
1 1   1 Y Y Y Y        
3 3       4 4 4     D D
3 3   3   4 4 4 D   D D
3 3 3 3 4 4 4 4 D D D $
3 3 3 3 4 4 4 4 D   D $

#6. Move 1 north 2 units:
1 1 1 1 X X X X 2 2 2 2
1 1 1 1 X X X X 2 2 2 2
1 1 1 1   Z Z Z     2 2
1 1   1   Z Z Z     2 2
        Y Y Y Y        
        Y Y Y Y        
3 3       4 4 4     D D
3 3   3   4 4 4 D   D D
3 3 3 3 4 4 4 4 D D D $
3 3 3 3 4 4 4 4 D   D $

#7. Move Y west 4 units:
1 1 1 1 X X X X 2 2 2 2
1 1 1 1 X X X X 2 2 2 2
1 1 1 1   Z Z Z     2 2
1 1   1   Z Z Z     2 2
Y Y Y Y                
Y Y Y Y                
3 3       4 4 4     D D
3 3   3   4 4 4 D   D D
3 3 3 3 4 4 4 4 D D D $
3 3 3 3 4 4 4 4 D   D $

#8. Move Z east 5 units:
1 1 1 1 X X X X 2 2 2 2
1 1 1 1 X X X X 2 2 2 2
1 1 1 1             2 2
1 1   1             2 2
Y Y Y Y         Z Z Z  
Y Y Y Y         Z Z Z  
3 3       4 4 4     D D
3 3   3   4 4 4 D   D D
3 3 3 3 4 4 4 4 D D D $
3 3 3 3 4 4 4 4 D   D $

#9. Move X south 4 units:
1 1 1 1         2 2 2 2
1 1 1 1         2 2 2 2
1 1 1 1             2 2
1 1   1             2 2
Y Y Y Y X X X X Z Z Z  
Y Y Y Y X X X X Z Z Z  
3 3       4 4 4     D D
3 3   3   4 4 4 D   D D
3 3 3 3 4 4 4 4 D D D $
3 3 3 3 4 4 4 4 D   D $

#10. Move 1 east 4 units:
        1 1 1 1 2 2 2 2
        1 1 1 1 2 2 2 2
        1 1 1 1     2 2
        1 1   1     2 2
Y Y Y Y X X X X Z Z Z  
Y Y Y Y X X X X Z Z Z  
3 3       4 4 4     D D
3 3   3   4 4 4 D   D D
3 3 3 3 4 4 4 4 D D D $
3 3 3 3 4 4 4 4 D   D $

#11. Move Y north 4 units:
Y Y Y Y 1 1 1 1 2 2 2 2
Y Y Y Y 1 1 1 1 2 2 2 2
        1 1 1 1     2 2
        1 1   1     2 2
        X X X X Z Z Z  
        X X X X Z Z Z  
3 3       4 4 4     D D
3 3   3   4 4 4 D   D D
3 3 3 3 4 4 4 4 D D D $
3 3 3 3 4 4 4 4 D   D $

#12. Move 3 north 4 units:
Y Y Y Y 1 1 1 1 2 2 2 2
Y Y Y Y 1 1 1 1 2 2 2 2
3 3     1 1 1 1     2 2
3 3   3 1 1   1     2 2
3 3 3 3 X X X X Z Z Z  
3 3 3 3 X X X X Z Z Z  
          4 4 4     D D
          4 4 4 D   D D
        4 4 4 4 D D D $
        4 4 4 4 D   D $

#13. Move 4 west 4 units:
Y Y Y Y 1 1 1 1 2 2 2 2
Y Y Y Y 1 1 1 1 2 2 2 2
3 3     1 1 1 1     2 2
3 3   3 1 1   1     2 2
3 3 3 3 X X X X Z Z Z  
3 3 3 3 X X X X Z Z Z  
  4 4 4             D D
  4 4 4         D   D D
4 4 4 4         D D D $
4 4 4 4         D   D $

#14. Move D west 4 units:
Y Y Y Y 1 1 1 1 2 2 2 2
Y Y Y Y 1 1 1 1 2 2 2 2
3 3     1 1 1 1     2 2
3 3   3 1 1   1     2 2
3 3 3 3 X X X X Z Z Z  
3 3 3 3 X X X X Z Z Z  
  4 4 4     D D        
  4 4 4 D   D D        
4 4 4 4 D D D         $
4 4 4 4 D   D         $

#15. Move Z south 4 units:
Y Y Y Y 1 1 1 1 2 2 2 2
Y Y Y Y 1 1 1 1 2 2 2 2
3 3     1 1 1 1     2 2
3 3   3 1 1   1     2 2
3 3 3 3 X X X X        
3 3 3 3 X X X X        
  4 4 4     D D        
  4 4 4 D   D D        
4 4 4 4 D D D   Z Z Z $
4 4 4 4 D   D   Z Z Z $

#16. Move 2 south 4 units:
Y Y Y Y 1 1 1 1        
Y Y Y Y 1 1 1 1        
3 3     1 1 1 1        
3 3   3 1 1   1        
3 3 3 3 X X X X 2 2 2 2
3 3 3 3 X X X X 2 2 2 2
  4 4 4     D D     2 2
  4 4 4 D   D D     2 2
4 4 4 4 D D D   Z Z Z $
4 4 4 4 D   D   Z Z Z $

#17. Move 1 east 4 units:
Y Y Y Y         1 1 1 1
Y Y Y Y         1 1 1 1
3 3             1 1 1 1
3 3   3         1 1   1
3 3 3 3 X X X X 2 2 2 2
3 3 3 3 X X X X 2 2 2 2
  4 4 4     D D     2 2
  4 4 4 D   D D     2 2
4 4 4 4 D D D   Z Z Z $
4 4 4 4 D   D   Z Z Z $

#18. Move X north 4 units:
Y Y Y Y X X X X 1 1 1 1
Y Y Y Y X X X X 1 1 1 1
3 3             1 1 1 1
3 3   3         1 1   1
3 3 3 3         2 2 2 2
3 3 3 3         2 2 2 2
  4 4 4     D D     2 2
  4 4 4 D   D D     2 2
4 4 4 4 D D D   Z Z Z $
4 4 4 4 D   D   Z Z Z $

#19. Move D north 4 units:
Y Y Y Y X X X X 1 1 1 1
Y Y Y Y X X X X 1 1 1 1
3 3         D D 1 1 1 1
3 3   3 D   D D 1 1   1
3 3 3 3 D D D   2 2 2 2
3 3 3 3 D   D   2 2 2 2
  4 4 4             2 2
  4 4 4             2 2
4 4 4 4         Z Z Z $
4 4 4 4         Z Z Z $

#20. Move 4 east 4 units:
Y Y Y Y X X X X 1 1 1 1
Y Y Y Y X X X X 1 1 1 1
3 3         D D 1 1 1 1
3 3   3 D   D D 1 1   1
3 3 3 3 D D D   2 2 2 2
3 3 3 3 D   D   2 2 2 2
          4 4 4     2 2
          4 4 4     2 2
        4 4 4 4 Z Z Z $
        4 4 4 4 Z Z Z $

#21. Move 3 south 2 units:
Y Y Y Y X X X X 1 1 1 1
Y Y Y Y X X X X 1 1 1 1
            D D 1 1 1 1
        D   D D 1 1   1
3 3     D D D   2 2 2 2
3 3   3 D   D   2 2 2 2
3 3 3 3   4 4 4     2 2
3 3 3 3   4 4 4     2 2
        4 4 4 4 Z Z Z $
        4 4 4 4 Z Z Z $

#22. Move Y south 2 units:
        X X X X 1 1 1 1
        X X X X 1 1 1 1
Y Y Y Y     D D 1 1 1 1
Y Y Y Y D   D D 1 1   1
3 3     D D D   2 2 2 2
3 3   3 D   D   2 2 2 2
3 3 3 3   4 4 4     2 2
3 3 3 3   4 4 4     2 2
        4 4 4 4 Z Z Z $
        4 4 4 4 Z Z Z $

#23. Move X west 4 units:
X X X X         1 1 1 1
X X X X         1 1 1 1
Y Y Y Y     D D 1 1 1 1
Y Y Y Y D   D D 1 1   1
3 3     D D D   2 2 2 2
3 3   3 D   D   2 2 2 2
3 3 3 3   4 4 4     2 2
3 3 3 3   4 4 4     2 2
        4 4 4 4 Z Z Z $
        4 4 4 4 Z Z Z $

#24. Move D north 2 units:
X X X X     D D 1 1 1 1
X X X X D   D D 1 1 1 1
Y Y Y Y D D D   1 1 1 1
Y Y Y Y D   D   1 1   1
3 3             2 2 2 2
3 3   3         2 2 2 2
3 3 3 3   4 4 4     2 2
3 3 3 3   4 4 4     2 2
        4 4 4 4 Z Z Z $
        4 4 4 4 Z Z Z $

#25. Move 4 north 2 units:
X X X X     D D 1 1 1 1
X X X X D   D D 1 1 1 1
Y Y Y Y D D D   1 1 1 1
Y Y Y Y D   D   1 1   1
3 3       4 4 4 2 2 2 2
3 3   3   4 4 4 2 2 2 2
3 3 3 3 4 4 4 4     2 2
3 3 3 3 4 4 4 4     2 2
                Z Z Z $
                Z Z Z $

#26. Move Z west 7 units:
X X X X     D D 1 1 1 1
X X X X D   D D 1 1 1 1
Y Y Y Y D D D   1 1 1 1
Y Y Y Y D   D   1 1   1
3 3       4 4 4 2 2 2 2
3 3   3   4 4 4 2 2 2 2
3 3 3 3 4 4 4 4     2 2
3 3 3 3 4 4 4 4     2 2
  Z Z Z               $
  Z Z Z               $

#27. Move 4 east 4 units:
X X X X     D D 1 1 1 1
X X X X D   D D 1 1 1 1
Y Y Y Y D D D   1 1 1 1
Y Y Y Y D   D   1 1   1
3 3             2 2 2 2
3 3   3         2 2 2 2
3 3 3 3       4 4 4 2 2
3 3 3 3       4 4 4 2 2
  Z Z Z     4 4 4 4   $
  Z Z Z     4 4 4 4   $

#28. Move D south 4 units:
X X X X         1 1 1 1
X X X X         1 1 1 1
Y Y Y Y         1 1 1 1
Y Y Y Y         1 1   1
3 3         D D 2 2 2 2
3 3   3 D   D D 2 2 2 2
3 3 3 3 D D D 4 4 4 2 2
3 3 3 3 D   D 4 4 4 2 2
  Z Z Z     4 4 4 4   $
  Z Z Z     4 4 4 4   $

#29. Move 1 west 4 units:
X X X X 1 1 1 1        
X X X X 1 1 1 1        
Y Y Y Y 1 1 1 1        
Y Y Y Y 1 1   1        
3 3         D D 2 2 2 2
3 3   3 D   D D 2 2 2 2
3 3 3 3 D D D 4 4 4 2 2
3 3 3 3 D   D 4 4 4 2 2
  Z Z Z     4 4 4 4   $
  Z Z Z     4 4 4 4   $

#30. Move 2 north 4 units:
X X X X 1 1 1 1 2 2 2 2
X X X X 1 1 1 1 2 2 2 2
Y Y Y Y 1 1 1 1     2 2
Y Y Y Y 1 1   1     2 2
3 3         D D        
3 3   3 D   D D        
3 3 3 3 D D D 4 4 4    
3 3 3 3 D   D 4 4 4    
  Z Z Z     4 4 4 4   $
  Z Z Z     4 4 4 4   $

#31. Move 4 east 4 units:
X X X X 1 1 1 1 2 2 2 2
X X X X 1 1 1 1 2 2 2 2
Y Y Y Y 1 1 1 1     2 2
Y Y Y Y 1 1   1     2 2
3 3         D D   4 4 4
3 3   3 D   D D   4 4 4
3 3 3 3 D D D   4 4 4 4
3 3 3 3 D   D   4 4 4 4
  Z Z Z               $
  Z Z Z               $

#32. Move Z east 7 units:
X X X X 1 1 1 1 2 2 2 2
X X X X 1 1 1 1 2 2 2 2
Y Y Y Y 1 1 1 1     2 2
Y Y Y Y 1 1   1     2 2
3 3         D D   4 4 4
3 3   3 D   D D   4 4 4
3 3 3 3 D D D   4 4 4 4
3 3 3 3 D   D   4 4 4 4
                Z Z Z $
                Z Z Z $

#33. Move 3 south 2 units:
X X X X 1 1 1 1 2 2 2 2
X X X X 1 1 1 1 2 2 2 2
Y Y Y Y 1 1 1 1     2 2
Y Y Y Y 1 1   1     2 2
            D D   4 4 4
        D   D D   4 4 4
3 3     D D D   4 4 4 4
3 3   3 D   D   4 4 4 4
3 3 3 3         Z Z Z $
3 3 3 3         Z Z Z $

#34. Move D south 2 units:
X X X X 1 1 1 1 2 2 2 2
X X X X 1 1 1 1 2 2 2 2
Y Y Y Y 1 1 1 1     2 2
Y Y Y Y 1 1   1     2 2
                  4 4 4
                  4 4 4
3 3         D D 4 4 4 4
3 3   3 D   D D 4 4 4 4
3 3 3 3 D D D   Z Z Z $
3 3 3 3 D   D   Z Z Z $

#35. Move 1 south 2 units:
X X X X         2 2 2 2
X X X X         2 2 2 2
Y Y Y Y 1 1 1 1     2 2
Y Y Y Y 1 1 1 1     2 2
        1 1 1 1   4 4 4
        1 1   1   4 4 4
3 3         D D 4 4 4 4
3 3   3 D   D D 4 4 4 4
3 3 3 3 D D D   Z Z Z $
3 3 3 3 D   D   Z Z Z $

#36. Move X east 4 units:
        X X X X 2 2 2 2
        X X X X 2 2 2 2
Y Y Y Y 1 1 1 1     2 2
Y Y Y Y 1 1 1 1     2 2
        1 1 1 1   4 4 4
        1 1   1   4 4 4
3 3         D D 4 4 4 4
3 3   3 D   D D 4 4 4 4
3 3 3 3 D D D   Z Z Z $
3 3 3 3 D   D   Z Z Z $

#37. Move Y north 2 units:
Y Y Y Y X X X X 2 2 2 2
Y Y Y Y X X X X 2 2 2 2
        1 1 1 1     2 2
        1 1 1 1     2 2
        1 1 1 1   4 4 4
        1 1   1   4 4 4
3 3         D D 4 4 4 4
3 3   3 D   D D 4 4 4 4
3 3 3 3 D D D   Z Z Z $
3 3 3 3 D   D   Z Z Z $

#38. Move 1 west 4 units:
Y Y Y Y X X X X 2 2 2 2
Y Y Y Y X X X X 2 2 2 2
1 1 1 1             2 2
1 1 1 1             2 2
1 1 1 1           4 4 4
1 1   1           4 4 4
3 3         D D 4 4 4 4
3 3   3 D   D D 4 4 4 4
3 3 3 3 D D D   Z Z Z $
3 3 3 3 D   D   Z Z Z $

#39. Move D north 3 units:
Y Y Y Y X X X X 2 2 2 2
Y Y Y Y X X X X 2 2 2 2
1 1 1 1             2 2
1 1 1 1     D D     2 2
1 1 1 1 D   D D   4 4 4
1 1   1 D D D     4 4 4
3 3     D   D   4 4 4 4
3 3   3         4 4 4 4
3 3 3 3         Z Z Z $
3 3 3 3         Z Z Z $

#40. Move 3 east 2 units:
Y Y Y Y X X X X 2 2 2 2
Y Y Y Y X X X X 2 2 2 2
1 1 1 1             2 2
1 1 1 1     D D     2 2
1 1 1 1 D   D D   4 4 4
1 1   1 D D D     4 4 4
    3 3 D   D   4 4 4 4
    3 3   3     4 4 4 4
    3 3 3 3     Z Z Z $
    3 3 3 3     Z Z Z $

#41. Move D south:
Y Y Y Y X X X X 2 2 2 2
Y Y Y Y X X X X 2 2 2 2
1 1 1 1             2 2
1 1 1 1             2 2
1 1 1 1     D D   4 4 4
1 1   1 D   D D   4 4 4
    3 3 D D D   4 4 4 4
    3 3 D 3 D   4 4 4 4
    3 3 3 3     Z Z Z $
    3 3 3 3     Z Z Z $

#42. Move X east 4 units:
Y Y Y Y         2 2 2 2
Y Y Y Y         2 2 2 2
1 1 1 1     X X X X 2 2
1 1 1 1     X X X X 2 2
1 1 1 1     D D   4 4 4
1 1   1 D   D D   4 4 4
    3 3 D D D   4 4 4 4
    3 3 D 3 D   4 4 4 4
    3 3 3 3     Z Z Z $
    3 3 3 3     Z Z Z $

#43. Move Y east 4 units:
        Y Y Y Y 2 2 2 2
        Y Y Y Y 2 2 2 2
1 1 1 1     X X X X 2 2
1 1 1 1     X X X X 2 2
1 1 1 1     D D   4 4 4
1 1   1 D   D D   4 4 4
    3 3 D D D   4 4 4 4
    3 3 D 3 D   4 4 4 4
    3 3 3 3     Z Z Z $
    3 3 3 3     Z Z Z $

#44. Move 1 north 2 units:
1 1 1 1 Y Y Y Y 2 2 2 2
1 1 1 1 Y Y Y Y 2 2 2 2
1 1 1 1     X X X X 2 2
1 1   1     X X X X 2 2
            D D   4 4 4
        D   D D   4 4 4
    3 3 D D D   4 4 4 4
    3 3 D 3 D   4 4 4 4
    3 3 3 3     Z Z Z $
    3 3 3 3     Z Z Z $

#45. Move D north 4 units:
1 1 1 1 Y Y Y Y 2 2 2 2
1 1 1 1 Y Y Y Y 2 2 2 2
1 1 1 1 D D X X X X 2 2
1 1 D 1 D D X X X X 2 2
    D D D         4 4 4
3 3 D   D         4 4 4
3 3   3         4 4 4 4
3 3 3 3         4 4 4 4
3 3 3 3         Z Z Z $
                Z Z Z $

#46. Move 3 north:
1 1 1 1 Y Y Y Y 2 2 2 2
1 1 1 1 Y Y Y Y 2 2 2 2
1 1 1 1 D D X X X X 2 2
1 1 D 1 D D X X X X 2 2
3 3 D D D         4 4 4
3 3 D 3 D         4 4 4
3 3 3 3         4 4 4 4
3 3 3 3         4 4 4 4
                Z Z Z $
                Z Z Z $

#47. Move 4 west 4 units:
1 1 1 1 Y Y Y Y 2 2 2 2
1 1 1 1 Y Y Y Y 2 2 2 2
1 1 1 1 D D X X X X 2 2
1 1 D 1 D D X X X X 2 2
3 3 D D D 4 4 4        
3 3 D 3 D 4 4 4        
3 3 3 3 4 4 4 4        
3 3 3 3 4 4 4 4        
                Z Z Z $
                Z Z Z $

#48. Move D south 2 units:
        Y Y Y Y 2 2 2 2
        Y Y Y Y 2 2 2 2
1 1 1 1     X X X X 2 2
1 1 1 1     X X X X 2 2
1 1 1 1 D D            
1 1 D 1 D D            
3 3 D D D 4 4 4        
3 3 D 3 D 4 4 4        
3 3 3 3 4 4 4 4 Z Z Z $
3 3 3 3 4 4 4 4 Z Z Z $

#49. Move Y west 4 units:
Y Y Y Y         2 2 2 2
Y Y Y Y         2 2 2 2
1 1 1 1     X X X X 2 2
1 1 1 1     X X X X 2 2
1 1 1 1 D D            
1 1 D 1 D D            
3 3 D D D 4 4 4        
3 3 D 3 D 4 4 4        
3 3 3 3 4 4 4 4 Z Z Z $
3 3 3 3 4 4 4 4 Z Z Z $

#50. Move X north 4 units:
Y Y Y Y X X X X 2 2 2 2
Y Y Y Y X X X X 2 2 2 2
1 1 1 1             2 2
1 1 1 1             2 2
1 1 1 1 D D            
1 1 D 1 D D            
3 3 D D D 4 4 4        
3 3 D 3 D 4 4 4        
3 3 3 3 4 4 4 4 Z Z Z $
3 3 3 3 4 4 4 4 Z Z Z $

#51. Move 2 west 6 units:
Y Y Y Y X X X X        
Y Y Y Y X X X X        
1 1 1 1 2 2 2 2        
1 1 1 1 2 2 2 2        
1 1 1 1 D D 2 2        
1 1 D 1 D D 2 2        
3 3 D D D 4 4 4        
3 3 D 3 D 4 4 4        
3 3 3 3 4 4 4 4 Z Z Z $
3 3 3 3 4 4 4 4 Z Z Z $

#52. Move Z north 8 units:
Y Y Y Y X X X X Z Z Z  
Y Y Y Y X X X X Z Z Z  
1 1 1 1 2 2 2 2        
1 1 1 1 2 2 2 2        
1 1 1 1 D D 2 2        
1 1 D 1 D D 2 2        
3 3 D D D 4 4 4        
3 3 D 3 D 4 4 4        
3 3 3 3 4 4 4 4       $
3 3 3 3 4 4 4 4       $