教科版高中信息技术选修5人工智能初步可以通过搜索求解的问题.pptVIP

可以通过搜索求解的问题 学习目标： 1、了解什么是搜索以及搜索的主要类型； 2、知道如何用状态空间搜索法来求解问题。 一、什么是搜索 1、含义： 根据问题的实际情况不断寻找可利用的知识，从而构造一条代价较少的推理路线，使得问题得到圆满解决的过程称之为搜索。 一、什么是搜索 1、搜索的分类： （1）盲目搜索：盲目搜索方法又叫非启发式搜索，是一种无信息搜索，一般只适用于求解比较简单的问题，盲目搜索通常是按预定的搜索策略进行搜索，而不会考虑到问题本身的特性。 一、什么是搜索 1、搜索的分类： （2）启发式搜索：启发式搜索(Heuristically Search)又称为有信息搜索(Informed Search)，它是利用问题拥有的启发信息来引导搜索，达到减少搜索范围、降低问题复杂度的目的，这种利用启发信息的搜索过程称为启发式搜索。 二、用状态空间求解问题 利用状态空间图求解的具体思路和步骤： （1）设定状态变量及确定值域； （2）确定状态组，分别列出初始状态集和目标状态集； （3）定义并确定操作集； （4）估计全部状态空间数，并尽可能列出全部状态空间或予以描述之； （5）当状态数量不是很大时，按问题的有序元组画出状态空间图，依照状态空间图搜索求解。 一般搜索过程框架图 二、用状态空间求解问题 例1、用状态空间搜索法求解二阶汉诺塔问题。 二、