为什么 A* 更省
A* 的排序键是「已走步数 + 到终点的曼哈顿距离」，于是搜索会偏向终点方向； BFS 只看「已走步数」，只能均匀铺开；DFS 则可能一头撞进死胡同。
迷宫寻路竞速
同一张迷宫，三种策略同时出发。A* 有方向感，BFS 一圈圈推平，DFS 一头扎到底。 看它们在同一个终点前的差别。
EXPAND / FRAME 6
GRID 41 × 41
FPS —
RUNNING
A* · 曼哈顿启发
- 已访问
- 0
- 路径
- —
- 状态
- —
BFS · 广度优先
- 已访问
- 0
- 路径
- —
- 状态
- —
DFS · 深度优先
- 已访问
- 0
- 路径
- —
- 状态
- —
代价看什么
访问节点数是主要指标，代表探索成本；路径长度代表解的质量。两者都最优的是 A*， 但它的优势依赖于启发函数可采纳。
实现细节
三套搜索共享同一张可行走网格，各自维护访问表与父节点表；每帧给每个算法相同的 扩展配额，保证公平。