搜索的含义
依问题寻找可用的知识,构造代价少的推理路径从而解决问题的过程
离散的问题通常没有统一的求解方法
搜索策略的优劣涉及能否找到最好的解、计算时间、存储空间等
搜索分为盲目搜索和启发式搜索
盲目搜索:按预定的策略搜索,未用问题相关的或中间信息改进搜索。
效率不高,难求解复杂问题,但不失可用性
启发式搜索:搜索中加入问题相关的信息加速问题求解,效率较高,
但启发式函数不易构造
讨论的问题
–有哪些常用的搜索算法? -问题有解时能否找到解?(完备性)
–找到的解是最佳的吗?(最优性)- 什么情况下可以找到最佳解?
–求解的效率如何?(时间、空间复杂度)
基本概念
《人工智能》