An Efficient Implementation of Tower of Hanoi using Gray Codes
Journal Title: GRD Journal for Engineering - Year 2017, Vol 2, Issue 0
Abstract
The Tower of Hanoi Puzzle finds its applications ranging from robotics to psychological research. This puzzle is a classic case of recursive algorithm in programming. However, this puzzle can also be implemented using iterative programming, by using binary codes or gray codes. Various applications require an optimized solution for this puzzle. In this paper, an efficient implementation of Tower of Hanoi using Gray codes for ‘n’ disks and three rods is presented. This focuses only on minimizing storage and reducing running time as required by many applications. The proposed implementation using Gray code system consumes lesser memory and slightly reduced running time compared to the conventional recursive methodology.
Authors and Affiliations
Hari Krishnan . V, Sandhya . M. K, Monica Jenefer. B
Keywords
Related Articles
- EP ID EP296337
- DOI -
- Views 96
- Downloads 0
Relative comparison of Background Subtraction Techniques in Moving Object Detection
Moving object detection is a computer technology that deals with detection non stationary object in digital image & videos. There are many methods used to detect moving object like background subtraction, modified backgr...
A study on Geo spatial based approach for Delineation of Ground water potential zones
A case study was conducted to find out the groundwater potential zones in Virudhunagar district, Tamil Nadu, India with an aerial extent of 4243.23 sq.kms. The thematic maps such as geology, geomorphology, soil hydrologi...
Automated Medical Health Diagnosis System
Mostly in large cities such as Mumbai, Bangalore, Delhi, most patients prefer to go to large hospitals to visit the doctors. As a result there is a congestion in the large hospitals. Consequently most doctors usually onl...
SURVEY ON TRACKING OF DEMENTIA PATIENTS BASED ON DIVERSE METHODS
One of the common problems face by elderly people is Dementia, and the people affected by this Disease is escalating as compared to the past. People suffering from Dementia and Alzheimer’s face many challenges in their d...
Landfill Leachate Technologies: A Review
Land filling of hazardous industrial solid waste is a major issue of the waste management system in India. The generated Leachate from landfills must be appropriately treated before being discharged into the environment....