人工智能实验产生式系统解决汉诺塔有代码.pdfVIP

实验一 一、实验目的 ： 掌握产生式系统解决汉诺塔算法的基本思想。 二、问题描述： 如图所示放置 3 根柱子，其中一根从上往下按由小到大顺序串有若干个圆盘， 要求通过 3 根柱子移动圆盘。 若规定每次只能移动 1 片，且不许大盘放在小盘之 上，最后要将圆盘从一根柱子移动到另一根柱子上。 三、问题分析及基本思想： 汉诺塔 ( 也被称为梵塔 ) 问题有很多解决方法， 比较典型的是使用递归算法， 而本 次设计的算法则是应用人工智能中产生式相关知识进行的求解。 数学模型描述如 下： 1、设计该问题的状态。使用了二维数组描述汉诺塔的状态，对 n 个盘子由大到 小分别用数组 n、n-1...2 、1 描述。例如：当 n＝4 时，二维数组为： 100 200 300 400 2、定义目标状态。当 n＝4 时，这里是： 001 002 003 004 依据如下规则定义产生式规则： 1、在移动盘子时，每次只移动