人工智能实验一 产生式系统解汉诺塔问题.pdfVIP

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