第三章搜索技术.ppt

第三章搜索技术第一节引言一、搜索对于无成熟方法可用的问题求解，必须一步步地摸索求解，这种问题求解过程就是搜索。注：搜索技术是人工智能的核心技术之一。二、研究和选用搜索算法的原则1、有限搜索还是无限搜索？若搜索空间有限，则任何一种穷举算法均能完成任务。

第三章搜索技术第一节引言二、研究和选用搜索算法的原则2、搜索空间是静态的还是动态生成的？在人工智能中，搜索的对象(常称状态)是在搜索过程中逐步生成的，需将搜索对象的生成和评估的代价计算在内。对于一般搜索，搜索空间基本是静态的，或表或数组或数据库。3、已知目标还是未知目标？4、只要目标还是也要路径？