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