8 puzzle

8-puzzle problem visualization using artificial intelligence (A* search)

Visualization

            start
            1 2 3
            4 0 5
            7 8 6
              |
    - - - - - - - - - - - - -
    |       |       |       |
  1 2 3   1 2 3   1 2 3   1 0 3
  0 4 5   4 5 0   4 8 5   4 2 5
  7 8 6   7 8 6   7 0 6   7 8 6
            |
    - - - - - - - - -
    |       |       |    
  1 2 3   1 2 3   1 2 0
  4 5 6   4 0 5   4 5 3
  7 8 0   7 8 6   7 8 6
  goal

Output