状态
就绪
已访问节点
0
当前前沿
0
路径步数
—
路径总代价
—
操作说明
- 编辑地图：选择画笔后在网格上点击或拖动即可绘制 / 擦除墙壁与高代价地形；直接拖动绿色「起」或红色「终」方块可以移动起点与终点。起点与终点不能被障碍覆盖。
- 运行搜索：「▶ 运行」开始或继续搜索；「⏸ 暂停」随时暂停；「⏭ 单步」逐节点扩展（搜索未开始时会自动新建一次搜索）；「清除搜索」只清除访问痕迹，保留地图；「重置地图」清空全部障碍并恢复默认起终点。
- 速度：滑块调节每帧扩展的节点数（1～512 步/帧）。
- 代价规则：四方向移动；起点代价不计入，进入普通格代价为 1，进入高代价格为 5，墙壁不可进入。路径总代价 = 路径上除起点外所有格的进入代价之和。
- 算法差异：BFS 按步数搜索（保证步数最少，不计地形代价）；Dijkstra 按地形代价搜索（保证总代价最小）；A* 按「已付出代价 + 曼哈顿距离」搜索，在四方向、代价 ≥ 1 的网格上同样得到最小代价。
- 编辑即清除：搜索进行中或结束后编辑地图（含移动起终点），会自动停止并清除旧搜索，防止新旧状态混用。
- 建议实验：在「加权沼泽」预设上分别运行 Dijkstra 与 A*，两者总代价一致且都低于 BFS 直穿沼泽的代价；BFS 的步数则最少。在「封闭终点」预设上运行任意算法，会明确提示不可达。
- 桌面端使用鼠标，移动端直接用手指触摸绘制与拖动，均可使用。