| Blocks Problem | Optimal Solution | Search Type | Number of PQ Operations | Maximum PQ Size | Number of Open Re- discoveries | Number of Closed Re- discoveries | Number of Queue Promotes |
|---|---|---|---|---|---|---|---|
| 1 | 3 | Regular | 17 | 8 | — | — | — |
| Enhanced | 14 | 5 | 2 | 12 | 0 | ||
| 2 | 5 | Regular | 41 | 20 | — | — | — |
| Enhanced | 25 | 10 | 5 | 23 | 0 | ||
| 3 | 6 | Regular | 37 | 20 | — | — | — |
| Enhanced | 30 | 13 | 6 | 28 | 0 | ||
| 4 | 8 | Regular | 307 | 168 | — | — | — |
| Enhanced | 110 | 51 | 20 | 118 | 0 | ||
| 5 | 12 | Regular | 314 | 203 | — | — | — |
| Enhanced | 134 | 77 | 20 | 138 | 0 | ||
| 6 | 17 | Regular | 1,566 | 983 | — | — | — |
| Enhanced | 846 | 461 | 121 | 943 | 1 | ||
| 7 | 21 | Regular | 642,262 | 394,251 | — | — | — |
| Enhanced | 38,780 | 15,833 | 11,706 | 47,374 | 624 |