经典 AI 的核心能力之一是搜索与规划。设置起点、终点和障碍,比较 BFS、Dijkstra、A* 怎样探索地图。
不看地形代价和方向,逐层探索,保证无权图最短路径,但会探索大量无关区域。
适合沙地、水域等不同移动代价,但不知道终点方向,因此探索范围仍然较大。
用启发式函数指向终点,通常能显著减少探索节点;权重越大越贪心,最优性可能下降。