寻路算法实验室 · BFS / Dijkstra / A*

24 × 14 网格 A* · 曼哈顿距离就绪

点击 开始搜索 观察前沿扩散；拖动 S / E 可移动起终点

搜索状态

A*

就绪等待开始

已访问节点0

当前前沿0

路径步数—

总代价—

预设地图

可重复

1四方向移动；A* 使用曼哈顿距离作为启发函数。
2起点代价不计入；进入普通格 +1，进入高代价格 +5。
3BFS 按步数最少搜索；Dijkstra / A* 按总代价最小搜索。
4搜索期间修改地图会立即停止并清除旧搜索。

图例与说明

4-neighbour

障碍高代价地形已访问前沿最终路径起点 S 终点 E

点击算法标签切换搜索策略。按住并拖动可连续绘制；右键擦除。移动端可直接触摸绘制；起点与终点不能被障碍覆盖，拖到其他格会自动清除旧搜索。