基于80x86汇编的汉诺塔

一、软件背景介绍

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

每次只能移动一个圆盘

大盘不能叠在小盘上面

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

以三个盘子为例,过程如下图所示:

基于80x86汇编的汉诺塔

点击此处下载源码