寻路算法实验室

网格四方向移动 · BFS(按步数) · Dijkstra / A*(按地形代价,A* 使用曼哈顿距离)

算法

编辑工具

在网格上拖动即可绘制;移动起点 / 终点时会自动清除目标格的地形。

运行

速度:中

预设地图

状态

图例

可通行(进入代价 1) 高代价地形(进入代价 5) 障碍 搜索前沿(尚未扩展) 已访问节点 最终路径 起点 / 终点

规则

· 四方向移动(上、下、左、右),不可斜穿。
· 起点不计入进入代价,普通格进入代价 1,高代价格进入代价 5。
· BFS 最小化步数;Dijkstra 与 A* 最小化地形总代价,A* 用曼哈顿距离估计剩余代价。
· 搜索过程中修改地图会停止搜索并清除旧结果,避免状态混用。