人工智能課后习题答案2.docVIP

84页1-6答案 1。何为状态图和与或图？图搜索与问题求解有什么关系？ 状态图是描述寻找目标或路径问题的有向图，即描述一个实体基于事件反应的动态行为，显示了该实体如何根据当前所处的状态对不同的时间做出反应的。一种系统地将问题分解为互相独立的小问题，然后分而解决的方法与或图中有两种代表性的节点：“与节点”和“或节点”“与节点”指所有的后续节点都有解时它才有解；“或节点”指各个后续节点均完全独立，只要其中有一个有解它就有解。 2.综述图搜索的方式和策略。? 答：用计算机来实现图的搜索，有两种最基本的方式：树式搜索和线式搜索。? ????????树式搜索就是在搜索过程中记录所经过的所有节点和边。? ????????线式搜索就是在搜索过程中只记录那些当前认为是处在所找路径上的节点和边。线式搜索的基本方式又可分为不回溯和可回溯的的两种。?????????图搜索的策略可分为：盲目搜索和启发式搜索。? ????????盲目搜索就是无向导的搜索。树式盲目搜索就是穷举式搜索。而线式盲目搜索， 对于不回溯的就是随机碰撞式搜索，对于回溯的则也是穷举式搜索。? ????????启发式搜索则是利用“启发性信息”引导的搜索。启发式搜索又可分为许多不同 的策略，如全局择优、局部择优、最佳图搜索等。 1、何为状态图和与或图？图搜索与问题求解有什么关系？ 解：按连接同一节点的各边间的逻辑关系划分，图可以