.


  人工智能实验报告


  班级：计研-12 班
   学号：2012312120105
  姓名：孔德星


.
               .

          实验二   知识表示方法
1．实验目的
  （1）了解知识表示相关技术；
  （2）掌握问题规约法或者状态空间法的分析方法。
2．实验内容（2 个实验内容可以选择 1 个实现）
  （1）梵塔问题实验。熟悉和掌握问题规约法的原理、实质和规约过程；理解规约图的
表示方法；
  （2）状态空间法实验。从前有一条河，河的左岸有 m 个传教士、m 个野人和一艘最多
可乘 n 人的小船。约定左岸，右岸和船上或者没有传教士，或者野人数量少于传教士，否
则野人会把传教士吃掉。搜索一条可使所有的野人和传教士安全渡到右岸的方案。
3．实验报告要求
  （1）简述实验原理及方法，并请给出程序设计流程图。
  实验原理：假设开始时传教士、野人和船都在右岸，用数组(a,b,c)分别表示右岸传教
士个数、右岸野人个数、船的位置，则可分为三种情况讨论:
  A、n>m/2。此种情况下，先把所有的野人度过去，每次返回一个野人，当出现( ...