A4B人工智能基本原理作业.doc

、状态(节点)、状态转换规则(边)、状态空间、?求解过程的本质是什么?,试分别设计该问题的状态、状态转换规则、状态空间,并描述求解过程(1)传教士与野人问题:传教士(M)与野人(C)数目均为五人,渡船(B)最多可乘3人。(2)翻钱币问题:三枚钱币,能否从下面状态翻动三次后出现全正或全反状态反正反正正正反反反初始状态θs目标状态集合{θ0,θ7}(3)已知桶、罐和瓶分别能存放水5000ml、3500ml、1500ml,现在桶中有5000ml水,如何只利用这三件容器把水分成两份,每份2500ml(4)N皇后问题就是在N*N的棋盘上放置N个皇后的方法解,满足每行、每列和对角线上只允许出现一个皇后,如以下是8皇后问题的解。试解决4皇后问题第二次 、完备的搜索、启发函数、加权状态图? ? ? ? “倒水”?什么是或等价?试分别用一个例子说明。?什么是端节点?什么是与节点、或节点??,请分别按和代价法及最大代价法求解树的代价。ABCDt2t3t4t1与/或树56217223E ,其中最下面的数字是假设的估值,请对该博弈树作如下工作:(1)计算各节点的倒推值;利用α-β剪枝技术剪去不必要的分枝。博弈树305-336-2354-3068-3369S0ABCDEFGHIJKLNM第四次1、请将下列语句翻译成命题公式(1)如果交通不堵塞,老王将准时到达火车站(2)你去听课,他也去听课(3)如果明天不下雪,我就去登山(4)尽管他参加了考试,但他没有通过考试2、请将下列语句翻译成谓词公式(1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。(2)他每天下午都去打篮球。(3)西安市的夏天既干燥又炎热。(4)并不是每一个人都喜欢吃臭豆腐。(5)喜欢读《三国演义》的人必读《水浒》。(6)欲穷千里目,更上一层楼。(1)$x$y(P(x,y)ÙQ(x,y)) (2)"x"y(P(x,y)®Q(x,y)) (3)"x$y((P(x,y)ÚQ(x,y))®R(x,y)) (4)"x(P(x)®$y(P(y)ÙR(x,y))) (5)$x(P(x)Ù"x(P(y)®R(x,y))) (6)$x$y"z$u"v$w(p(x,y,z,u,v,w)Ù(Q(x,y,z,u,v,w)Ú¬R(x,z,w)))、乙、丙三名同学,一天晚自****时,班主任老师巡查寝室发现①该寝室有同学滞留寝室,没有参加晚自****班主任调查得知:②如甲在寝室并乙不在寝室时,则丙一定在寝室;③如乙在寝室,则丙一定在寝室。班主任得出结论:丙一定在寝室。请试用基于命题公式的归结证明班主任的结论。,若可合一,则求出最一般的合一:(1)(2)(3)。(1)S={P(y)Ú¬Q(y