Back to simulator RESOURCE

Navigation Benchmark

BFS, breadcrumb, and random return strategies measured across repeatable seeded runs.

Summary

The benchmark compares hunter movement cost. Lower moves and ticks indicate a more efficient return strategy.

BFS
27.0 moves
Breadcrumb
41.6 moves
Random
92.7 moves

Results

StrategyAvg MovesAvg Ticks BFS27.0

30.0 ticks

Breadcrumb41.6

44.65 ticks

Random92.7

95.7 ticks

Interpretation

BFS is the shortest-path strategy and produced the lowest movement cost in this benchmark. Breadcrumb performed better than random movement but still spent extra steps retracing path history. Random remains the intentionally inefficient baseline.

How To Reproduce

npm run benchmark

The benchmark script runs seeded simulations and writes summary artifacts under the repository's benchmark data.