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 66
- Downloads 0
A Literature Review of Performance Enhancement And Emission Reduction of a Single Cylinder CI Engine using Tri Fuels
Amidst ever decreasing fuel resources and constantly increasing air pollution, the fundamental sustainability of present energy system has been put into question. The present reserve of Petroleum products is slowly dying...
Security Analysis in Different Areas using Crime Data
This paper talks about hotspots and use of k means clustering for crime pattern detection. It first identifies significant attributes in the database. Unlike other papers, it then gives weights to attributes in the data...
Automated Solar Panel Tracking Cum Cleaning System
Accumulation of dust on the surface of the solar panels is a natural phenomenon. These accumulated dust particles act as an obstrucle and obstruct the rays from reaching the panel. These particles act as external resista...
Review of Feasibility and Use of Infinite Variable Transmission in Lathe Machine
In today’s scenario objective of manufacturing industries to produce product of low cost, high quality in short time. Which give more quality product in less time and help in increase in industry’s profit this is done by...
Comparison of Various Classifiers over Type I and Type II Diabetic Food Recognition System
The inability to control the infection of diabetic people, computer-aided automatic food detection system has wedged more attention now days. The food image processing is the most gifted tool is used for food identificat...