Copyright (c) James A. Storer

Traffic Jam

######################################################################
Unit Solution
      Rectilinear steps: 65
      Straight-Line steps: 70
      Unit steps: 87
######################################################################

#0:
  5 5  
6 1 2 7
6 3 4 7
8 X X 9
8 X X 9

#1. Move 5 east:
    5 5
6 1 2 7
6 3 4 7
8 X X 9
8 X X 9

#2. Move 1 north:
  1 5 5
6   2 7
6 3 4 7
8 X X 9
8 X X 9

#3. Move 2 west:
  1 5 5
6 2   7
6 3 4 7
8 X X 9
8 X X 9

#4. Move 6 north:
6 1 5 5
6 2   7
  3 4 7
8 X X 9
8 X X 9

#5. Move 3 west:
6 1 5 5
6 2   7
3   4 7
8 X X 9
8 X X 9

#6. Move 4 west:
6 1 5 5
6 2   7
3 4   7
8 X X 9
8 X X 9

#7. Move 7 west:
6 1 5 5
6 2 7  
3 4 7  
8 X X 9
8 X X 9

#8. Move 9 north:
6 1 5 5
6 2 7  
3 4 7 9
8 X X 9
8 X X  

#9. Move 9 north:
6 1 5 5
6 2 7 9
3 4 7 9
8 X X  
8 X X  

#10. Move X east:
6 1 5 5
6 2 7 9
3 4 7 9
8   X X
8   X X

#11. Move 4 south:
6 1 5 5
6 2 7 9
3   7 9
8 4 X X
8   X X

#12. Move 4 south:
6 1 5 5
6 2 7 9
3   7 9
8   X X
8 4 X X

#13. Move 2 south:
6 1 5 5
6   7 9
3 2 7 9
8   X X
8 4 X X

#14. Move 2 south:
6 1 5 5
6   7 9
3   7 9
8 2 X X
8 4 X X

#15. Move 1 south:
6   5 5
6 1 7 9
3   7 9
8 2 X X
8 4 X X

#16. Move 3 east:
6   5 5
6 1 7 9
  3 7 9
8 2 X X
8 4 X X

#17. Move 5 west:
6 5 5  
6 1 7 9
  3 7 9
8 2 X X
8 4 X X

#18. Move 6 south:
  5 5  
6 1 7 9
6 3 7 9
8 2 X X
8 4 X X

#19. Move 5 west:
5 5    
6 1 7 9
6 3 7 9
8 2 X X
8 4 X X

#20. Move 7 north:
5 5 7  
6 1 7 9
6 3   9
8 2 X X
8 4 X X

#21. Move 9 north:
5 5 7 9
6 1 7 9
6 3    
8 2 X X
8 4 X X

#22. Move X north:
5 5 7 9
6 1 7 9
6 3 X X
8 2 X X
8 4    

#23. Move 4 east:
5 5 7 9
6 1 7 9
6 3 X X
8 2 X X
8   4  

#24. Move 4 east:
5 5 7 9
6 1 7 9
6 3 X X
8 2 X X
8     4

#25. Move 2 south:
5 5 7 9
6 1 7 9
6 3 X X
8   X X
8 2   4

#26. Move 2 east:
5 5 7 9
6 1 7 9
6 3 X X
8   X X
8   2 4

#27. Move 3 south:
5 5 7 9
6 1 7 9
6   X X
8 3 X X
8   2 4

#28. Move 3 south:
5 5 7 9
6 1 7 9
6   X X
8   X X
8 3 2 4

#29. Move X west:
5 5 7 9
6 1 7 9
6 X X  
8 X X  
8 3 2 4

#30. Move 9 south:
5 5 7  
6 1 7 9
6 X X 9
8 X X  
8 3 2 4

#31. Move 9 south:
5 5 7  
6 1 7  
6 X X 9
8 X X 9
8 3 2 4

#32. Move 7 east:
5 5   7
6 1   7
6 X X 9
8 X X 9
8 3 2 4

#33. Move 1 east:
5 5   7
6   1 7
6 X X 9
8 X X 9
8 3 2 4

#34. Move 1 north:
5 5 1 7
6     7
6 X X 9
8 X X 9
8 3 2 4

#35. Move X north:
5 5 1 7
6 X X 7
6 X X 9
8     9
8 3 2 4

#36. Move 3 north:
5 5 1 7
6 X X 7
6 X X 9
8 3   9
8   2 4

#37. Move 3 east:
5 5 1 7
6 X X 7
6 X X 9
8   3 9
8   2 4

#38. Move 8 east:
5 5 1 7
6 X X 7
6 X X 9
  8 3 9
  8 2 4

#39. Move 6 south:
5 5 1 7
  X X 7
6 X X 9
6 8 3 9
  8 2 4

#40. Move 6 south:
5 5 1 7
  X X 7
  X X 9
6 8 3 9
6 8 2 4

#41. Move X west:
5 5 1 7
X X   7
X X   9
6 8 3 9
6 8 2 4

#42. Move 3 north:
5 5 1 7
X X   7
X X 3 9
6 8   9
6 8 2 4

