在图结构中按规则寻找路径或目标节点的方法。
像在大型景区找出口:不是满园乱窜,而是沿着岔路一口口试,排查哪条道真能通出去。
常用于路径规划和状态探索,是很多智能体做决策的基础。
Heuristic-search启发式搜索是在图搜索上加入经验指路。
Dynamic-programming动态规划常利用图中重叠子问题做高效求解。
Agent很多智能体会把任务拆成状态图再搜索。
World-model世界模型提供可搜索的状态与转移结构。