寻路算法实验室

BFS · Dijkstra · A*(曼哈顿启发),四方向移动。可视化搜索前沿、已访问节点与最终路径。

编辑工具: 预设:
就绪。
结果
状态未开始
路径步数—
总代价—
已访问0
前沿节点0
图例
起点 终点 障碍 高代价(5) 前沿 已访问 最终路径
规则与说明
  • 四方向移动;进入普通格代价 1,进入高代价格代价 5;起点代价不计入。
  • BFS 按步数搜索(忽略地形代价,保证步数最少);Dijkstra 与 A* 按地形代价搜索(A* 使用曼哈顿距离,该启发在最小格代价为 1 时可采纳)。
  • 拖动绿色起点或红色终点可移动它们;在空白处按住拖动绘制或擦除。选择工具后用鼠标或手指涂抹。
  • “运行/暂停”连续搜索,“单步”每次扩展一个节点;速度滑块控制每秒步数。
  • 搜索过程中编辑地图会立即停止并清除旧搜索,避免新旧状态混用。起终点不会被障碍覆盖。