⚠️
终点被完全封闭,目标不可达!
算法选择与控制
快
地图绘制画笔
* 可直接按住绿色起点 S 或红色终点 E 拖拽移动;编辑地图会自动清空旧搜索状态。
测试预设地图
寻路统计指标
路径步数 (Steps)
0
路径总代价 (Cost)
0
遍历节点数
0
状态
就绪
• BFS:按步数向外层级扩展,保证步数最少,但忽略地形权重。
• Dijkstra & A*:按累计实际代价优先探索;普通格代价为 1,沼泽高代价格为 5;两者最终所得最小代价一致。
• A* 曼哈顿启发式:$h = |x_1-x_2| + |y_1-y_2|$,定向收敛速度更快。
• Dijkstra & A*:按累计实际代价优先探索;普通格代价为 1,沼泽高代价格为 5;两者最终所得最小代价一致。
• A* 曼哈顿启发式:$h = |x_1-x_2| + |y_1-y_2|$,定向收敛速度更快。