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

C01lψuter Enginuring and Applic1tÙlns 计算机工程与应用 2∞8 ， 44(35) 73 汉诺塔问题的层次迭代算法 李玉华，崔风云，刘晓庆 U Yu-hua ,CUJ Feng-yun ,UU Xiao叮ing 西南交通大学信息科学与技术学院，成都 61∞31 Sch∞1 of Infolll1ation Science Teclmology ，Southw酬 JiaotO吨 UniveTSity ,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- Ilee; 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 座上的所有困盘移到3