• Title/Summary/Keyword: Hanoi

Search Result 429, Processing Time 0.031 seconds

A Study on a Novel Graph Visualization for the Tower of Hanoi (하노이의 탑의 새로운 그래프 시각화에 대한 연구)

  • Jho, Cheung-Woon;Kang, Dae-Ki
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.6
    • /
    • pp.975-983
    • /
    • 2010

  • In this paper, we introduce extended problems of Tower of Hanoi (ToH) and propose a novel visualization method to express a state space of ToH. As for the extended problems, we introduce multi-peg ToH, multi-stack ToH, and regular state ToH. The novel visualization method in this paper is a natural extension of Hanoi graph visualization. In the proposed method, we assign one Cartesian coordinate point per each disk to provide an unified visualization that the marks on a link and the changes of a state should correspond with a peg position of a disk. Compared with Hanoi graph, the generated graph by the proposed method is isomorphic if we remove links of forbidden move, which indicates that our method is a generalization of Hanoi graph and thus is more expressive. To help the understanding of the readers, we show the generated graphs by our method when the number of disks is 2 and 3.

  • PDF KSCI