Abstract: By using the
graph we can express the movement of
Hanoi
Tower
. In this paper, we prove that the graph is a Hamiltonian cycle, which is unique
up to the direction of traversal, by the strings such as (these mean six possible moves of a
disk).
Keywords and phrases: Tower of Hanoi, Hamiltonian cycle, morphism.
