GBFS_output.txt

Initial state :
6 7 3 
2 4 0 
8 1 5 

Depth is: 0
Total call: 413
Total node Create: 675
Elapsed Time : 12.911094427108765

move :down
6 7 3 
2 4 5 
8 1 0 

move :left
6 7 3 
2 4 5 
8 0 1 

move :left
6 7 3 
2 4 5 
0 8 1 

move :up
6 7 3 
0 4 5 
2 8 1 

move :right
6 7 3 
4 0 5 
2 8 1 

move :up
6 0 3 
4 7 5 
2 8 1 

move :left
0 6 3 
4 7 5 
2 8 1 

move :down
4 6 3 
0 7 5 
2 8 1 

move :right
4 6 3 
7 0 5 
2 8 1 

move :right
4 6 3 
7 5 0 
2 8 1 

move :down
4 6 3 
7 5 1 
2 8 0 

move :left
4 6 3 
7 5 1 
2 0 8 

move :left
4 6 3 
7 5 1 
0 2 8 

move :up
4 6 3 
0 5 1 
7 2 8 

move :up
0 6 3 
4 5 1 
7 2 8 

move :right
6 0 3 
4 5 1 
7 2 8 

move :down
6 5 3 
4 0 1 
7 2 8 

move :down
6 5 3 
4 2 1 
7 0 8 

move :right
6 5 3 
4 2 1 
7 8 0 

move :up
6 5 3 
4 2 0 
7 8 1 

move :left
6 5 3 
4 0 2 
7 8 1 

move :up
6 0 3 
4 5 2 
7 8 1 

move :left
0 6 3 
4 5 2 
7 8 1 

move :down
4 6 3 
0 5 2 
7 8 1 

move :right
4 6 3 
5 0 2 
7 8 1 

move :up
4 0 3 
5 6 2 
7 8 1 

move :right
4 3 0 
5 6 2 
7 8 1 

move :down
4 3 2 
5 6 0 
7 8 1 

move :left
4 3 2 
5 0 6 
7 8 1 

move :left
4 3 2 
0 5 6 
7 8 1 

move :up
0 3 2 
4 5 6 
7 8 1 

move :right
3 0 2 
4 5 6 
7 8 1 

move :right
3 2 0 
4 5 6 
7 8 1 

move :down
3 2 6 
4 5 0 
7 8 1 

move :down
3 2 6 
4 5 1 
7 8 0 

move :left
3 2 6 
4 5 1 
7 0 8 

move :up
3 2 6 
4 0 1 
7 5 8 

move :right
3 2 6 
4 1 0 
7 5 8 

move :up
3 2 0 
4 1 6 
7 5 8 

move :left
3 0 2 
4 1 6 
7 5 8 

move :down
3 1 2 
4 0 6 
7 5 8 

move :down
3 1 2 
4 5 6 
7 0 8 

move :left
3 1 2 
4 5 6 
0 7 8 

move :up
3 1 2 
0 5 6 
4 7 8 

move :up
0 1 2 
3 5 6 
4 7 8 

move :right
1 0 2 
3 5 6 
4 7 8 

move :down
1 5 2 
3 0 6 
4 7 8 

move :left
1 5 2 
0 3 6 
4 7 8 

move :down
1 5 2 
4 3 6 
0 7 8 

move :right
1 5 2 
4 3 6 
7 0 8 

move :right
1 5 2 
4 3 6 
7 8 0 

move :up
1 5 2 
4 3 0 
7 8 6 

move :left
1 5 2 
4 0 3 
7 8 6 

move :up
1 0 2 
4 5 3 
7 8 6 

move :right
1 2 0 
4 5 3 
7 8 6 

move :down
1 2 3 
4 5 0 
7 8 6 

move :down
1 2 3 
4 5 6 
7 8 0