Heuristic Search on 15-Sliding Tiles
1,205Runtime (ms)BAE* F2E
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| BAE* F2EPlanner=BAE*, Heuristic=F2E2026.06 | 1,205 | 151,000 | 296,000 | |
| A*Planner=A*2026.06 | 2,745 | 340,000 | 605,000 | |
| VBi-HS F2EPlanner=VBi-HS, Heuristic=F2E2026.06 | 2,746 | 307,000 | 577,000 | |
| NBS F2EPlanner=NBS, Heuristic=F2E2026.06 | 3,111 | 290,000 | 548,000 | |
| VBi-HS F2A (no opt)Planner=VBi-HS, Heuristic=F2A, Optimization=none2026.06 | 4,374 | 307,000 | 593,000 | |
| NBS F2A (no opt)Planner=NBS, Heuristic=F2A, Optimization=none2026.06 | 5,964 | 290,000 | 4,306,000 | |
| VBi-HS F2A (NA)Planner=VBi-HS, Heuristic=F2A, Optimization=NA2026.06 | 19,161 | 108,000 | 75,500,000 | |
| NBS F2A (NA)Planner=NBS, Heuristic=F2A, Optimization=NA2026.06 | 31,832 | 94,000 | 143,202,000 | |
| VBi-HS F2A (AS)Planner=VBi-HS, Heuristic=F2A, Optimization=AS2026.06 | 76,174 | 20,000 | 232,716,000 | |
| VBi-HS F2FPlanner=VBi-HS, Heuristic=F2F2026.06 | 118,263 | 20,000 | 92,775,000 | |
| NBS F2FPlanner=NBS, Heuristic=F2F2026.06 | 344,803 | 37,000 | 332,158,000 | |
| NBS F2A (AS)Planner=NBS, Heuristic=F2A, Optimization=AS2026.06 | 1,301,147 | 60,000 | 780,339,000 |