人工智能原理实验创新.docx

人工智能实验 计算机科学与技术 必修实验一? 产生式系统实验 一、实验目的： 复习产生式系统相关内容，熟悉和掌握产生式系统的运行机制，掌握基于规则推理的基本方法，能够应用产生式系统解决简单问题的方法。 二、实验原理 产生式系统用来描述若干个不同的以一个基本概念为基础的系统，这个基本概念就是产生式规则或产生式条件和操作对。在产生式系统中，论域的知识分为两部分：用事实表示静态知识；用产生式规则表示推理过程和行为。 三、实验条件： 1、PC机 2、Windows操作系统平台 3、VC集成开发环境 四、实验内容： 1、问题描述：设有N(本次设计控制在1-9之间，下同)个传教士和N个野人同在河的左岸，他们都要到对岸去；河里只有一条船，他们都会划船，但每次渡船至多只能乘N人；如果在任何一边河岸上，野人的数量超过传教士，野人就要吃掉传教士，问怎??才能用船将N个传教士和N个野人从左岸都渡到右岸，又不会发生传教士被吃的事件呢？ 2.建造产生式系统（包括规则库和事实库），然后进行推理，即可以自己输入任何的规则和事实，并基于这种规则和事实进行推理。 五、实验步骤： 1.数学模型描述：设计该问题的状态。使用三元组表示某一时刻传教士，野人，渡船情况，(左岸牧师数，左岸野人数，船的位置)。其中：左岸牧师数、左岸野人数取值范围为1－9之间；船的位置取值范围为0-1，0代表左岸，1代表右岸。 2.定义初始状