← 返回实验室 Experiment 08 · Search and Planning

A*寻路:AI不只是神经网络

经典 AI 的核心能力之一是搜索与规划。设置起点、终点和障碍,比较 BFS、Dijkstra、A* 怎样探索地图。

选择画笔后点击网格编辑地图;点击“运行搜索”播放当前算法的探索过程。
起点 终点 障碍 待探索边界 已探索

BFS 像水波扩散

不看地形代价和方向,逐层探索,保证无权图最短路径,但会探索大量无关区域。

Dijkstra 看真实代价

适合沙地、水域等不同移动代价,但不知道终点方向,因此探索范围仍然较大。

A* 像有指南针

用启发式函数指向终点,通常能显著减少探索节点;权重越大越贪心,最优性可能下降。