人工智能作业解答廉师友课件.pptVIP

人工智能作业解答西安电子科技大学廉师友

习题三6.解：用四元组(f、w、s、g)表示状态，f代表农夫，ow代表狼，s代表羊，g代表菜，其中每个元素都可为0或1，用0表示在左岸，用1表示在右岸。初始状态S：(0,0,0,0)，目标状态S：(1,1,1,1)0g不合法的状态:(1,0,0,*),(1,*,0,0),(0,1,1,*),(0,*,1,1)操作集F={P1，P2，P3，P4，Q1，Q2，Q3，Q4}

操作符条件f=0，w=0，s和g相异f=1，w=1f=1，s=1f=1，g=1f=0p1p2p3q0q1q2q3f=0，s=0，f=0，g=0，w和s相异f=1，s和g相异，w和s相异f=1，w＝1，s和g相异f=1，s＝1，f=0，w＝0f=0，s＝0f=0，g＝0f=1，g＝1，w和s相异

方案有两种：onnp2→q0→p3→q2→p2→q0→p2p2→q0→p1→q2→p3→q0→p2

习题三12一棵解树由S,A,D,t1,t2,t3组成；另一棵解树由o0S,B,E,t4,t5组成。0左边的解树：按和代价：g(D)=4,g(A)=7,g(S)=12oo0按最大代价：g(D)=2,g(A)=5,g(S)=100右边的解树：按和代价：g(E)=2,g(B)=11,g(S)=18o0按最大代价：g(E)=2,g(B)=7,g(S)=140按和代价计算，左边的解树为最优解树；按最大代价计算，仍然是左边的解树为最优解树。因此，左边的解树为最优解树。

习题三14.修道士和野人问题。在河的左岸有五个修道士、五个野人和一条船，修道士们想用这条船将所有的人都运过河去，但受到以下条件的限制：（1）修道士和野人都会划船，但船一次最多只能运三个人；（2）在任何岸边及船上野人数目都不得超过修道士，否则修道士就会被野人吃掉。假定野人会服从任何一种过河安排，试规划出一种确保修道士安全过河方案。请定义启发函数，并给出相应的有哪些信誉好的足球投注网站树。

解：先建立问题的状态空间。问题的状态可以用一个三元数组来描述：S＝(m,c,b)m：左岸的修道士数c：左岸的野人数b：左岸的船数定义启发函数，若满足h（n）≤h*（n），即满足A*条件的。启发函数1：h（n）=0;启发函数2：h（n）=M+C;对状态（1，1，1），不满足h（n）≤h*（n）

先考虑船在左岸的情况：n如果不考虑限制条件，至少需要[（M+C-3）/2]*2+1o化简后为：[（M+C-3）/2]*2+1=M+C-2再考虑船在右岸的情况：oon同样不考虑限制条件。船在右岸，需要一个人将船运往左岸，因此，对于状态（M，C，0），需要的摆渡数，相当于船在左岸的（M+1，C，1）或（M，C+1，1），所以需要的最少摆渡数为：M+C+1-2+1=M+C综合条件，需要的最少摆渡数为M+C-2B。

（5，5，1）h=81f=920（5,4,0）h=f9=1011（5,3,0）12（4,4,0）h=8h=8f=9h=7f=82（5,2,0）f=93h=6f=810h=7f=9（5,3,1）（5,4,2）h=6f=98h=596h=6（3,3,0）4（5,0,0）（5,1,0）（5,2,1）f=8f=919（4,4,1）h=6f=10h=4f=8h=5f=95（5,1,1）（2，2，0）h=47f=913（3，3，1）h=4f=10f=1014（0，3，0）h=3状态空间图

14（0，3，0）h=3f=10（0,5,1）h=3f=1115（0,4,1）h=2f=10（0,2,0）h=2f=1116（0,1,0）h=1f=1017h=8f=9h=8f=918h=7f=8（1,1,1）（0,2,1）（0,3,1）21（0，0，0）h=0f=11状态空间图（续）

习题五1.(6)解：去掉存在量词变为：?z?v(p(a,b,z,f(z),v,g(z,v))?(Q(a,b,z,f(z),v,g(z,v)??R(a,z,g(z,v)))去掉全称量词变为：p(a,b,z,f(z),v,g(z,v))?(Q(a,b,z,f(z),v,g(z,v)??R(a,z,g(z,v))适当改名，使子句间不含同名变元：p(a,b,x,f(x),y,g(x,y))?(Q(a,b,z,f(z),v,g(z,v)??R(a,z,g(z,v))化成子句集：ooooooooo{p(a,b,x,f(x),y,g(x,y)),Q(a,b,z,f(z),v,g(z,v)??R(a,z,g(z,v))}

3.(5)解：ooon（1）P(x)?Q(x)n（2）?Q(y)?R(y)n（3）?P(z)?