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 79
- Downloads 0
Nanotech Made It Easy
One of the major issues to be addressed when coming to construction is the choice of the appropriate material. An already, classical implementation of the field techniques, widely used for construction is Cement, Steel,...
Comparison on Auto Aerated Concrete to Normal Concrete
Aerated concrete is relatively homogeneous and compared to normal concrete, as it does not contain coarse aggregate phase that shows vast variation in its properties. The properties of aerated concrete depend on its micr...
Experimental Investigation on the Effect of Bond-Slip Behaviour of Steel Rebars in Concrete
This paper investigates about the Bond-Slip behaviour of steel rebars in reinforced concrete for Plain and Ribbed reinforcing bars. Bond strength is influenced by the rib pattern of the bar and RILEM suggested some recom...
Voltage Control in a Power System with the Help of Reactive Power Control
To deliver the active power (watt) through the transmission lines, the reactive power (Var) is necessary to maintain the voltage. In case of voltage sag reactive power support, voltage can be restored. Also, to regulate...
A Dataset for 3D Object Recognition in Industry
We introduce the 3D Object Detection Dataset, public dataset for 3D object detection and pose estimation with a strong focus on objects, settings, and requirements that are realistic for industrial setups. Contrary to ot...