寻路算法实验室
BFS / Dijkstra / A*（四方向，A* 使用曼哈顿距离）· 鼠标与触摸均可操作
算法
BFS（按步数）
Dijkstra（按代价）
A*（曼哈顿启发）
预设地图
空白地图
房间与通道
高代价走廊
封闭终点（不可达）
载入预设
重置地图
绘制工具
障碍
高代价（5）
擦除
（起终点可直接拖动）
运行
暂停
单步
清除搜索
速度
35ms/步
起点
终点
障碍
高代价（进入代价 5）
已访问
搜索前沿
最终路径
未运行
状态
0
已访问节点
0
搜索前沿
-
路径步数
-
路径总代价
0
已展开节点
操作说明
选择“障碍 / 高代价 / 擦除”工具后，在网格上拖动即可连续绘制；触摸同样有效。
直接按住绿色起点或红色终点可拖到其它格子；起点和终点不会被障碍覆盖。
选择算法后点“运行”，可用“暂停 / 单步”精确控制搜索过程，速度滑块调节展开速度。
BFS 按步数搜索；Dijkstra 与 A* 按地形代价搜索：普通格进入代价 1，高代价格 5，起点代价不计入。
搜索过程中编辑地图会自动停止并清除旧搜索，避免状态混用。
“重置地图”恢复当前预设的初始布局，“载入预设”按固定布局重建，结果可重复。