Algorithm Efficiency Research on Hanoi Problem Symmetric Solution

DOI

10.2991/mce-14.2014.100How to use a DOI?

Keywords

Hanoi problem; Recursive properties; Symmetry properties; algorithm efficiency; algorithm simplicity

Abstract

The tower of Hanoi problem in the design of computer algorithm is a classical problem. Generally people will use recursive algorithm to solve this problem. In this paper, we will use symmetric algorithms to solve Hanoi problem simply and efficiently. At the same time, this paper also detailed researches on the algorithm efficiency of traditional solution and symmetric solution. At the same time, through the control variable method to control the computer to the traditional algorithm and symmetric algorithm efficiency analysis.

Copyright

© 2014, 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)

TY  - CONF
AU  - Hua Li
PY  - 2014/03
DA  - 2014/03
TI  - Algorithm Efficiency Research on Hanoi Problem Symmetric Solution
BT  - Proceedings of the 2014 International Conference on Mechatronics, Control and Electronic Engineering
PB  - Atlantis Press
SP  - 451
EP  - 454
SN  - 1951-6851
UR  - https://doi.org/10.2991/mce-14.2014.100
DO  - 10.2991/mce-14.2014.100
ID  - Li2014/03
ER  -