算法
编辑工具
在网格上拖动即可绘制;移动起点 / 终点时会自动清除目标格的地形。
运行
速度:中
预设地图
状态
图例
可通行(进入代价 1)
高代价地形(进入代价 5)
障碍
搜索前沿(尚未扩展)
已访问节点
最终路径
起点 / 终点
规则
· 四方向移动(上、下、左、右),不可斜穿。
· 起点不计入进入代价,普通格进入代价 1,高代价格进入代价 5。
· BFS 最小化步数;Dijkstra 与 A* 最小化地形总代价,A* 用曼哈顿距离估计剩余代价。
· 搜索过程中修改地图会停止搜索并清除旧结果,避免状态混用。
· 起点不计入进入代价,普通格进入代价 1,高代价格进入代价 5。
· BFS 最小化步数;Dijkstra 与 A* 最小化地形总代价,A* 用曼哈顿距离估计剩余代价。
· 搜索过程中修改地图会停止搜索并清除旧结果,避免状态混用。