TOWER OF

HANOI

SOFT WARE LAB

PROJECT REPORT

SUBMITTED TO:Sayed Monower HossainLecturerDepartment of Computer Science And Engineering.University of Dhaka.

SUBMITTED BY:Iffat AnjumRoll: 16.Mohammad Maruful Haque Roll:37.Abdullah Al - MatinRoll:23.

Batch:15.

SUBMISSION DATE:04/03/2010.

TOWER OF HANOI :Tower of Hanoi or Towers of Hanoi is a mathematical

game or puzzle. It consists of three rods, and a number of disks of different sizes which can slide onto any rod. The puzzle starts with the disks in a neat stack in ascending order of size on one rod, the smallest at the top, thus making a conical shape.

OBJECTIVE OF TOWER OF HANOI:

The objective of the puzzle is to move the entire stack to

another rod, obeying the following rules:

* Only one disk can be moved at a time.

* Each move consists of taking the upper disk from one of the rods and sliding it onto another rod, on top of the other disks that may already be present on that rod.

* No disk can be placed on top of a smaller disk than itself.

OBJECTIVE OF THE PROJECT:In this project our main goal is to take number of

disks from the user to show how the concept of tower of Hanoi works .

In this project we show how the disks replace from the first tower to the 3rd tower without placing the larger disks over the smaller disks.

For showing all this facts we have used mainly the glut.h and also iGraphics.h….

We have mainly used iGraphics for the project.

And used recursion formula for indicating the placements.

We have used recursion formula for solving tower of Hanoi…….. void tower(int n,int sr,int md,int ds){

if(n==1) { a[p++]=sr;

b[q++]=ds;}else{

tower(n-1, sr, ds, md);a[p++]=sr;b[q++]=ds;tower(n-1, md, sr, ds);

}}

THE FUNCTIONS :

We have used void DrawRectangle (rect A, int x) for drawing rectangle shape of the piles.

We have used void initPile() to determine height,width & placements of the piles.

We used void mvup() to move piles up-ward.

We have used void mvside() to move the piles sidely.

We have used void mvdown() to move the piles down-ward.

We have used void iDraw() to draw the graphics.

THE FUNCTIONS :

We have used void iMouse(int button, int state, int mx, int my) for controlling over mouse movement.

We have used void iKeyboard(unsigned char key) to control over Keyboard.

iInitialize() to determine the window size & the name of the programe.

tower(int n,int sr,int md,int ds) to save the movement of piles in array.

int main() is the main function that calls all the functions we have used .

Now we showing the steps of the replacements. for easy going we taking three disks. We need seven moves here.

THE FIRST MOVE:

SECOND MOVE:

THIRD MOVE:

FORTH MOVE:

FIFTH MOVE:

SIXETH MOVE:

SEVENTH MOVE:

Reference books :1.ANSI C++

( E Balagurusamy)3. Graphics under C

(Yashavant Kanetkar)

Acknowledgement :www.google.com.bd/www.cplusplus.comwww.cse.univdhaka.edu/~cse102/