汉诺塔迭代算法c语言,汉诺塔问题的层次迭代算法.pdf

汉诺塔问题的层次迭代算法.pdf

C01'lψuter Enginuring and Applic<1tÙlns 计算机工程与应用 2∞8 ， 44(35) 73

汉诺塔问题的层次迭代算法

李玉华，崔风云，刘晓庆

U Yu-hua ,CUJ Feng-yun ,UU Xiao叮ing

西南交通大学信息科学与技术学院，成都 61∞31

Sch∞1 of Infol'll1ation Science & Teclmology ，Southw酬 JiaotO吨 UniveT'Sity ,Chengdu 61∞31.China

E-刷吕: li98佛QQ.com

U Yu-m血. CU1 Feng -yun ， UU 泡ao-qi鸣.Level l.teralive a1gorithm for ωwers of Hanoi pωz1e.Computer Engin回rIn&

and Appl.ícadoDS.2刷>8，44(35):73-75.

Abstract: Theωwer of Hanoi puzzle ;8 a classic example 必001 pro萨田nming design 皿d a1gorithm re蝇剧'Ch.There have been a

101 of re盹町ch臼 on this a1gorilhm.ln order 10 speed up the 阳W町。f Hanoi problem 回lving 11m paper analyzes the abstract 801v-

ing-tree of 出e tOwer of H剧。i problem and find it 也n be divided inlo different levela and the same structure .81叫 then ileraled

the solution of the whole problem byωn阳Uing 即 level9 of s山tree.Ba时 on Ihi8. a rapid non吁'ecursive aJgori由m of 由e lo..er

of Hanoi probJern thro咄 differeot I肝eÙl ileralÍon of knowo 础tree i8 阴阳ed.The result of running IÍme show 阳t 白;8 aJgo-

rithm s冈ed up the velocity of 由e 曲Iving problem.

Key words: 阳，wer of Hanoi;non-recul'!live a1gori由m ;ah8tract solution- Il'ee; level iteration

俑 '哥:汉诺(Hanoi)浮泛程序算法设计的-个比较经典问题.目前已有大量的相关文献对其迸行了研究。 为进一步加快汉诺等问

趣的求解速度.通过对汉诺等问题抽象解树的分析. 发现其可以划分为不同层次相同结构的子树， 通过对子树层次化技牵l 即可这

代:1:4-个问题的鹅。 基于此.提出了一种用已知子树分层次选代汉诺嗒问趣的非i是归算法。 运行时间测试在明，该算法选-步提高

了求解的速度。

关键词:汉诺等;非i是归算法;抽象解树;层次迭代

∞1: 1O.3778Jj.issn.lω2-8331.21∞8.35.022 文掌编号:1002-833](2∞8)3S-{沟73-{)3 文献标识码:A 中图分类号:TP301.6

1 引宵 -一样， 目的也是要找到一种快速的迭代求解算法，来进一步加

快求解速度.通过对汉i着熔问题本身规律的研究， 提出了一种

首先对汉诺绪问题作1-简要的描述。设有3 个馆座1 、

基于已知基本子序列的这代算法。 实验表明.提出的算法送一

2，3 和N 个直径从大到小的回盘， 圆盆初始时顺序叠tE l&

步提高了迭代速度。

上，最大的盘在法下面( 囹 1)。现要将l 座上的所有困盘移