output01.txt

8puzzle game by Java This program can automatically solve 8 puzzle games with Manhattan approach

Original:
===============
 | 4 | 2 |   |
===============
 | 1 | 7 | 5 |
===============
 | 3 | 6 | 8 |
===============

Step 1:
===============
 | 4 |   | 2 |
===============
 | 1 | 7 | 5 |
===============
 | 3 | 6 | 8 |
===============

Step 2:
===============
 |   | 4 | 2 |
===============
 | 1 | 7 | 5 |
===============
 | 3 | 6 | 8 |
===============

Step 3:
===============
 | 1 | 4 | 2 |
===============
 |   | 7 | 5 |
===============
 | 3 | 6 | 8 |
===============

Step 4:
===============
 | 1 | 4 | 2 |
===============
 | 3 | 7 | 5 |
===============
 |   | 6 | 8 |
===============

Step 5:
===============
 | 1 | 4 | 2 |
===============
 | 3 | 7 | 5 |
===============
 | 6 |   | 8 |
===============

Step 6:
===============
 | 1 | 4 | 2 |
===============
 | 3 |   | 5 |
===============
 | 6 | 7 | 8 |
===============

Step 7:
===============
 | 1 |   | 2 |
===============
 | 3 | 4 | 5 |
===============
 | 6 | 7 | 8 |
===============

Step 8:
===============
 |   | 1 | 2 |
===============
 | 3 | 4 | 5 |
===============
 | 6 | 7 | 8 |
===============


Solution with 8 step(s).
叫