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 83
- Downloads 0
Modernization Of Villages Through Vishvakarma Yojana: A Case Of Pipodara Village, Surat
Vishwakarma Yojana provides the benefit of real world experience and simultaneously applies technical knowledge in the development of rural infrastructure of Gujarat Technological University. Pipodara is one of the villa...
Biometrics Based Time Attendance System using Face Recognition Algorithm
Face Recognition begins with extracting the coordinates of features such as width of mouth, width of eyes, pupil, and compare the result with the measurements stored inthe database and return the closest record (facial m...
Study on the Properties of Aerated Concrete Incorporating Fly Ash and Quarry Dust
The use of LWC (Lightweight concrete) has been a feature in the construction industry for centuries, but like other material the expectations of the performance have raised and now we are expecting a consistent, reliable...
Human Powered Machine – A Case Study
In the present investigation, in the recent past human powered flywheel motor concept has been used for chaff cutter, bricks making, wood turning, cloth washing, turmeric polishing. The machine uses bicycle technology, w...
Structural Analysis of Ladder Type Suv Chassis Frame (Diagonal Cross Bracing) using ANSYS 14.0
The vehicle chassis frame is an important part of an automobile. The chassis frame is the main structure of any vehicle. The main function of chassis frame is to support the body, different parts of an automobile and two...