tilesOutOfPlace vs. sumManhattan

Problem Minimum
Solution Length
Heuristic Number of
PQ Operations
Maximum
PQ Size
2 8 3
1 6 4
7 5
5 tilesOutOfPlace 21 8
sumManhattan 18 7
3 6 4
1 2
8 7 5
10 tilesOutOfPlace 89 26
sumManhattan 37 12
3 4
1 6 5
8 2 7
13 tilesOutOfPlace 299 86
sumManhattan 75 22
2 1 3
8 4
6 7 5
18 tilesOutOfPlace 8185 2256
sumManhattan 2152 563
4 2
8 3 6
7 5 1
20 tilesOutOfPlace 15,242 4133
sumManhattan 1297 352
1 6 3
4 8
7 2 5
24 tilesOutOfPlace 119,917 33,512
sumManhattan 12,415 3264