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