人工智能：一种现代方法学习笔记（第三章）——盲目式搜索

第三章搜索 基本概念 无需重新安排OPEN表的搜索叫做无信息搜索（盲目搜索） OPEN表（开节点表，也叫作边缘frontier）：在任一给定时间，所有待扩展的叶节点的集合 CLOSE表（探索集）：记录每个已经扩展过的节点 树搜索： 图搜索 树搜索：重复状态增大时间开销，甚至导致死循环 图搜索：避免重复状态，空间开销大 盲目搜索 宽度优先搜索： 宽度优先搜索 （BFS） 基于节点深度的非递减函数，宽

>>阅读原文<<