人工智能实验知识表示法.pdfVIP

人工智能实验知识表示法--第1页 实验二 知识表示方法 1．实验目的 （1）了解知识表示相关技术； （2）掌握问题规约法或者状态空间法的分析方法。 2．实验内容（2 个实验内容可以选择1 个实现） （1）梵塔问题实验。熟悉和掌握问题规约法的原理、实质和规约过程；理解规约图的 表示方法； （2）状态空间法实验。从前有一条河，河的左岸有m 个传教士、m 个野人和一艘最多 可乘n 人的小船。约定左岸，右岸和船上或者没有传教士，或者野人数量少于传教士，否则 野人会把传教士吃掉。搜索一条可使所有的野人和传教士安全渡到右岸的方案。 3．实验报告要求 （1）简述实验原理及方法，并请给出程序设计流程图。 本次试验选择传教士过河问题，以状态空间法实现。 解答步骤如下： (1)设置状态变量并确定值域 M 为传教士人数，C 为野人人数，B 为船数，要求M=C 且M+C = 3，L 表示左岸，R 表 示右岸。 初始状态 目标状态 L R L R M 3 0 M 0 3 C 3 0 C 0 3 B 1 0 B 0 1 (2)确定状态组，分别列出初始状态集和目标状态集 S 用三元组来表示 ：（ML , CL , BL）（均为左岸状态） f 其中0ML3,0CL3,BL ∈{ 0 , 1} S ：(3 , 3 , 1) S ： (0 , 0 , 0) 0 g 初始状态表示全部成员在河的的左岸； 目标状态表示全部成员从河的左岸全部渡河完毕。 (3)定义并确定规则集合 仍然以河的左岸为基点来考虑，把船从左岸划向右岸定义为Pij 操作。其中，第一下标 i表示船载的传教士数，第二下标j 表示船载的食人者数；同理，从右岸将船划回左岸称之 为Qij 操作，下标的定义同前。则共有10 种操作，操作集为 F={P01，P10，P11，P02，P20，Q01，Q10，Q11，Q02，Q20} 人工智能实验知识表示法--第1页 人工智能实验知识表示法--第2页 P if ( ML ,CL , BL=1 ) then ( ML–1 , CL , BL –1 ) 10 P if ( ML ,CL , BL=1 ) then ( ML , CL–1 , BL –1 ) 01 P if ( ML ,CL , BL=1 ) then ( ML–1 , CL –1 , BL –1 ) 11 P if ( ML ,CL , BL=1 ) then ( ML–2 , CL , BL –1 ) 20 P if ( ML ,CL , BL=1 ) then