《人工智能》第4章搜索策略.pptxVIP

人工智能原理篇1《人工智能》第4章搜索策略

搜索策略第四章2《人工智能》第4章搜索策略

本章导读现实世界中多数问题都是非结构化的，一般不能用直接求解的方法来求解这样的问题，而只能利用已有的知识一步一步地摸索着前进。因此，常常使用基于搜索策略的方法来求解问题。搜索策略是人工智能的基本求解策略之一，已在人工智能各领域得到了广泛应用。本章主要介绍基于状态空间表示法的搜索策略，包括盲目搜索策略和启发式搜索策略。学习目标熟悉搜索的基本内容。理解搜索策略的思想。掌握宽度优先搜索、深度优先搜索和等代价搜索等盲目搜索策略。掌握A搜索和A*搜索等启发式搜索策略。