人人 工工 智智 能能Artificial Intelligence(AI)第第3章章 搜索推理技术搜索推理技术 3.1 图的搜索策略图的搜索策略3.2 盲目搜索盲目搜索3.3 启发式搜索启发式搜索3.4 与或树搜索（与或树搜索（补充补充）3.5 博弈树搜索（博弈树搜索（补充补充）3.6 消解原理消解原理3.3 启发式搜索启发式搜索宽度和深度优先搜索的宽度和深度优先搜索的 缺点缺点：扩扩展展节节点点的的顺顺序序是是人人为为规规定定的的，要要扩扩展展节节点点的的数数目目可可能能非非常常大大，占占用用大大量量的的计计算算时时间间和和内内存存空空间间，使得搜索效率低使得搜索效率低等代价搜索技术的等代价搜索技术的 缺点缺点选取已经搜索到的代价最小的节点来扩展，但是选取已经搜索到的代价最小的节点来扩展，但是没有考虑目标状态，不知道离目标状态还有多远，没有考虑目标状态，不知道离目标状态还有多远，还需要付出多大的代价还需要付出多大的代价提高搜索效率的提高搜索效率的 思路思路：利用更多的与问题有关的信息来选取待扩展利用更多的与问题有关的信息来选取待扩展的节点的节点 3.3.1 启发式搜索策略和估价函数
