a4b人工智能基本原理作业.docVIP

图搜索与问题求解 第一次作业 1.什么是状态空间图、状态（节点）、状态转换规则（边）、状态空间、隐式状态图 2.状态图搜索问题求解需要哪些知识?求解过程的本质是什么？ 3.对以下3个问题，试分别设计该问题的状态、状态转换规则、状态空间，并描述求解过程 （1）传教士与野人问题：传教士（M）与野人（C）数目均为五人，渡船（B）最多可乘3人。 （2）翻钱币问题：三枚钱币，能否从下面状态翻动三次后出现全正或全反状态 反 反 正 反 正 正 正 反 反 反 初始状态θs 目标状态集合{θ0 , θ7} （3）已知桶、罐和瓶分别能存放水5000ml、3500ml、1500ml，现在桶中有5000ml水，如何只利用这三件容器把水分成两份，每份2500ml （4）N皇后问题就是在N*N的棋盘上放置N个皇后的方法解，满足每行、每列和对角线上只允许出现一个皇后，如以下是8皇后问题的解。试解决4皇后问题  第二次 1.什么是启发性信息、完备的搜索、启发函数、加权状态图？ 2.深度优先搜索和广度优先搜索过程的OPEN表有何不同？ 3.深度优先搜索和广度优先搜索的优缺点是什么？ 4.估价函数综合了哪些信息？ 5.为“倒水”问题设计一个启发函数 第三次 1.什么是与等价？什么是或等价？试分别用一个例子说明。 2.什么是与或图的本原问题？什么是端节点？什么是与节点、或节点？ 3.与或图搜索的