论文部分内容阅读
1 问题来源汉诺塔（Hanoi tower）问题源自一个古老的传说，相传在古印度的一座神庙前，有一根串着64个祭神用的圆盘的柱子，这些圆盘是按大小顺序叠放的，大的在下，小的在上，僧侣们要将这些圆盘借助一个柱子移到另一个柱子上，移动过程中一次只能移动一个，并且要始终保证每个柱子上的圆盘大的在下，小的在上，什么时候移完，就意味着世界末日的到来。现我们假定三根柱子A、B、C，圆盘的数量为n。问题的图形描述如图1所示。