log8

===========================
3
 2  3  5 
 1  0  4 
 7  8  6 

---------------------------
current heap:
hamming:5 manhattan:7 moves:1
3
 2  3  5 
 1  4  0 
 7  8  6 

hamming:6 manhattan:9 moves:1
3
 2  3  5 
 1  8  4 
 7  0  6 

hamming:5 manhattan:9 moves:1
3
 2  0  5 
 1  3  4 
 7  8  6 

hamming:5 manhattan:9 moves:1
3
 2  3  5 
 0  1  4 
 7  8  6 

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

---------------------------
drop 

3
 2  3  5 
 1  0  4 
 7  8  6 

current heap:
hamming:5 manhattan:6 moves:2
3
 2  3  0 
 1  4  5 
 7  8  6 

hamming:5 manhattan:6 moves:2
3
 2  3  5 
 1  4  6 
 7  8  0 

hamming:5 manhattan:9 moves:1
3
 2  3  5 
 0  1  4 
 7  8  6 

hamming:5 manhattan:9 moves:1
3
 2  0  5 
 1  3  4 
 7  8  6 

hamming:6 manhattan:9 moves:1
3
 2  3  5 
 1  8  4 
 7  0  6 

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

---------------------------
drop 

3
 2  3  5 
 1  4  0 
 7  8  6 

current heap:
hamming:4 manhattan:5 moves:3
3
 2  0  3 
 1  4  5 
 7  8  6 

hamming:5 manhattan:6 moves:2
3
 2  3  5 
 1  4  6 
 7  8  0 

hamming:5 manhattan:9 moves:1
3
 2  3  5 
 0  1  4 
 7  8  6 

hamming:5 manhattan:9 moves:1
3
 2  0  5 
 1  3  4 
 7  8  6 

hamming:6 manhattan:9 moves:1
3
 2  3  5 
 1  8  4 
 7  0  6 

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

---------------------------
drop 

3
 2  3  0 
 1  4  5 
 7  8  6 

current heap:
hamming:3 manhattan:4 moves:4
3
 0  2  3 
 1  4  5 
 7  8  6 

hamming:5 manhattan:6 moves:2
3
 2  3  5 
 1  4  6 
 7  8  0 

hamming:4 manhattan:6 moves:4
3
 2  4  3 
 1  0  5 
 7  8  6 

hamming:5 manhattan:9 moves:1
3
 2  3  5 
 0  1  4 
 7  8  6 

hamming:6 manhattan:9 moves:1
3
 2  3  5 
 1  8  4 
 7  0  6 

hamming:5 manhattan:9 moves:1
3
 2  0  5 
 1  3  4 
 7  8  6 

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

---------------------------
drop 

3
 2  0  3 
 1  4  5 
 7  8  6 

current heap:
hamming:2 manhattan:3 moves:5
3
 1  2  3 
 0  4  5 
 7  8  6 

hamming:4 manhattan:6 moves:4
3
 2  4  3 
 1  0  5 
 7  8  6 

hamming:5 manhattan:6 moves:2
3
 2  3  5 
 1  4  6 
 7  8  0 

hamming:5 manhattan:9 moves:1
3
 2  3  5 
 0  1  4 
 7  8  6 

hamming:6 manhattan:9 moves:1
3
 2  3  5 
 1  8  4 
 7  0  6 

hamming:5 manhattan:9 moves:1
3
 2  0  5 
 1  3  4 
 7  8  6 

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

---------------------------
drop 

3
 0  2  3 
 1  4  5 
 7  8  6 

current heap:
hamming:1 manhattan:2 moves:6
3
 1  2  3 
 4  0  5 
 7  8  6 

hamming:3 manhattan:4 moves:6
3
 1  2  3 
 7  4  5 
 0  8  6 

hamming:5 manhattan:6 moves:2
3
 2  3  5 
 1  4  6 
 7  8  0 

hamming:4 manhattan:6 moves:4
3
 2  4  3 
 1  0  5 
 7  8  6 

hamming:5 manhattan:9 moves:1
3
 2  3  5 
 0  1  4 
 7  8  6 

hamming:6 manhattan:9 moves:1
3
 2  3  5 
 1  8  4 
 7  0  6 

hamming:5 manhattan:9 moves:1
3
 2  0  5 
 1  3  4 
 7  8  6 

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

---------------------------
drop 

3
 1  2  3 
 0  4  5 
 7  8  6 

current heap:
hamming:0 manhattan:1 moves:7
3
 1  2  3 
 4  5  0 
 7  8  6 

hamming:2 manhattan:3 moves:7
3
 1  0  3 
 4  2  5 
 7  8  6 

hamming:2 manhattan:3 moves:7
3
 1  2  3 
 4  8  5 
 7  0  6 

hamming:3 manhattan:4 moves:6
3
 1  2  3 
 7  4  5 
 0  8  6 

hamming:5 manhattan:6 moves:2
3
 2  3  5 
 1  4  6 
 7  8  0 

hamming:4 manhattan:6 moves:4
3
 2  4  3 
 1  0  5 
 7  8  6 

hamming:5 manhattan:9 moves:1
3
 2  0  5 
 1  3  4 
 7  8  6 

hamming:6 manhattan:9 moves:1
3
 2  3  5 
 1  8  4 
 7  0  6 

hamming:5 manhattan:9 moves:1
3
 2  3  5 
 0  1  4 
 7  8  6 

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

---------------------------
drop 

3
 1  2  3 
 4  0  5 
 7  8  6 

current heap:
hamming:0 manhattan:0 moves:8
3
 1  2  3 
 4  5  6 
 7  8  0 

hamming:1 manhattan:2 moves:8
3
 1  2  0 
 4  5  3 
 7  8  6 

hamming:2 manhattan:3 moves:7
3
 1  2  3 
 4  8  5 
 7  0  6 

hamming:2 manhattan:3 moves:7
3
 1  0  3 
 4  2  5 
 7  8  6 

hamming:3 manhattan:4 moves:6
3
 1  2  3 
 7  4  5 
 0  8  6 

hamming:5 manhattan:6 moves:2
3
 2  3  5 
 1  4  6 
 7  8  0 

hamming:4 manhattan:6 moves:4
3
 2  4  3 
 1  0  5 
 7  8  6 

hamming:6 manhattan:9 moves:1
3
 2  3  5 
 1  8  4 
 7  0  6 

hamming:5 manhattan:9 moves:1
3
 2  0  5 
 1  3  4 
 7  8  6 

hamming:5 manhattan:9 moves:1
3
 2  3  5 
 0  1  4 
 7  8  6 

---------------------------
Minimum number of moves = 8
manhatan:7 hamming:5 moves:1 
3
 2  3  5 
 1  4  0 
 7  8  6 

manhatan:6 hamming:5 moves:2 
3
 2  3  0 
 1  4  5 
 7  8  6 

manhatan:5 hamming:4 moves:3 
3
 2  0  3 
 1  4  5 
 7  8  6 

manhatan:4 hamming:3 moves:4 
3
 0  2  3 
 1  4  5 
 7  8  6 

manhatan:3 hamming:2 moves:5 
3
 1  2  3 
 0  4  5 
 7  8  6 

manhatan:2 hamming:1 moves:6 
3
 1  2  3 
 4  0  5 
 7  8  6 

manhatan:1 hamming:0 moves:7 
3
 1  2  3 
 4  5  0 
 7  8  6 

manhatan:0 hamming:0 moves:8 
3
 1  2  3 
 4  5  6 
 7  8  0