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