VISVESVARAYA TECHNOLOGICAL UNIVERSITY

BELAGAVI - 590 018, KARNATAKA.

MINI PROJECT REPORT

ON

“TOWER OF HANOI”
Submitted in the partial fulfillment of requirements
FOR
Computer Graphics and Visualization Lab (18CSL67)
Submitted by

BHUMIKA S V 4BD20CS022
DEEKSHA B P 4BD20CS028

PROJECT GUIDES:

Prof. Madhuri Deekshith S B.E, M. Tech., Prof. Gangamma B.E, M. Tech.,

Asst. Professor, Asst. Professor

2022-2023
Department of Computer Science and Engineering.
Bapuji Institute of Engineering & Technology
Davangere- 577004
 Bapuji Institute of Engineering and Technology
Davanagere-577004

Department of Computer Science and Engineering

CERTIFICATE
This is to certify that BHUMIKA S V and DEEKSHA B P bearing USN
4BD20CS022 and USN 4BD20CS028 respectively of Computer Science and Engineering
department have satisfactorily submitted the mini project report entitled “TOWER OF
HANOI”. The report of the project has been approved as it satisfies the academic requirements
in respect of project work prescribed for the academic year 2023.

Project Guide1 Project Guide2

Prof. Madhuri Deekshith S B.E., M. Tech., Prof. Ganagamma B.E., M. Tech.,

Asst. Professor Asst. Professor
Department of CS&E Department of CS&E
B.I.E.T., Davangere. B.I.E.T., Davangere.

Head of Department

Dr. Nirmala C.R M. Tech., Ph.D.,

Prof & Head, Department of CS&E
B.I.E.T., Davangere

Date: Signature of Examiners:

Place: (1)

(2)
 ACKNOWLEDGEMENT

Salutations to our beloved and highly esteemed institute, “BAPUJI INSTITUTE OF

ENGINEERING AND TECHNOLOGY” for having well qualified staff and labs furnished
with necessary equipments.

We express our sincere thanks to our guide Prof. Madhuri Deekshith S & Prof.
Gangamma for giving us constant encouragement, support and valuable guidance throughout
the course of the project without whose stable guidance this project would not have been
achieved.

We express whole hearted gratitude to Dr. Nirmala C R who is our respectable HOD of
Computer Science & Engineering Department. We wish to acknowledge her help who made our
task easy by providing with his valuable help and encouragement.

We also express our whole hearted gratitude to our principal, Dr. Aravind H B, for his
moral support and encouragement.

We would like to extend my gratitude to all staff of Department of Computer Science

and Engineering for the help and support rendered to me. I have benefited a lot from the
feedback, suggestions given by them.

We would like to extend my gratitude to all my family members and friends especially
for their advice and moral support.

BHUMIKA S V(4BD20CS022)
DEEKSHA B P(4BD20CS028)
 ABSTRACT

It was the French mathematician Édouard Lucas who popularized the puzzle in the 19th
century. The Tower of Hanoi is a classic mathematical puzzle that has captivated minds for
centuries. It consists of three pegs and a stack of different-sized disks. The objective is to
move the entire stack from one peg to another, while obeying certain rules. These rules
dictate that only one disk can be moved at a time, and a larger disk can never be placed on
top of a smaller one. The Tower of Hanoi poses a fascinating challenge due to its recursive
nature. The puzzle follows a specific algorithmic pattern that can be solved using recursive
techniques. The key insight is to break the problem down into smaller subproblems, solving
them recursively until reaching the base case of moving a single disk. By applying this
divide-and-conquer approach, the puzzle can be solved in the optimal number of moves. The
recursive algorithm can be implemented in programming languages, providing a powerful
demonstration of how a single problem can be divided into smaller, manageable tasks. In
conclusion, the Tower of Hanoi puzzle represents a timeless and intriguing challenge that
spans mathematical, computational, and educational realms. Its recursive nature, algorithmic
elegance, and applications in problem-solving make it a fascinating subject of study.