梵塔问题实验报告 实验目的 1. 熟悉和掌握问题规约法的原理、实质和规约过程 2. 理解规约图的表示方法 3. 熟悉并掌握递归解决问题的思想 实验原理 1. 利用问题规约法的原理进行问题的分析与描述 2. 利用递归思想进行问题的解决 实验条件 1. Window NT/xp/7及以上的操作系统 2. 内存在512M以上 3. CPU在奔腾II以上 实验内容 梵塔问题源于印度古老的一个传说。相传开天辟地的神勃拉玛创造世界时在印度北部 的佛教圣地的圣庙里,安放了三根金刚石的棒,第一根上面套着64个圆的金片,最大的 一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这 根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大 的不能放在小的上面。值班僧侣按照法则日夜不停地搬运,当搬运完成时世界将在一声 霹雳中毁灭。 实验分析 我们假设把该任务交给一个僧人,为了方便叙述,将他编号为64。僧人自然会这样想: 假如有另外一个僧人能有办法将63个盘子从一个座移到另一个座,那么问题就解决了, 此时僧人64只需这样做: 1. 命令僧人63将63个盘子从A座移到