人工智能习题课件

人工智能习题2.10设农夫、狼、山羊、白菜全部在一条河的左岸，现在要把他们全部送到河的右岸去。农夫有一条船，过河的时候除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊，山羊要吃白菜，除非农夫在那里。试规划出个确保安全过河的计划。请写出所用谓词的定义，并给出每个谓词的功能及变量的个体域。2.10解答location(s,f,w,g,c)：表示在s处是否有农夫、狼、山羊、白菜。s个体域为{L,R}，f,w,g,c的个体域是{0,1}boat(s,x)：表示农夫把x从s运到另一边。s的个体域是{L,R}，x的个体域是{wolf,goat,cabbage}安全性谓词：safety(s,f,w,g,c)≡(f=1)V((w+g<2)∧(g+c<2))2.11在河的左岸有三个野人,三个修道士和一条船，修道士们想用这条船把所有的人运到河对岸,但受以下条件的约束:修道士和野人都会划船修，但船每次至多可载两个人;在河的任一岸如果野人数目超过修道士数目,修道士就会被野人吃掉；假设野人会服从任何一次过河安排，请规划一个确保修道士安全过河的计划.2.11解答>(X,Y,S)表示状态S下X>Y≥(X,Y,S)表示状态S下X≥YX,Y的个体域是{0,1,2,3}安全性谓词safety(Z,X,Y,S)≡(>(X,0,S)∧≥(X,Y,S))∨(X=0)2.11解答谓词across：在保证渡河前后的安全性的前提下的一种过河方案:S′=across(D,X,X1,Y,Y1,S)→(((D=+)∧safety(L,X-X1,Y-Y1,S′)∧safety(R,3-X+X1,3-Y+Y1,S′)∧(boat(L,S)→boat(R,S′))∨((D=-)∧safety(R,X-X1,Y-Y1,S′)∧safety(L,3-X+X1,3-Y+Y1,S′)∧(boat(R,S)→boat(L,S′))))∧(≥(2,X1+Y1,S))2.18请对下列命题分别写出他们的语义网络：每个学生都有一台计算机高老师从3月到7月给计算机系学生讲《计算机网络》课学习班的学员有男有女，有研究生有本科生创新公司在科海大街56号，刘泽是该公司的经理，他32岁，硕士学位红队与蓝队进行足球比赛，最后以3:2的比分结束2.18解答gGSsl学生拥有电脑ISAISAAKOSubjectObjectF2.18解答计算机系学生讲课计算机网络3月到7月高老师DurationTeacherTitleStudent

2.18解答学习班的学员或男与或Part女本科生硕士生ABCD人PartPartPartStateStateStateState2.18解答创新公司科海大街56号刘泽32岁硕士经理DegreeLocated-atHeadshipAgeWork-for

2.18解答比赛足球红队3:2PlayResultGame蓝队Play参赛队ISAISA3.15设已知：如果x是y的父亲，y是z的父亲，则x是z的祖父每个人都有一个父亲试用归结演绎推理证明：对于某人u，一定存在一个人v，v是u的祖父3.15解答“如果x是y的父亲，y是z的父亲，则x是z的祖父”(F(x,y)∧F(y,z)G(x,z))“每个人都有一个父亲”(x)(彐y)(F(y,x))“对于某人u，一定存在一个人v，v是u的祖父”的否定¬(u)(彐v)(G(v,u))3.15解答化成子句集：¬F(x,y)∨¬F(y,z)∨G(x,z)F(f(w),w)¬G(g(u),u)¬F(x,y)∨¬F(y,z)∨G(x,z)F(f(w),w)¬F(x,f(z))∨G(x,z)¬G(g(u),u)

NIL{w/z}F(f(w),w)G(f(f(z)),z){w/f(z)}{u/z,g(u)/f(f(z))}3.19设已知：能阅读的人是识字的海豚不识字有些海豚是很聪明的分别用线性输入策略、祖先过滤策略证明：有些很聪明的人并不识字3.19解答现在假设“是海豚”是人的一种性质（否则不可证）：“能阅读的人是识字的”R(x)L(x)“海豚不识字”D(x)¬L(x)“有些海豚是很聪明的”(彐x)(D(x)∧S(x))3.19解答“有些很聪明的人并不识字”的否定¬(彐x)(S(x)∧¬L(x))化成子句集¬R(x)∨L(x)¬D(y)∨¬L(y)D(z)S(u)¬S(v)∨L(v)线性输入与祖先过滤相同¬S(v)∨L(v)¬D(y)∨¬L(y)¬D(y)∨¬S(y)S(u)

NIL{y/v}D(z)¬S(z){z/y}{u/z}3.24张、王和李都属于高山协会，该协会的每个成员不是滑雪运动员，就是登山运动员，登山运动员不喜欢雨，而且任一不喜欢雪的运动员不是滑雪运动员，王讨厌李所喜欢的一切东西，而喜欢张所讨厌的一切东西，张喜欢雨和雪。试用谓词公式集合表示这段知识，这些谓词公式要适合一个逆向的基于规则的演绎系统。试说明这样一个系统怎样才能回答如下问题：“高山俱乐部中有没有一个成员，他是一个登山运动员，但不是一个滑雪运动员”3.24解答事实：f1:CLUB(Zhang) 张属于高山协会f2:CLUB(Wang) 王属于高山协会f3:CLUB(Li) 李属于高山协会f4:LIKE(Zhang,rain)∧LIKE(Zhang,snow) 张喜欢雨和雪f4:LIKE(Zhang,rain)∧LIKE(Zhang,snow) 张喜欢雨和雪规则：r1:LIKE(Zhang,rain)∧LIKE(Zhang,snow) 张喜欢雨和雪4.5有一农夫带一条狼，一只羊和一筐菜欲从河的左岸乘船到右岸，但受下列条件限制船太小，农夫每次只能带一样东西过河；如果么有农夫看管，则狼要吃羊，羊要吃菜。请设计一个过河方案，使得农夫、狼、羊都能不受损失地过河，画出相应的状态空间图。4.5解答用四元组（农夫、狼、羊、菜）表示状态，其中每个元素都为0或1，用0表示在左岸，1表示在右岸。合法的状态为：{(0000),(0001),(0010),(0100),(0101),(1010),(1011),(1101),(1110),(1111)}把每次过河的一种安排作为一种操作，每次过河都必须有农夫。操作：boat(x,p)，x∈{NIL,wolf,goat,cabbage}表示农夫带什么过河，p∈{0,1}表示起始河岸4.5解答(0000)(1010)(0010)(1011)(0001)(1110)(0100)(1101)(0101)(1111)4.5解答序列：boat(goat,0)boat(NIL,1)boat(cabbage,0)boat(goat,1)boat(wolf,0)boat(NIL,1)boat(goat,0)boat(goat,0)boat(NIL,1)boat(wolf,0)boat(goat,1)boat(cabbage,0)boat(NIL,1)boat(goat,0)4.8图示为五个城市的交通图，城市之间的连线旁边的数字是城市之间路程的费用要求从A城出发，经过其他各城一次且仅一次，最后回到A城，请找出一条最优路线。ADCEB91069231112884.8解答深度优先ADCEB9106923111288ADCEB9106923111288ADCEB9106923111288ADCEB91069231112884.8解答广度优先ADCEB9106923111288ADCEB9106923111288ADCEB9106923111288ADCEB91069231112884.8解答ABEDC30ADCEB91069231112884.13设有图示的与/或树，请分别用与/或树的广度优先搜索和深度优先搜索求出解树。ABt1CDt2t3t4t54.13解答广度优先搜索ABt1CDt2t3t4t54.13解答广度优先搜索ABt1CDt2t3t4t54.13解答深度优先搜索ABt1CDt2t3t4t54.13解答深度优先搜索ABt1CDt2t3t4t54.15设有如图4.35所示的博弈树，其中最下面的数字是假设的估值，请对该博弈树做如下工作：计算各节点的倒退值；利用α-β剪枝技术剪去不必要的分支。4.15S0ACGHIJDBEKLMNF05-3336-2354-30689-34.15解答S0ACGHIJDBEKLMNF05-3336-2354-30689-30≥0≤-34.15解答S0ACGHIJDBEKLMNF05-3*36-2354-30689-30≥0≤-30≤03≥34.15解答S0ACGHIDBEKLMNF05-3*3654-30689-30≤-30≤03≥3*0≥04≥4-34.15解答S0ACGHIDBEKLMNF05-3*3654-3689-30≤-303≥3*0≥04≥4-3*4≤46≥64.15解答S0ACGHIDBEKLMF05-3*3654-3680≤-303≥3*0≥04-3*4≤46≥64*4学科前沿讲座人工智能——皇帝的新脑还是人类的终结

一、关于人工智能

一、关于人工智能从数值计算文字、图像等多媒体信息处理初步实现了Leibniz提出的“将人的思维机器化”的思想让机器拥有人的心智——成为计算机专家梦寐以求的理想！1956年，M.L.Minsky，C.Shanon，J.McCarthy(人工智能之父)等在美国达德茅斯大学召开第一届人工智能学术会议。 会上首次使用“人工智能”这一术语。 标志着人工智能学科的诞生。一、关于人工智能1950年，W.格雷.瓦尔特，可以自己充电的“乌龟”1960年，K.M.柯尔，模拟了一个精神病疗法专家电脑下棋方面，97年的“深蓝”(DeepBlue)，03年的“小深”(DeepJunior)一、关于人工智能医生：我可以为你效劳吗病人：我不知道医生：请告诉我一些情形病人：不医生：请你说得仔细些病人：今天我厌烦得很医生：你知道这是什么原因病人：是的我老了医生：请继续讲病人：仿佛任何事情都激不起我的兴致医生：请更多地告诉我你的这种感觉病人：我也有些知道为何我会这样感觉医生：是吗病人：我似乎在想有一个家医生：什么东西使你有这样的想法病人：它是一种挑战医生：为什么那对你是重要的二、电脑能否实现人的智能？机器体力电脑计算速度和准确性人脑思维是否电脑能代替人脑实现智能？一旦能够实现，这种被认为是特权的智能行为将受到挑战。

二、电脑能否实现人的智能？二、电脑能否实现人的智能？

二、电脑能否实现人的智能？人真实地回答问题并试图说服质问者，他确实是人；电脑被编好“说谎”的程序，试图说服质问者它是人。三、目前人工智能两个代表性的观点：三、目前人工智能两个代表性的观点：爱因斯坦曾经将其比喻为“与上帝的对话”三、目前人工智能两个代表性的观点：

三、目前人工智能两个代表性的观点：四、对人工智能领域有影响的理论与书籍

四、对人工智能领域有影响的理论与书籍推荐网址

/~Ayukawa/at/20050606.htm阅读本书

四、对人工智能领域有影响的理论与书籍镶嵌图案埃舍尔的版画(1957)四、对人工智能领域有影响的理论与书籍问题求解逻辑推理与定理证明自然语言理解自动程序设计专家系统机器学习神经网络机器人学五、目前人工智能的研究与应用领域模式识别机器视觉智能控制智