weixin_43369716的博客

目录一、树搜索算法二、无信息搜索【宽度优先搜索】【一致代价搜索▲】【深度优先搜索】【深度受限搜索▲】【迭代加深的深度优先搜索】一、树搜索算法【基本思路】从初始状态/已知状态开始，通过行动不断地探索其他状态直到找到目标状态（成功）或者没有行动可执行为止（失败）【树表示】根节点：初始状态连线：行动结点：状态空间中的状态【性能评价标准】完备性：如果问题存在解，算法即可以找到解最优性：找到的解是最优解时间复杂度：花费的时间 （由搜索过程中产生的结点数目来度量）空间复杂度：花费的内存 （由内存

目录一、人工智能的历史二、智能Agent1、理性Agent2、学习Agent3、任务环境（▲）4、Agent程序5、Agent的类型（▲）一、人工智能的历史1、现实的困难翻译、不同组合求解局限于小问题、产生智能行为的基本结构的根本局限性（感知机）2、基于知识的系统——专家系统仅限于局部领域没有学习能力3、知识引擎的新发展成为产业、神经网络的回归、其他机器学习方法的出现、智能Agent及其应用、极大数据集的可用性二、智能AgentAgent通过感知器感知环境并通过执行器对所处的环境产生影响e