-- iteration 1 -- Open: [[1 2 3 . 4 6 7 5 8 ]] Closed: [] -- iteration 2 -- Open: [[1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ]] Closed: [[1 2 3 . 4 6 7 5 8 ]] -- iteration 3 -- Open: [[. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 5 . 8 ]] Closed: [[1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 . 5 8 ]] -- iteration 4 -- Open: [[1 2 3 4 . 6 7 5 8 ], [1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 5 . 8 ], [2 . 3 1 4 6 7 5 8 ]] Closed: [[1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ]] -- iteration 5 -- Open: [[1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 5 . 8 ], [2 . 3 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 . 8 ], [1 . 3 4 2 6 7 5 8 ], [1 2 3 4 6 . 7 5 8 ]] Closed: [[1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ]] -- iteration 6 -- Open: [[1 2 3 7 4 6 5 . 8 ], [2 . 3 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 . 8 ], [1 . 3 4 2 6 7 5 8 ], [1 2 3 4 6 . 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ]] Closed: [[1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 . 4 6 7 5 8 ]] -- iteration 7 -- Open: [[2 . 3 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 . 8 ], [1 . 3 4 2 6 7 5 8 ], [1 2 3 4 6 . 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 7 . 6 5 4 8 ], [1 2 3 7 4 6 5 8 . ]] Closed: [[1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 5 . 8 ]] -- iteration 8 -- Open: [[1 2 3 4 5 6 7 . 8 ], [1 . 3 4 2 6 7 5 8 ], [1 2 3 4 6 . 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 7 . 6 5 4 8 ], [1 2 3 7 4 6 5 8 . ], [2 4 3 1 . 6 7 5 8 ], [2 3 . 1 4 6 7 5 8 ]] Closed: [[1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 5 . 8 ], [2 . 3 1 4 6 7 5 8 ]] -- iteration 9 -- Open: [[1 . 3 4 2 6 7 5 8 ], [1 2 3 4 6 . 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 7 . 6 5 4 8 ], [1 2 3 7 4 6 5 8 . ], [2 4 3 1 . 6 7 5 8 ], [2 3 . 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 8 . ], [1 2 3 4 5 6 . 7 8 ]] Closed: [[1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 5 . 8 ], [2 . 3 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 . 8 ]] -- iteration 10 -- Open: [[1 2 3 4 6 . 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 7 . 6 5 4 8 ], [1 2 3 7 4 6 5 8 . ], [2 4 3 1 . 6 7 5 8 ], [2 3 . 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 8 . ], [1 2 3 4 5 6 . 7 8 ], [1 3 . 4 2 6 7 5 8 ], [. 1 3 4 2 6 7 5 8 ]] Closed: [[1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 5 . 8 ], [2 . 3 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 . 8 ], [1 . 3 4 2 6 7 5 8 ]] -- iteration 11 -- Open: [[1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 7 . 6 5 4 8 ], [1 2 3 7 4 6 5 8 . ], [2 4 3 1 . 6 7 5 8 ], [2 3 . 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 8 . ], [1 2 3 4 5 6 . 7 8 ], [1 3 . 4 2 6 7 5 8 ], [. 1 3 4 2 6 7 5 8 ], [1 2 3 4 6 8 7 5 . ], [1 2 . 4 6 3 7 5 8 ]] Closed: [[1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 5 . 8 ], [2 . 3 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 . 8 ], [1 . 3 4 2 6 7 5 8 ], [1 2 3 4 6 . 7 5 8 ]] -- iteration 12 -- Open: [[. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 7 . 6 5 4 8 ], [1 2 3 7 4 6 5 8 . ], [2 4 3 1 . 6 7 5 8 ], [2 3 . 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 8 . ], [1 2 3 4 5 6 . 7 8 ], [1 3 . 4 2 6 7 5 8 ], [. 1 3 4 2 6 7 5 8 ], [1 2 3 4 6 8 7 5 . ], [1 2 . 4 6 3 7 5 8 ], [1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 5 . 8 ]] Closed: [[1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 5 . 8 ], [2 . 3 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 . 8 ], [1 . 3 4 2 6 7 5 8 ], [1 2 3 4 6 . 7 5 8 ], [1 2 3 7 4 6 . 5 8 ]] -- iteration 13 -- Open: [[1 2 3 4 . 6 7 5 8 ], [1 2 3 7 . 6 5 4 8 ], [1 2 3 7 4 6 5 8 . ], [2 4 3 1 . 6 7 5 8 ], [2 3 . 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 8 . ], [1 2 3 4 5 6 . 7 8 ], [1 3 . 4 2 6 7 5 8 ], [. 1 3 4 2 6 7 5 8 ], [1 2 3 4 6 8 7 5 . ], [1 2 . 4 6 3 7 5 8 ], [1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 5 . 8 ], [2 . 3 1 4 6 7 5 8 ]] Closed: [[1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 5 . 8 ], [2 . 3 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 . 8 ], [1 . 3 4 2 6 7 5 8 ], [1 2 3 4 6 . 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ]] -- iteration 14 -- Open: [[1 2 3 7 . 6 5 4 8 ], [1 2 3 7 4 6 5 8 . ], [2 4 3 1 . 6 7 5 8 ], [2 3 . 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 8 . ], [1 2 3 4 5 6 . 7 8 ], [1 3 . 4 2 6 7 5 8 ], [. 1 3 4 2 6 7 5 8 ], [1 2 3 4 6 8 7 5 . ], [1 2 . 4 6 3 7 5 8 ], [1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 5 . 8 ], [2 . 3 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 . 8 ], [1 . 3 4 2 6 7 5 8 ], [1 2 3 4 6 . 7 5 8 ]] Closed: [[1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 5 . 8 ], [2 . 3 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 . 8 ], [1 . 3 4 2 6 7 5 8 ], [1 2 3 4 6 . 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ]] -- iteration 15 -- Open: [[1 2 3 7 4 6 5 8 . ], [2 4 3 1 . 6 7 5 8 ], [2 3 . 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 8 . ], [1 2 3 4 5 6 . 7 8 ], [1 3 . 4 2 6 7 5 8 ], [. 1 3 4 2 6 7 5 8 ], [1 2 3 4 6 8 7 5 . ], [1 2 . 4 6 3 7 5 8 ], [1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 5 . 8 ], [2 . 3 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 . 8 ], [1 . 3 4 2 6 7 5 8 ], [1 2 3 4 6 . 7 5 8 ], [1 . 3 7 2 6 5 4 8 ], [1 2 3 7 6 . 5 4 8 ], [1 2 3 . 7 6 5 4 8 ]] Closed: [[1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 5 . 8 ], [2 . 3 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 . 8 ], [1 . 3 4 2 6 7 5 8 ], [1 2 3 4 6 . 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 7 . 6 5 4 8 ]] -- iteration 16 -- Open: [[2 4 3 1 . 6 7 5 8 ], [2 3 . 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 8 . ], [1 2 3 4 5 6 . 7 8 ], [1 3 . 4 2 6 7 5 8 ], [. 1 3 4 2 6 7 5 8 ], [1 2 3 4 6 8 7 5 . ], [1 2 . 4 6 3 7 5 8 ], [1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 5 . 8 ], [2 . 3 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 . 8 ], [1 . 3 4 2 6 7 5 8 ], [1 2 3 4 6 . 7 5 8 ], [1 . 3 7 2 6 5 4 8 ], [1 2 3 7 6 . 5 4 8 ], [1 2 3 . 7 6 5 4 8 ], [1 2 3 7 4 . 5 8 6 ]] Closed: [[1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 5 . 8 ], [2 . 3 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 . 8 ], [1 . 3 4 2 6 7 5 8 ], [1 2 3 4 6 . 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 7 . 6 5 4 8 ], [1 2 3 7 4 6 5 8 . ]] -- iteration 17 -- Open: [[2 3 . 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 8 . ], [1 2 3 4 5 6 . 7 8 ], [1 3 . 4 2 6 7 5 8 ], [. 1 3 4 2 6 7 5 8 ], [1 2 3 4 6 8 7 5 . ], [1 2 . 4 6 3 7 5 8 ], [1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 5 . 8 ], [2 . 3 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 . 8 ], [1 . 3 4 2 6 7 5 8 ], [1 2 3 4 6 . 7 5 8 ], [1 . 3 7 2 6 5 4 8 ], [1 2 3 7 6 . 5 4 8 ], [1 2 3 . 7 6 5 4 8 ], [1 2 3 7 4 . 5 8 6 ], [2 4 3 1 5 6 7 . 8 ], [2 4 3 1 6 . 7 5 8 ], [2 4 3 . 1 6 7 5 8 ]] Closed: [[1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 5 . 8 ], [2 . 3 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 . 8 ], [1 . 3 4 2 6 7 5 8 ], [1 2 3 4 6 . 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 7 . 6 5 4 8 ], [1 2 3 7 4 6 5 8 . ], [2 4 3 1 . 6 7 5 8 ]] -- iteration 18 -- Open: [[1 2 3 4 5 6 7 8 . ], [1 2 3 4 5 6 . 7 8 ], [1 3 . 4 2 6 7 5 8 ], [. 1 3 4 2 6 7 5 8 ], [1 2 3 4 6 8 7 5 . ], [1 2 . 4 6 3 7 5 8 ], [1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 5 . 8 ], [2 . 3 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 . 8 ], [1 . 3 4 2 6 7 5 8 ], [1 2 3 4 6 . 7 5 8 ], [1 . 3 7 2 6 5 4 8 ], [1 2 3 7 6 . 5 4 8 ], [1 2 3 . 7 6 5 4 8 ], [1 2 3 7 4 . 5 8 6 ], [2 4 3 1 5 6 7 . 8 ], [2 4 3 1 6 . 7 5 8 ], [2 4 3 . 1 6 7 5 8 ], [2 3 6 1 4 . 7 5 8 ]] Closed: [[1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 . 4 6 7 5 8 ], [1 2 3 7 4 6 5 . 8 ], [2 . 3 1 4 6 7 5 8 ], [1 2 3 4 5 6 7 . 8 ], [1 . 3 4 2 6 7 5 8 ], [1 2 3 4 6 . 7 5 8 ], [1 2 3 7 4 6 . 5 8 ], [. 2 3 1 4 6 7 5 8 ], [1 2 3 4 . 6 7 5 8 ], [1 2 3 7 . 6 5 4 8 ], [1 2 3 7 4 6 5 8 . ], [2 4 3 1 . 6 7 5 8 ], [2 3 . 1 4 6 7 5 8 ]]