| Blocks Problem | Optimal Solution | Search Type | Number of PQ Operations | Maximum PQ Size | Number of Open Re- discoveries | Number of Closed Re- discoveries |
|---|---|---|---|---|---|---|
| 1 | 3 | Regular | 13 | 6 | — | — |
| Enhanced | 11 | 4 | 2 | 2 | ||
| 2 | 5 | Regular | 28 | 13 | — | — |
| Enhanced | 20 | 7 | 4 | 6 | ||
| 3 | 6 | Regular | 36 | 17 | — | — |
| Enhanced | 23 | 8 | 5 | 7 | ||
| 4 | 8 | Regular | 213 | 108 | — | — |
| Enhanced | 90 | 33 | 21 | 37 | ||
| 5 | 12 | Regular | 511 | 294 | — | — |
| Enhanced | 180 | 83 | 40 | 58 | ||
| 6 | 17 | Regular | 988 | 531 | — | — |
| Enhanced | 132 | 67 | 26 | 36 | ||
| 7 | 21 | Regular | 71,368 | 33,889 | — | — |
| Enhanced | 15,192 | 4,799 | 4,439 | 7,580 |