精选优质文档-倾情为你奉上图搜索与问题求解第一次作业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.深度优先搜索和广度优先搜索过程的OPE
