Tower of Henoi Algorithm.

-

Tower of Hanoi:


Tower of Henoi

It is a mathematical puzzle in which three towers and more than one different sizes rings are stacked in ascending order. In this puzzle number of disc can be increases. Disc are kept in this way that smaller disc sits over bigger disc.

Rules to Play:

The task of this puzzle is to move the discs to another tower without breaking the sequence of arrangement.

1. Only one disc can be move at a time. 2. Only upper disc can be move. 3. Bigger disc can not be sit over small disc.

Source code:

def towerOfHenoi(n, source, to,intermediate): if(n==1): print("Transfer disc", source ,"to", to) else: towerOfHenoi(n-1,source,intermediate,to) print("Transfer disc", source ,"to", to) towerOfHenoi(n-1,intermediate,to,source,) numOfdisc=int(input("Enter number of disc")) towerOfHenoi(numOfdisc,'A','C','B')

output:

Enter number of disc 3 Transfer disc A to C Transfer disc A to B Transfer disc C to B Transfer disc A to C Transfer disc B to A Transfer disc B to C Transfer disc A to C

Comments

Post a Comment

Popular posts from this blog

Introduction to Python.

-
What is python? Python is an object-oriented programming language created by Guido Rossum in 1998. If you just beginning your programming career, python suits you best. With python you can do everything from GUI developement, web application, Machine learning, IOT, Game Developement etc. so it is general purpose high level programming language. It is very easy language,it is good for beginners. It is case sensitive language. Python is Dynamically Typed, Write less code do more. Introduction Easy to Learn and Use Python is easy to use and learn, it is user friendly and high level programming language. Expressive language Pyton language is more expressive means that is more understand and readable. Unique style Python is an interpreted language i.e interpreter execute the code line by line at a time . This makes debugging easy and thus suitable for beginners. Cross Platform Language Python can run equally on different platform such as windows, Linu...
Read more

Decision Making Statement.

-
Image
Conditional Statement Decision making of an anticipation of condition occuring by execution of program and dpecific action is taken according to condtion. Following is a general form of typical decision making structure found in most programming language. Python programming language uses any non-zero or non-null value as true and if it is either zero or null then it is assume false value. if Condition: In python the block of statement is executed if the condition is true. Syntax if (condition): Block(s) Example var1=100 if var1: print('i got an true value') print(var1) output i got an true value 100 Question: Write a program that prompt user to enter two integer values, print the message "equal" if both entered value are equal a=int(input("Enter first number")) b=int(input("Enter second number")) if a==b: print("equal") output Enter fir...
Read more