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