网格寻路算法实验室
BFS / Dijkstra / A*（曼哈顿启发）· 四方向移动 · 普通格进入代价 1，高代价格 5，起点不计入代价
算法
预设
画笔
速度
60 事件/秒
状态：就绪
前沿：0
已访问：0
路径步数：-
总代价：-
普通格
高代价(5)
障碍
起点
终点
搜索前沿
已访问
最终路径
操作说明：选择画笔后，在网格上按住拖动即可绘制（手机直接用手指）。
“放起点 / 放终点”模式下点击一格即可移动端点；起终点不会被障碍覆盖。
搜索期间编辑地图会立即停止并清除旧搜索，防止状态混用。
“运行”按速度逐事件展示搜索过程；“暂停”冻结过程；“单步”推进一个事件。
BFS 以步数最少为目标（只按扩展层数计），Dijkstra 与 A* 以地形代价最小为目标；
最小代价路线有多条时展示先找到的其中一条。