Heuristic Search on Maze Grid Map
258Runtime (ms)BAE* F2E
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| BAE* F2EPlanner=BAE*, Heuristic=F2E2026.06 | 258 | 143,000 | 143,000 | |
| A*Planner=A*2026.06 | 534 | 185,000 | 185,000 | |
| NBS F2EPlanner=NBS, Heuristic=F2E2026.06 | 558 | 147,000 | 147,000 | |
| VBi-HS F2A (no opt)Planner=VBi-HS, Heuristic=F2A, Optimization=none2026.06 | 660 | 138,000 | 3,120,000 | |
| NBS F2A (no opt)Planner=NBS, Heuristic=F2A, Optimization=none2026.06 | 745 | 138,000 | 3,545,000 | |
| VBi-HS F2A (NA)Planner=VBi-HS, Heuristic=F2A, Optimization=NA2026.06 | 778 | 136,000 | 4,897,000 | |
| NBS F2A (NA)Planner=NBS, Heuristic=F2A, Optimization=NA2026.06 | 819 | 138,000 | 3,545,000 | |
| NBS F2FPlanner=NBS, Heuristic=F2F2026.06 | 934 | 135,000 | 15,709,000 | |
| VBi-HS F2FPlanner=VBi-HS, Heuristic=F2F2026.06 | 1,043 | 134,000 | 34,907,000 | |
| VBi-HS F2EPlanner=VBi-HS, Heuristic=F2E2026.06 | 1,100 | 280,000 | 281,000 | |
| VBi-HS F2A (AS)Planner=VBi-HS, Heuristic=F2A, Optimization=AS2026.06 | 1,148 | 139,000 | 15,275,000 | |
| NBS F2A (AS)Planner=NBS, Heuristic=F2A, Optimization=AS2026.06 | 16,553 | 146,000 | 277,741,000 |