人工智能汉诺塔实验报告

《人工智能汉诺塔实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、汉诺塔实验报告一、实验目的：1、掌握产生式系统解决汉诺塔算法的基本思想。2、熟悉和掌握问题规约法的原理、实质和规约过程。3、理解规约图的表示方法。二、实验原理：1、在移动盘子时，每次只移动A/B/C柱子上可以移动的盘子中最大的盘子。2、如果上一次已经移动了某个盘子，则下一次不能继续移动，即：一个盘子不能被连续移动两次。如：某次操作将1号盘子由A柱子移动到B柱子，那么在选择下一个要移动的盘子时应不在考虑1号盘。3、当某个可以移动的盘子摆放位置不唯一时要将当前状态入栈，并选择盘子移动前所在的柱子的左侧（同理：反方向选择也可）柱子作为移动的

2、目标柱子。为提高程序运行过程中的空间利用率，产生式规则在汉诺塔移动过程中依据以上规则自动生成。三、实验条件：1、必须要有三个柱子A,B,C。2、盘子的数量不能太多。3、应该用自己熟悉的语言写程序。四、实验步骤：第一次移动之后：第二次移动之后：第三次移动之后：五、实验内容：利用c/c++语言编写汉诺塔程序，并实现盘子的移动过程。六、实验小结：通过本次实验我掌握了汉诺塔的算法和移动的过程，同时也更好的运用了c++的知识解决了这个问题，在做的过程中确实有不懂的地方，但是查资料还是解决了，希望自己以后会更好的利用c++/c这们高级程序编写语言

3、。