寻路算法实验室

在网格上绘制障碍与高代价地形,拖动起终点,比较 BFS / Dijkstra / A* 的搜索过程。全部计算在浏览器本地完成。

已访问节点0
搜索前沿0
路径步数—
总代价—
就绪。绘制障碍后点击“运行”。
障碍 高代价地形(进入代价 5) 已访问 搜索前沿 最终路径 起点 终点

规则:四方向移动;起点代价不计入;普通格进入代价 1,高代价格 5。BFS 只按步数搜索(忽略地形代价),Dijkstra 与 A* 按地形代价搜索。编辑地图或拖动起终点会自动停止并清除当前搜索。