Heuristic Search on Merge-and-shrink heuristic benchmark set
609,958Expansion Rate (states/sec)A*
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| A*Problem instance=hiking-p17, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 609,958 | 3,211 | |
| A*Problem instance=floortile-p07, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 386,153 | 6,174 | |
| A*Problem instance=agricola-p09, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 380,295 | 3,860 | |
| A*Problem instance=blocksworld-p10, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 368,343 | 3,275 | |
| A*Problem instance=depots-p05, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 283,293 | 3,775 | |
| A*Problem instance=driverlog-p26, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 202,338 | 6,224 | |
| A*Problem instance=zenotravel-p08, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 187,454 | 3,412 | |
| SIDD-A*pProblem instance=blocksworld-p10, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 181,922 | 3,409 | |
| SIDD-A*mProblem instance=hiking-p17, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 176,817 | 5,449 | |
| SIDD-A*pRAM limit=1.0GiB, Memory Implementation=Sep. Chaining, Problem=blocksworld-p102026.06 | 167,735 | — | |
| A*Problem instance=data-network-p18, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 161,333 | 4,379 | |
| SIDD-A*mProblem instance=blocksworld-p10, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 146,436 | 3,428 | |
| A*RAM limit=1.0GiB, Problem=hiking-p172026.06 | 144,546 | — | |
| SIDD-A*pProblem instance=floortile-p07, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 137,029 | 6,233 | |
| SIDD-A*mRAM limit=1.0GiB, Memory Implementation=Sep. Chaining, Problem=blocksworld-p102026.06 | 131,153 | — | |
| A*RAM limit=1.0GiB, Problem=agricola-p092026.06 | 116,525 | — | |
| SIDD-A*pProblem instance=driverlog-p26, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 113,520 | 5,047 | |
| SIDD-A*mProblem instance=driverlog-p26, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 109,347 | 5,080 | |
| SIDD-A*pRAM limit=1.0GiB, Memory Implementation=Sep. Chaining, Problem=driverlog-p262026.06 | 104,873 | — | |
| SIDD-A*mProblem instance=floortile-p07, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 102,173 | 6,471 | |
| SIDD-A*mRAM limit=1.0GiB, Memory Implementation=Sep. Chaining, Problem=driverlog-p262026.06 | 101,913 | — | |
| A*RAM limit=1.0GiB, Problem=blocksworld-p102026.06 | 101,822 | — | |
| SIDD-A*mProblem instance=agricola-p09, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 97,350 | 6,311 | |
| SIDD-A*pRAM limit=600MiB, Memory Implementation=Sep. Chaining, Problem=blocksworld-p102026.06 | 97,076 | — | |
| SIDD-A*pProblem instance=agricola-p09, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 84,017 | 6,294 | |
| SIDD-A*mProblem instance=zenotravel-p08, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 73,053 | 6,351 | |
| SIDD-A*mRAM limit=1.0GiB, Memory Implementation=Sep. Chaining, Problem=zenotravel-p082026.06 | 70,550 | — | |
| SIDD-A*pProblem instance=hiking-p17, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 69,296 | 5,431 | |
| SIDD-A*pProblem instance=zenotravel-p08, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 67,237 | 6,327 | |
| SIDD-A*mProblem instance=depots-p05, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 66,160 | 12,110 | |
| SIDD-A*pRAM limit=1.0GiB, Memory Implementation=Sep. Chaining, Problem=zenotravel-p082026.06 | 64,370 | — | |
| SIDD-A*pRAM limit=1.0GiB, Memory Implementation=Sep. Chaining, Problem=agricola-p092026.06 | 63,982 | — | |
| SIDD-A*pRAM limit=1.0GiB, Memory Implementation=Sep. Chaining, Problem=floortile-p072026.06 | 63,742 | — | |
| SIDD-A*mRAM limit=1.0GiB, Memory Implementation=Sep. Chaining, Problem=hiking-p172026.06 | 62,845 | — | |
| SIDD-A*pProblem instance=depots-p05, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 61,509 | 12,071 | |
| SIDD-A*pRAM limit=1.0GiB, Memory Implementation=Sep. Chaining, Problem=hiking-p172026.06 | 57,146 | — | |
| SIDD-A*mRAM limit=1.0GiB, Memory Implementation=Sep. Chaining, Problem=agricola-p092026.06 | 56,146 | — | |
| SIDD-A*pRAM limit=600MiB, Memory Implementation=Sep. Chaining, Problem=driverlog-p262026.06 | 53,187 | — | |
| A*-IDDRAM limit=1.0GiB, Problem=blocksworld-p102026.06 | 52,350 | — | |
| SIDD-A*pRAM limit=1.0GiB, Memory Implementation=Sep. Chaining, Problem=depots-p052026.06 | 49,003 | — | |
| SIDD-A*mRAM limit=1.0GiB, Memory Implementation=Sep. Chaining, Problem=floortile-p072026.06 | 48,817 | — | |
| SIDD-A*pRAM limit=600MiB, Memory Implementation=Sep. Chaining, Problem=agricola-p092026.06 | 48,305 | — | |
| SIDD-A*mProblem instance=data-network-p18, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 46,494 | 8,729 | |
| SIDD-A*mRAM limit=1.0GiB, Memory Implementation=Sep. Chaining, Problem=depots-p052026.06 | 44,734 | — | |
| A*RAM limit=1.0GiB, Problem=depots-p052026.06 | 44,503 | — | |
| A*-IDDRAM limit=600MiB, Problem=blocksworld-p102026.06 | 40,048 | — | |
| SIDD-A*pRAM limit=600MiB, Memory Implementation=Sep. Chaining, Problem=floortile-p072026.06 | 39,812 | — | |
| SIDD-A*pRAM limit=600MiB, Memory Implementation=Sep. Chaining, Problem=hiking-p172026.06 | 39,111 | — | |
| A*-IDDRAM limit=1.0GiB, Problem=floortile-p072026.06 | 36,634 | — | |
| SIDD-A*pRAM limit=600MiB, Memory Implementation=Sep. Chaining, Problem=zenotravel-p082026.06 | 36,491 | — | |
| SIDD-A*pProblem instance=data-network-p18, Heuristic=Merge-and-shrink, RAM limit=None2026.06 | 36,453 | 8,647 | |
| SIDD-A*mRAM limit=1.0GiB, Memory Implementation=Sep. Chaining, Problem=data-network-p182026.06 | 36,303 | — | |
| SIDD-A*pRAM limit=1.0GiB, Memory Implementation=Sep. Chaining, Problem=data-network-p182026.06 | 33,439 | — | |
| A*RAM limit=1.0GiB, Problem=floortile-p072026.06 | 32,758 | — | |
| A*-IDDRAM limit=1.0GiB, Problem=driverlog-p262026.06 | 31,800 | — | |
| SIDD-A*pRAM limit=600MiB, Memory Implementation=Sep. Chaining, Problem=depots-p052026.06 | 31,519 | — | |
| A*-IDDRAM limit=1.0GiB, Problem=agricola-p092026.06 | 26,805 | — | |
| A*-IDDRAM limit=1.0GiB, Problem=hiking-p172026.06 | 23,392 | — | |
| A*RAM limit=1.0GiB, Problem=data-network-p182026.06 | 23,255 | — | |
| A*-IDDRAM limit=600MiB, Problem=agricola-p092026.06 | 22,541 | — | |
| A*-IDDRAM limit=600MiB, Problem=driverlog-p262026.06 | 21,602 | — | |
| SIDD-A*pRAM limit=600MiB, Memory Implementation=Sep. Chaining, Problem=data-network-p182026.06 | 21,202 | — | |
| A*-IDDRAM limit=1.0GiB, Problem=zenotravel-p082026.06 | 20,003 | — | |
| A*-IDDRAM limit=600MiB, Problem=floortile-p072026.06 | 19,560 | — | |
| A*-IDDRAM limit=600MiB, Problem=hiking-p172026.06 | 19,465 | — | |
| A*RAM limit=1.0GiB, Problem=zenotravel-p082026.06 | 18,559 | — | |
| A*-IDDRAM limit=1.0GiB, Problem=depots-p052026.06 | 18,157 | — | |
| A*-IDDRAM limit=600MiB, Problem=zenotravel-p082026.06 | 15,797 | — | |
| A*RAM limit=1.0GiB, Problem=driverlog-p262026.06 | 15,537 | — | |
| A*-IDDRAM limit=600MiB, Problem=depots-p052026.06 | 13,800 | — | |
| A*-IDDRAM limit=1.0GiB, Problem=data-network-p182026.06 | 11,306 | — | |
| SIDD-A*pRAM limit=1.0GiB, Memory Implementation=Open Address., Problem=agricola-p092026.06 | 10,768 | — | |
| SIDD-A*pRAM limit=1.0GiB, Memory Implementation=Open Address., Problem=blocksworld-p102026.06 | 7,762 | — | |
| A*-IDDRAM limit=600MiB, Problem=data-network-p182026.06 | 7,547 | — | |
| SIDD-A*pRAM limit=1.0GiB, Memory Implementation=Open Address., Problem=driverlog-p262026.06 | 6,472 | — | |
| SIDD-A*pRAM limit=1.0GiB, Memory Implementation=Open Address., Problem=floortile-p072026.06 | 6,325 | — | |
| SIDD-A*pRAM limit=1.0GiB, Memory Implementation=Open Address., Problem=zenotravel-p082026.06 | 4,957 | — | |
| SIDD-A*pRAM limit=1.0GiB, Memory Implementation=Open Address., Problem=hiking-p172026.06 | 4,495 | — | |
| SIDD-A*pRAM limit=1.0GiB, Memory Implementation=Open Address., Problem=depots-p052026.06 | 4,382 | — | |
| SIDD-A*mRAM limit=1.0GiB, Memory Implementation=Open Address., Problem=agricola-p092026.06 | 3,916 | — | |
| SIDD-A*mRAM limit=1.0GiB, Memory Implementation=Open Address., Problem=blocksworld-p102026.06 | 3,357 | — | |
| SIDD-A*mRAM limit=1.0GiB, Memory Implementation=Open Address., Problem=driverlog-p262026.06 | 3,321 | — | |
| SIDD-A*pRAM limit=1.0GiB, Memory Implementation=Open Address., Problem=data-network-p182026.06 | 3,207 | — | |
| SIDD-A*mRAM limit=1.0GiB, Memory Implementation=Open Address., Problem=hiking-p172026.06 | 2,010 | — | |
| SIDD-A*mRAM limit=1.0GiB, Memory Implementation=Open Address., Problem=floortile-p072026.06 | 1,749 | — | |
| SIDD-A*mRAM limit=1.0GiB, Memory Implementation=Open Address., Problem=depots-p052026.06 | 1,657 | — | |
| SIDD-A*mRAM limit=1.0GiB, Memory Implementation=Open Address., Problem=zenotravel-p082026.06 | 1,546 | — | |
| SIDD-A*mRAM limit=1.0GiB, Memory Implementation=Open Address., Problem=data-network-p182026.06 | 1,195 | — |