人工智能实验一 产生式系统解汉诺塔问题
< 人工智能 > 实 验 报 告 1
一、实验目的：
掌握产生式系统解决汉诺塔算法的基本思想。
二、问题描述：
如图所示放置3根柱子，其中一根从上往下按由小到大顺序串有若干个圆盘，要求通过3根柱子移动圆盘。若规定每次只能移动1片，且不许大盘放在小盘之上，最后要将圆盘从一根柱子移动到另一根柱子上。
三、问题分析及基本思想：
汉诺塔(也被称为梵塔)问题有很多解决方法，比较典型的是使用递归算法，而本次设计的算法则是应用人工智能中产生式相关知识进行的求解。数学模型描述如下：
1、设计该问题的状态。使用了二维数组描述汉诺塔的状态，对n个盘子由大到小分别用数组n、n-1...2、1描述。例如：当n＝4时，二维数组为：
100
200
300
400
2、定义目标状态。当n＝4时，这里是：
001
002
003
004
你可能喜欢
- 汉诺塔问题
- 选择法排序
- 八数码问题
- 人工智能实验报告
- IIR数字滤波器设计及软件实现
- 冒泡排序法
- 人工智能试题及答案
- 人工智能课件
- 汉诺塔问题3页
- 人工智能实验一 产生式系统解汉诺塔问题6页
- 人工智能实验二 广度优先求解汉诺塔问题3页
- 汉诺塔问题3页
- C语言汉诺塔问题1页
- 汉诺塔问题的解决及游戏设计16页
- C#实现选择法排序的动态演示程序4页
- 选择法排序示例7页
- VB实验报告选择法排序4页
- c语言实现的选择法排序程序安装3页
- 选择法排序3页
- 选择法排序1页
- 人工智能实验一-八数码问题9页
- 用A算法解八数码问题2页
- 八数码问题8页
- 人工智能-IDA星解八数码问题15页
- 八数码问题11页
- 基于A＊算法八数码问题的一种程序实现方法3页
- AI人工智能实验报告7页
- 中南大学人工智能实验报告12页
- 人工智能实验报告(熟悉专家系统开发工具)4页
- 人工智能实验报告(装错信封问题)4页
- 人工智能实验报告(梵塔问题)3页
- 人工智能实验报告(Fibonacci序列)2页
- IIR数字滤波器设计及软件实现6页
- IIR数字滤波器设计及软件实现7页
- IIR数字滤波器设计及软件实现7页
- 实验四IIR数字滤波器设计及软件实现实验报告12页
- 数字信号处理 实验四 IIR数字滤波器设计及软件实现2页
- IIR数字滤波器设计及软件实现6页
- 人工智能经典试题及答案37页
- 人工智能经典试题及答案37页
- 人工智能期末试题及答案完整版(最新)7页
- 人工智能经典试题及答案24页
- 人工智能经典试题及答案47页
- 人工智能 经典考试试题及答案20页
- 人工智能课件43页
- 人工智能课件95页
- 哈工大人工智能课件chpt6104页
- 哈工大人工智能课件chpt598页
- 哈工大人工智能课件chpt5(4)95页
- 哈工大人工智能课件chpt490页