#43. Move 3 north:
5 5 1 7
X X 3 7
X X   9
6 8   9
6 8 2 4

#44. Move 2 north:
5 5 1 7
X X 3 7
X X   9
6 8 2 9
6 8   4

#45. Move 4 west:
5 5 1 7
X X 3 7
X X   9
6 8 2 9
6 8 4  

#46. Move 9 south:
5 5 1 7
X X 3 7
X X    
6 8 2 9
6 8 4 9

#47. Move 7 south:
5 5 1  
X X 3 7
X X   7
6 8 2 9
6 8 4 9

#48. Move 1 east:
5 5   1
X X 3 7
X X   7
6 8 2 9
6 8 4 9

#49. Move 3 north:
5 5 3 1
X X   7
X X   7
6 8 2 9
6 8 4 9

#50. Move X east:
5 5 3 1
  X X 7
  X X 7
6 8 2 9
6 8 4 9

#51. Move 6 north:
5 5 3 1
  X X 7
6 X X 7
6 8 2 9
  8 4 9

#52. Move 6 north:
5 5 3 1
6 X X 7
6 X X 7
  8 2 9
  8 4 9

#53. Move 8 west:
5 5 3 1
6 X X 7
6 X X 7
8   2 9
8   4 9

#54. Move 2 west:
5 5 3 1
6 X X 7
6 X X 7
8 2   9
8   4 9

#55. Move 4 west:
5 5 3 1
6 X X 7
6 X X 7
8 2   9
8 4   9

#56. Move 9 west:
5 5 3 1
6 X X 7
6 X X 7
8 2 9  
8 4 9  

#57. Move 7 south:
5 5 3 1
6 X X  
6 X X 7
8 2 9 7
8 4 9  

#58. Move 7 south:
5 5 3 1
6 X X  
6 X X  
8 2 9 7
8 4 9 7

#59. Move X east:
5 5 3 1
6   X X
6   X X
8 2 9 7
8 4 9 7

#60. Move 2 north:
5 5 3 1
6   X X
6 2 X X
8   9 7
8 4 9 7

#61. Move 2 north:
5 5 3 1
6 2 X X
6   X X
8   9 7
8 4 9 7

#62. Move 4 north:
5 5 3 1
6 2 X X
6   X X
8 4 9 7
8   9 7

#63. Move 4 north:
5 5 3 1
6 2 X X
6 4 X X
8   9 7
8   9 7

#64. Move 8 east:
5 5 3 1
6 2 X X
6 4 X X
  8 9 7
  8 9 7

#65. Move 6 south:
5 5 3 1
  2 X X
6 4 X X
6 8 9 7
  8 9 7

#66. Move 6 south:
5 5 3 1
  2 X X
  4 X X
6 8 9 7
6 8 9 7

#67. Move 2 west:
5 5 3 1
2   X X
  4 X X
6 8 9 7
6 8 9 7

#68. Move 2 south:
5 5 3 1
    X X
2 4 X X
6 8 9 7
6 8 9 7

#69. Move 5 south:
    3 1
5 5 X X
2 4 X X
6 8 9 7
6 8 9 7

#70. Move 3 west:
  3   1
5 5 X X
2 4 X X
6 8 9 7
6 8 9 7

#71. Move 3 west:
3     1
5 5 X X
2 4 X X
6 8 9 7
6 8 9 7

#72. Move 1 west:
3   1  
5 5 X X
2 4 X X
6 8 9 7
6 8 9 7

#73. Move 1 west:
3 1    
5 5 X X
2 4 X X
6 8 9 7
6 8 9 7

#74. Move X north:
3 1 X X
5 5 X X
2 4    
6 8 9 7
6 8 9 7

#75. Move 4 east:
3 1 X X
5 5 X X
2   4  
6 8 9 7
6 8 9 7

#76. Move 4 east:
3 1 X X
5 5 X X
2     4
6 8 9 7
6 8 9 7

#77. Move 2 east:
3 1 X X
5 5 X X
  2   4
6 8 9 7
6 8 9 7

#78. Move 2 east:
3 1 X X
5 5 X X
    2 4
6 8 9 7
6 8 9 7

#79. Move 5 south:
3 1 X X
    X X
5 5 2 4
6 8 9 7
6 8 9 7

#80. Move 1 south:
3   X X
  1 X X
5 5 2 4
6 8 9 7
6 8 9 7

#81. Move 1 west:
3   X X
1   X X
5 5 2 4
6 8 9 7
6 8 9 7

#82. Move X west:
3 X X  
1 X X  
5 5 2 4
6 8 9 7
6 8 9 7

#83. Move 4 north:
3 X X  
1 X X 4
5 5 2  
6 8 9 7
6 8 9 7

#84. Move 2 east:
3 X X  
1 X X 4
5 5   2
6 8 9 7
6 8 9 7

#85. Move 5 east:
3 X X  
1 X X 4
  5 5 2
6 8 9 7
6 8 9 7

#86. Move 1 south:
3 X X  
  X X 4
1 5 5 2
6 8 9 7
6 8 9 7

#87. Move 3 south:
  X X  
3 X X 4
1 5 5 2
6 8 9 7
6 8 9 7