Journal of Emerging Trends in Engineering and Applied Sciences: Research Areas

Article Title: Hanoi: An Embedded System for Tower of Hanoi Puzzle
by A. S. Zafourullah Momtaz, Nahida Sultana Chowdhury, and Aloke Kumar Saha

Abstract:
The Tower of Hanoi (TOH) is an excellent problem for robotics research and education. From an algorithmic perspective, Natural Algorithm (NA) has proven to be a successful way to deal with such complex systems. This paper provides a NA that is capable enough to solve TOH puzzle with finite number of towers and disks. In this research work an embedded system is introduced named as Hanoi which functionalities are based on NA. In practical state this Hanoi capable to provide solution for multiple towers and multiple disks problem by using minimum number of operations to transport disks from the source tower to the target tower and minimum cost path. The main portion of Hanoi is a mechanical arm which is designed to capture a disk and to move it from one tower to another tower. The arm can move freely in both clock-wise and counter-clock-wise direction. In this paper, provided solution is for six towers and five disks have been shown. Due to these huge tower-disk combinations Hanoi can be applied in industrial purpose.

Keywords: ATmega8, Natural Function, Natural Algorithm, Optical Sensor, Robotic Arm, Stepper Motor.

Download full paper