Proceedings of the 2007 International Conference on Intelligent Systems and Knowledge Engineering (ISKE 2007)

A Non-recursive Algorithm for 4-Peg Hanoi Tower

Authors
Jun Wang1, Junpeng Liu, Guoying Yue, Liangshan Shao, Shukui Lu
1Zhejiang Water Conservancy and Hydropower College
Corresponding Author
Jun Wang
Available Online October 2007.
DOI
10.2991/iske.2007.16How to use a DOI?
Keywords
4-peg Hanoi Tower; cross correlation; iteration path
Abstract

The compound relationship between different moving-orders with different plates of 4-peg Hanoi Tower problem is analyzed in this paper, which is regarded as a new cross correlation pattern without fixed span, not the abutting correlation pattern of 3-peg problem. It is rearranged to a binary and hierarchical tree good for understanding and using. A new idea to solve the 4-peg with a non-recursive algorithm is proposed by forming an iteration path with those nodes that are related to the target problem directly and iterating according this path. By abandoning the storage and computing of useless node, the efficiency of the non-recursive algorithm is improved great

Copyright
© 2007, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2007 International Conference on Intelligent Systems and Knowledge Engineering (ISKE 2007)
Series
Advances in Intelligent Systems Research
Publication Date
October 2007
ISBN
978-90-78677-04-8
ISSN
1951-6851
DOI
10.2991/iske.2007.16How to use a DOI?
Copyright
© 2007, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Jun Wang
AU  - Junpeng Liu
AU  - Guoying Yue
AU  - Liangshan Shao
AU  - Shukui Lu
PY  - 2007/10
DA  - 2007/10
TI  - A Non-recursive Algorithm for 4-Peg Hanoi Tower
BT  - Proceedings of the 2007 International Conference on Intelligent Systems and Knowledge Engineering (ISKE 2007)
PB  - Atlantis Press
SP  - 84
EP  - 87
SN  - 1951-6851
UR  - https://doi.org/10.2991/iske.2007.16
DO  - 10.2991/iske.2007.16
ID  - Wang2007/10
ER  -