## Intro: Learning Algorithms With the Hanoi Towers

In this tutorial we will create an educational Kit of the Towers Of Hanoi

The Tower of Hanoi, is a mathematical puzzle which consists of three tower and more than one rings:

These rings are of different sizes and stacked upon in ascending order i.e. the smaller one sits over the larger one.

The mission is to move all the disks to some another tower without violating the sequence of arrangement.

The rules are:

- Only one disk can be moved among the towers at any given time.
- Only the "top" disk can be removed.
- No large disk can sit over a small disk.

The puzzle can be played with any number of disks, although many toy versions have around seven to nine of them. The minimum number of moves required to solve a Tower of Hanoi puzzle is 2^n - 1, where nis the number of disks.

## Step 1: Materials and Tools

- 8 mm pine plywood or similar
- 3 pieces of 3/4" wood sticks
- Wood glue or Resistol 850

Tools and Machines:

- 3/4" Drill bit
- Table Drill
- Band saw
- Belt sander
- Pencil

## Step 2: Meassurements

We take out scrapwood and make 5 different circles:

- Biggest 12 cm diameter
- 10 cm diameter
- 8 cm
- 6 cm
- 4 cm

Make sure to mark the center of every circle.

## Step 3: Cut the Circules With the Band Saw and Sand It Down

Now we take the marked wood and cut it with the band saw. In our case we used a band saw and the Dremel Motosaw.

## Step 4: Cutting the 3/4" Sticks

We take the 3/4" stick and cut 3 pieces at a length of 12 cm each one.

We sand the edges down with the belt sander.

## Step 5: Drilling With Center Holes

Now we take every disc we cutted out and drill it in the center with the 3/4" Bit.

## Step 6: We Sanded Out the Edges Again.

## Step 7: Base

For the base we need a rectangular piece of plywood 44cm x 12 cm.

Then we mark the first hole 6 cm from the edge, the next hole 16 cm, and the last one also 16 cm away from the other side/ edge of the base : /--6cm-- + --------16cm-------- + --------16cm-------- + --6cm--/

Now we drill the 3 holes for the sticks at the marked spots, but in this case we don´t drill through all the playwood, we leave 2mm undrilled.

## Step 8: Last Step

We add some so glue to the holes and then place the sticks inside.

Now we only need to paint the disc and we have our Hanoi Towers.

Here we see Luis explaining how to use the tower.

## 2 Discussions

2 years ago

Hi. nice perspective on the puzzle.

However, shouldn't the formula for the the minimum number of moves be 2^n - 1 ?

-Morten

Reply 2 years ago

Yes! you are right, thanks for the Hint, it was an editing error.. :)