Repository navigation

性能基准报告

测试日期：2026-08-27
构建类型：Release（GCC 16.1.0，C++23）
地图规模：160 × 90，共 14,400 个网格
执行次数：每种算法 100 次
随机种子：20260827

算法	平均耗时	访问节点	路径代价	路径步数
BFS	750.89 μs	9,664	262	157
Dijkstra	1,519.04 μs	10,960	229	195
A*	824.39 μs	5,417	229	193

结论

Dijkstra 与 A* 均得到总代价为 229 的最优路径，验证了 A* 启发函数的可采纳性。
A* 比 Dijkstra 少访问 5,543 个节点，减少约 50.6%。
BFS 的步数更少，但路径代价为 262；它没有考虑森林和水域的权重，因此不适合加权地图的最低代价目标。
该结果只用于当前设备和构建配置下的算法横向比较，不代表跨设备的绝对性能。

复现命令

.\build\pathfinding_benchmark.exe

基准程序使用固定随机种子，因此地图结构和指标口径可以重复核验。运行时间会随设备负载产生小幅波动。