人工智能实验知表示法.docxVIP

实验二 知识表示方法 1．实验目的 （1）了解知识表示相关技术； （2）掌握问题规约法或者状态空间法的分析方法。 2．实验内容（2个实验内容可以选择1个实现） （1）梵塔问题实验。熟悉和掌握问题规约法的原理、实质和规约过程；理解规约图的表示方法； （2）状态空间法实验。从前有一条河，河的左岸有m个传教士、m个野人和一艘最多可乘n人的小船。约定左岸，右岸和船上或者没有传教士，或者野人数量少于传教士，否则野人会把传教士吃掉。搜索一条可使所有的野人和传教士安全渡到右岸的方案。 3．实验报告要求 （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 确定状态组，分别列出初始状态集和目标状态集 用三元组来表示：（ML , CL , BL）（均为左岸状态） 其中,BL ∈{ 0 , 1} ：(3 , 3 , 1) ： (0 , 0 , 0) 初始状态表示全部成员在河的的左岸； 目标状态表示全部成员从河的左岸全部渡河完毕。 定义并