AI Rookies

A* Search — A* 搜索算法

事实

一种结合已走代价与启发估计的最优搜索算法。

人话

A*找路像外卖骑手赶单:既算已经绕了多少街口,也掂量前面哪条巷子更近,不会瞎冲。

它常用于寻路、路径规划和任务求解,能更快找到靠谱路线。

相关概念

Graph Search
A* Search 是图搜索中的经典最短路方法。

Heuristic Search
它靠启发式估计优先探索更有希望的路径。

Dynamic Programming
它会结合累计代价,带有动态规划味道。

Agent
Agent 做路径规划或任务规划时可用它找解。