寻路算法实验室

搜索算法

地图工具

在画布上拖动即可绘制；起点与终点不会被墙体覆盖。

预设地图

图例

搜索状态

• 普通格进入代价 1，高代价地形进入代价 5，起点代价不计入。
• BFS 始终给出步数最少的路径；在加权地图上它不一定是最小总代价。
• 编辑地图会立即停止并清除当前搜索，避免混用状态。