寻路算法实验室
BFS · Dijkstra · A*（曼哈顿）— 四方向 · 普通代价 1 · 高代价 5 · 起点不计
算法
BFS（按步数）
Dijkstra（按代价）
A*（曼哈顿）
画笔
障碍
高代价
擦除
预设·空地
预设·迷宫
预设·加权
运行
暂停
单步
清除搜索
重置地图
速度
10步/帧
状态：
就绪
已访问：
0
前沿：
0
路径步数：
—
总代价：
—
起点
终点
障碍
高代价(5)
前沿
已访问
路径
拖动起点/终点移动；用画笔绘制障碍与高代价；搜索期间编辑会自动停止并清除旧搜索。起终点不可被障碍覆盖。
说明：BFS 按步数扩展，Dijkstra / A* 按地形代价扩展；普通格进入代价 1，高代价格 5，起点不计。封闭终点会明确显示不可达。触摸可直接绘制，390px 无水平溢出。