Valid state 1
Step 0 -------
1 2 5
3 4 0
6 8 7


Valid state 2
Step 0 -------
1 2 5
3 4 0
6 8 7

Step 1 -------
1 2 0
3 4 5
6 8 7


Valid state 3
Step 0 -------
1 2 5
3 4 0
6 8 7

Step 1 -------
1 2 5
3 4 7
6 8 0


Valid state 4
Step 0 -------
1 2 5
3 4 0
6 8 7

Step 1 -------
1 2 5
3 0 4
6 8 7


Valid state 5
Step 0 -------
1 2 5
3 4 0
6 8 7

Step 1 -------
1 2 0
3 4 5
6 8 7

Step 2 -------
1 2 5
3 4 0
6 8 7


Valid state 6
Step 0 -------
1 2 5
3 4 0
6 8 7

Step 1 -------
1 2 0
3 4 5
6 8 7

Step 2 -------
1 0 2
3 4 5
6 8 7


Valid state 7
Step 0 -------
1 2 5
3 4 0
6 8 7

Step 1 -------
1 2 5
3 4 7
6 8 0

Step 2 -------
1 2 5
3 4 0
6 8 7


Valid state 8
Step 0 -------
1 2 5
3 4 0
6 8 7

Step 1 -------
1 2 5
3 4 7
6 8 0

Step 2 -------
1 2 5
3 4 7
6 0 8


Valid state 9
Step 0 -------
1 2 5
3 4 0
6 8 7

Step 1 -------
1 2 5
3 0 4
6 8 7

Step 2 -------
1 0 5
3 2 4
6 8 7


Valid state 10
Step 0 -------
1 2 5
3 4 0
6 8 7

Step 1 -------
1 2 5
3 0 4
6 8 7

Step 2 -------
1 2 5
3 8 4
6 0 7


Valid state 11
Step 0 -------
1 2 5
3 4 0
6 8 7

Step 1 -------
1 2 5
3 0 4
6 8 7

Step 2 -------
1 2 5
0 3 4
6 8 7

Solution found in 11 steps
Unopened Nodes left in the Que = 19

FINAL STATE Step 0 -------
1 2 5
3 4 0
6 8 7

Step 1 -------
1 2 5
3 0 4
6 8 7

Step 2 -------
1 2 5
0 3 4
6 8 7


Maximum Memory used = 480640
Current Memory used = 473224
Execution time used = 0.00064799999999998