基于80x86汇编的汉诺塔

一、软件背景介绍

我们今天要陈述的应用叫做汉诺塔，大家可能小时候都接触过类似于鲁班锁，九连环的益智玩具，我们要说的汉诺塔其实也可以说是益智玩具的一种。 下面我们具体介绍一下汉诺塔。汉诺塔有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。求按下列规则将所有圆盘移至C杆，必须遵循以下原则：

每次只能移动一个圆盘

大盘不能叠在小盘上面

所以在这个前提下，我们做的程序就可以更快更精确的完成这个汉诺塔盘子从A盘移动到C盘的详细过程，具体算法和程序以及代码我们在后面的文档中会涉及到。下面给出汉诺塔程序设计的一种简单情况，以三个盘子的汉诺塔移动过程为例。

以三个盘子为例，过程如下图所示：

点击此处下载源码