精选优质文档-倾情为你奉上 人工智能技术导论（第三版）第3章1、何为状态图和与或图？图搜索与问题求解有什么关系？解：按连接同一节点的各边间的逻辑关系划分，图可以分为状态图和与或图两大类。其中状态图是描述问题的有向图。在状态图中寻找目标或路径的基本方法就是搜索。2、综述图搜索的方式和策略。解：图搜索的方式有：树式搜索，线式搜索。其策略是：盲目搜索，对树式和不回溯的线式是穷举方式，对回溯的线式是随机碰撞式。 启发式搜索，利用“启发性信息”引导的搜索。3、什么是问题的解？什么是最优解？解：能够解决问题的方法或具体做法成为这个问题的解。其中最好的解决方法成为最优解。4、什么是与或树？什么是可解节点？什么是解树？解：与或树:一棵树中的弧线表示所连树枝为“与”关系,不带弧线的树枝为或关系。这棵树中既有与关系又有或关系，因此被称为与或树。可解节点:解树实际上是由可解节点形成的一棵子树,这棵子树的根为初始节点，叶为终止节点，且这棵子树一定是与树。解树:满足下列条件的节点为可解节点。 终止节点是可解节点；
