本章总结

本章介绍了人工智能中基本的搜索问题以及三类基础算法，包括：（1）盲目搜索，即没有利用问题定义本身之外的知识，而是根据事先确定好的某种固定排序，依次调用动作，以探求到达目标的路径。本章介绍了两种盲目搜索算法：深度优先算法（DFS）与宽度优先算法（BFS）。（2）启发式搜索，利用了问题定义本身之外的知识来说引导搜索，主要通过访问启发式函数，估计每个节点到目标点的代价或损耗。本章介绍了两种启发式搜索算法：贪婪搜索算法与A^*算法。（3）对抗性搜索，出现在多个智能体的对抗性博弈当中，在其他智能体通过搜索寻找它们的最优解的情况下寻找最优策略。本章介绍了极小极大搜索与Alpha-Beta剪枝搜索两个对抗性搜索算法。