人工智能实验报告(梵塔问题).pdfVIP

实验报告 1．掌握 Visual Prolog 软件编程使用方法； 2．掌握 Prolog 程序的各域段含义； 3．进一步学习分析、运用递归方法解决问题。 实验目的 计算机、Visual Prolog 软件开发平台。 实验设备 如上图，目的是把左边杆子的所有盘子移到右边的杆子上。一次 只能移动一个盘子，你可以使用中间的杆子作为临时存放盘子的地 方。在移动的过程中，小盘子必须放在大盘子之上。给出完成上述操 作的过程。 提示：如果盘子只有两三个，是很容易解决的。但是随着盘子数 目的增加，问题就变得非常难解了。事实上，已经通过数学证明过了， 实验内容 最少的移动次数是 2n1 ，n 为盘子的数目。最早提出这个问题的人设 定的盘子数目为 64，这