寻路算法实验室

BFS 按步数搜索 · Dijkstra / A* 按地形代价搜索 · 四方向移动

算法

控制

速度中

画笔

起点（绿）与终点（红）可直接拖动；拖动到障碍上会被拒绝。

预设地图

实时数据

状态

就绪

路径步数

–

总代价（地形）

–

已访问节点

0

前沿节点

0

已访问搜索前沿最终路径障碍高代价格 (5) 起点终点普通格 (1)

规则说明：起点代价不计入；普通格进入代价 1，高代价格 5。BFS 只保证步数最少； Dijkstra 与 A*（曼哈顿距离启发）保证地形总代价最小。搜索期间编辑地图会立即停止并清除本次搜索。