AI Rookies

Heuristic Search — 启发式搜索

事实

用估价规则引导搜索,更快找到较优解的方法。

人话

像老中医看人先搭脉摸门道,不会把所有方子都试一遍,而是先朝最像病根的方向下手。

常用于规划和求解,能省大量时间,但不保证次次最优。

相关概念

Graph-search
它是在图搜索基础上,用估价规则优先扩展方向。

Agent
智能体可借它规划任务步骤,少走无效路径。

Reasoning-model
推理模型可借它缩小搜索范围,提高求解效率。

Dynamic-programming
它常和动态规划对照:一个重引导搜索,一个重子问题复用。