汉诺塔是一个风靡世界的游戏，很多人小时候都玩过。
这个游戏是这样的：
古印度大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。
大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。
并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
这个游戏到底该怎么玩呢？
第一步：明确问题：
天神让庙里的僧侣们将第一根金刚石柱子上的64个黄金圆盘，借助第二根金刚石柱子，全部移到第三根金刚石柱子上，同时定下三条移动规则：
i.一次只能移动一个黄金圆盘；
ii.黄金盘只能在三根金刚石柱子上存放；
iii.在移动过程中，任何大盘都不能放在小盘子上面。
第二步：问题拆解：
先把63个黄金圆盘从第一个柱子借助第三个柱子挪到第二个柱子上，然后把第64个黄金圆盘从第一个柱子直接挪到第三个柱子上，最后把第二根柱子上的63个圆盘通过第一个柱子挪到第三个柱子上，这样在满足三个移动规则的条件下，将64个黄金圆盘从第一个柱子挪到第二个柱子上了，也就是把汉诺塔从第一个金刚石柱子搬到了第三个金刚石柱子上。
那么您会问了，怎么 把63个圆盘挪到第二个柱子上，又挪到第三根柱子上呢？
知后事如何，请听下回分解。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，请发送邮件至 55@qq.com 举报，一经查实，本站将立刻删除。转转请注明出处：https://www.szhjjp.com/n/90754.html