🧭 寻路算法实验室

BFS · Dijkstra · A*(曼哈顿距离,四方向移动)—— 编辑地图、逐步运行,观察搜索前沿与最终路径
中
在网格上按住拖动绘制;搜索期间编辑会自动停止并清除搜索结果。
起点 终点 障碍 高代价地形(进入代价 5) 已访问 搜索前沿 最终路径
规则说明:BFS 按步数搜索(四方向每步等价,保证步数最少,但不考虑地形代价); Dijkstra 与 A* 按地形代价搜索,起点代价不计入,普通格进入代价 1、高代价格为 5,两者在加权地图上代价一致(A* 用曼哈顿距离作启发式,代价 ≥1 时仍保证最优)。 起点与终点不能被障碍覆盖;封闭终点会明确显示不可达。