本文实例为大家分享了python求解汉诺塔游戏的具体代码,供大家参考,具体内容如下
一、问题定义
百度百科定义:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照从小到大顺序摞着64片黄金圆盘。大梵天命令婆罗门借助其中一根柱子,把64片黄金圆盘重新摆放到第三个根柱子上。并且规定,在小黄金圆盘上不能放大的黄金圆盘,在三根柱子之间一次只能移动一个圆盘。
例如,如果黄金圆盘只有3片,则为了满足游戏规则,那么必须按照如下图所示的