寻路算法实验室

四方向移动 · BFS 按步数 · Dijkstra / A* 按地形代价 · A* 启发式为曼哈顿距离

算法

速度—

绘制工具

在网格上拖动即可绘制；起点和终点可直接拖动移动，任何编辑都会停止并清除当前搜索。

统计

预设地图

图例

起点

终点

障碍（不可通行）

高代价地形（代价 5）

已访问（关闭）

搜索前沿（开放集）

最终路径

普通地形（代价 1）

规则说明

起点代价不计入总代价；进入普通格代价 1，进入高代价格代价 5，障碍不可进入。
BFS 以步数最少为目标；Dijkstra 与 A* 以总代价最小为目标，曼哈顿距离 × 1 是可采纳启发式。
运行、单步与暂停真实控制搜索推进；速度只影响每帧推进的节点数。
支持鼠标与触摸绘制；390px 宽度下无横向滚动。