Let’s solve a puzzle using recursion – The Tower of Hanoi

3rd Junior High School of Kifissia

Open in-person activity

mail@3gym-kifis.att.sch.gr

Greek

Πατρών 15, Κηφισιά 145 64, Ελλάδα

The objective of the Tower of Hanoi puzzle is to move all the disks from the left rod to the right rod. However, while this seems simple at first, there are a few rules that make this classic puzzle game such a favorite among puzzlers and teachers

• Only one disk may be moved at a time
• You can only move the disk that is on top of a stack
• Each disk can be placed on any rod, but it cannot be placed on top of a smaller disk

The Tower of Hanoi can be played with any number of disks.

For students aged 12 years old.

http://3gym-kifis.att.sch.gr/