人工智能习题课(喂1)44.ppt

人工智能习题课(1)44;;1-4 现在人工智能有哪些学派？它们的认知观是什么？;第2章 习题P54;解：第一步： 定义问题状态的描述形式： 设Sk=(M,C,B)表示传教士和野人在河右岸的状态。 其中： M表示传教士在右岸的人数。 C表示野人在右岸的人数。 B用来表示船是不是在右岸。 (B=1表示在右岸，B=0表示在左岸)。 初始状态集：S={(3,3,1)} 目标状态集：G={(0,0,0)};第二步：定义算符。 算符R(i, j)表示划船将i个传教士和j个野人送到左岸的操作。 算符L(i, j)表示划船从??岸将i个传教士和j个野人带回右岸的操作。 由于过河的船每次最多载两个人，所以i+j≤2。这样定义的算符集F中只可能有如下10个算符。 F：R(1,0), R(2,0), R(1,1), R(0,1), R(0,2) L(1,0), L(2,0), L(1,1), L(0,1), L(0,2);第三步：求解过程。 ; 由上述状态空间图，可见从初始状态(3,3,1)到目标状态(0,0,0)的任何一条通路都是问题的一个解。其中： {R(1,1), L(1,0), R(0,2), L(0,1), R(2,0), L(1,1), R(2,0), L(0,1), R(0,2), L(1,0), R(1,1)}是算符最少的解之一。;2-5 试用四元数列结构表示四圆盘梵塔问题，并画出求解该问题的与或图。;用问题归约法来求解此问题： 将原始问题归约为一个较简单的问题的集合： (1)移动圆盘A、B和C到柱子2的三圆盘难题。 (2)移动圆盘D到柱子3的单圆盘难题。 (3)移动圆盘A、B和C到柱子3的三圆盘难题。 其子问题由一个包含两个四元数列的表列来描述，问题描述[(1111)=>(2221)]就意味着“把ABC盘从柱子1移到柱子2”。 则将上述四圆盘梵塔问题用四元数列结构表示为：;(1111)=>(3333);2-6 用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。例如不要用单一的谓词字母来表示每个句子)。;2-7 、把下列语句表示成语义网络描述：;2-7 、把下列语句表示成语义网络描述：;2-7 、把下列语句表示成语义网络描述：;2-9 、试构造一个描述你的寝室或办公室的框架系统。;工作人员-1 姓名：张三 出生年月：1965年9月 岗位：办公室主任 职称：副教授 工作人员-2 姓名：李四 出生年月：1980年9月 岗位：普通办公员 职称：助教;第3章 习题;定义操作符集：F={f1,f2,f3,f4}， 其中： f1表示空格右移； f2表示空格上移； f3表示空格左移； f4表示空格下移。 搜索时，节点的扩展顺序规定为按右、左、上、下方向移动空格。并设置深度界限为8。;S0;由上述有界深度优先搜索树中可见， 当d=8时，八数码难题的一个解为： f4, f4, f3, f2, f2, f3, f4, f3 ;3-17 、把下列句子变换成子句形式： (?x){P(x)→P(x)} 解： (?x){P(x)→P(x)} 消去蕴含符号得：(?x){～P(x)∨P(x)} 消去存在量词得： ～P(x)∨P(x) 于是得到子句：～P(x)∨P(x) ;3-17 、把下列句子变换成子句形式： (4) ～{(?x){P(x)→{(?y)[p(y)→p(f(x,y))] ∧(?y)[Q(x,y)→P(y)]}}} 1) ～{(?x){～P(x)∨{(?y)[～p(y)∨p(f(x,y))] ∧(?y)[～Q(x,y)∨P(y)]}}} 2) (?x){P(x)∧{(?y)[p(y)∧～p(f(x,y))] ∨(?y)[Q(x,y)∧～ P(y)]}} 3) (?x){P(x)∧{(?y)[p(y)∧～p(f(x,y))] ∨(?z)[Q(x,z)∧～ P(z)]}};3) (?x){P(x)∧{(?y)[p(y)∧～p(f(x,y))] ∨(?z)[Q(x,z)∧～ P(z)]}} 令Skolem函数：x=A，y=B，z=C，则 P(A)∧{