Tower of Hanoi { 1 Disc · Tower of Hanoi { 2 Discs 2 1 Moved disc from pole 1 to pole 3. February 13, 2012 5 / 73

Tower of Hanoi – 1 Disc

1

() February 13, 2012 1 / 73

Tower of Hanoi – 1 Disc

1

Moved disc from pole 1 to pole 3.

() February 13, 2012 2 / 73

Tower of Hanoi – 1 Disc

1

OK

() February 13, 2012 3 / 73

Tower of Hanoi – 2 Discs

2

1

() February 13, 2012 4 / 73

Tower of Hanoi – 2 Discs

2 1

Moved disc from pole 1 to pole 3.

() February 13, 2012 5 / 73

Tower of Hanoi – 2 Discs

2 1

Moved disc from pole 3 to pole 2.

() February 13, 2012 6 / 73

Tower of Hanoi – 2 Discs

1 2

Moved disc from pole 1 to pole 3.

() February 13, 2012 7 / 73

Tower of Hanoi – 2 Discs

1 2

Moved disc from pole 2 to pole 1.

() February 13, 2012 8 / 73

Tower of Hanoi – 2 Discs

2

1

Moved disc from pole 1 to pole 3.

() February 13, 2012 9 / 73

Tower of Hanoi – 2 Discs

2

1

OK

() February 13, 2012 10 / 73

Tower of Hanoi – 3 Discs

3

2

1

() February 13, 2012 11 / 73

Tower of Hanoi – 3 Discs

3

2

1

Moved disc from pole 1 to pole 3.

() February 13, 2012 12 / 73

Tower of Hanoi – 3 Discs

3

2

1

Moved disc from pole 3 to pole 2.

() February 13, 2012 13 / 73

Tower of Hanoi – 3 Discs

3 1 2

Moved disc from pole 1 to pole 3.

() February 13, 2012 14 / 73

Tower of Hanoi – 3 Discs

3

1

2

Moved disc from pole 2 to pole 1.

() February 13, 2012 15 / 73

Tower of Hanoi – 3 Discs

3

1

2

Moved disc from pole 3 to pole 2.

() February 13, 2012 16 / 73

Tower of Hanoi – 3 Discs

3 2 1

Moved disc from pole 1 to pole 3.

() February 13, 2012 17 / 73

Tower of Hanoi – 3 Discs

3 2

1

Moved disc from pole 3 to pole 2.

() February 13, 2012 18 / 73

Tower of Hanoi – 3 Discs

2

1

3

Moved disc from pole 1 to pole 3.

() February 13, 2012 19 / 73

Tower of Hanoi – 3 Discs

1 2 3

Moved disc from pole 2 to pole 1.

() February 13, 2012 20 / 73

Tower of Hanoi – 3 Discs

2 3

1

Moved disc from pole 1 to pole 3.

() February 13, 2012 21 / 73

Tower of Hanoi – 3 Discs

2 3

1

Moved disc from pole 2 to pole 1.

() February 13, 2012 22 / 73

Tower of Hanoi – 3 Discs

2 1 3

Moved disc from pole 3 to pole 2.

() February 13, 2012 23 / 73

Tower of Hanoi – 3 Discs

1 3

2

Moved disc from pole 1 to pole 3.

() February 13, 2012 24 / 73

Tower of Hanoi – 3 Discs

1 3

2

Moved disc from pole 2 to pole 1.

() February 13, 2012 25 / 73

Tower of Hanoi – 3 Discs

3

2

1

Moved disc from pole 1 to pole 3.

() February 13, 2012 26 / 73

Tower of Hanoi – 3 Discs

3

2

1

OK

() February 13, 2012 27 / 73

Tower of Hanoi – 4 Discs

4

3

2

1

() February 13, 2012 28 / 73

Tower of Hanoi – 4 Discs

4

3

2

1

Moved disc from pole 1 to pole 3.

() February 13, 2012 29 / 73

Tower of Hanoi – 4 Discs

4

3

2

1

Moved disc from pole 3 to pole 2.

() February 13, 2012 30 / 73

Tower of Hanoi – 4 Discs

4

3

1 2

Moved disc from pole 1 to pole 3.

() February 13, 2012 31 / 73

Tower of Hanoi – 4 Discs

4

3

1

2

Moved disc from pole 2 to pole 1.

() February 13, 2012 32 / 73

Tower of Hanoi – 4 Discs

4

3

1

2

Moved disc from pole 3 to pole 2.

() February 13, 2012 33 / 73

Tower of Hanoi – 4 Discs

4

3

2 1

Moved disc from pole 1 to pole 3.

() February 13, 2012 34 / 73

Tower of Hanoi – 4 Discs

4

3

2

1

Moved disc from pole 3 to pole 2.

() February 13, 2012 35 / 73

Tower of Hanoi – 4 Discs

4 2

1

3

Moved disc from pole 1 to pole 3.

() February 13, 2012 36 / 73

Tower of Hanoi – 4 Discs

4

1

2 3

Moved disc from pole 2 to pole 1.

() February 13, 2012 37 / 73

Tower of Hanoi – 4 Discs

4 2 3

1

Moved disc from pole 1 to pole 3.

() February 13, 2012 38 / 73

Tower of Hanoi – 4 Discs

4

2

3

1

Moved disc from pole 2 to pole 1.

() February 13, 2012 39 / 73

Tower of Hanoi – 4 Discs

4

2

1 3

Moved disc from pole 3 to pole 2.

() February 13, 2012 40 / 73

Tower of Hanoi – 4 Discs

4

2

1

3

Moved disc from pole 2 to pole 1.

() February 13, 2012 41 / 73

Tower of Hanoi – 4 Discs

4

2

1

3

Moved disc from pole 3 to pole 2.

() February 13, 2012 42 / 73

Tower of Hanoi – 4 Discs

4

2

3 1

Moved disc from pole 1 to pole 3.

() February 13, 2012 43 / 73

Tower of Hanoi – 4 Discs

4

2

3

1

Moved disc from pole 3 to pole 2.

() February 13, 2012 44 / 73

Tower of Hanoi – 4 Discs

4 3

1

2

Moved disc from pole 1 to pole 3.

() February 13, 2012 45 / 73

Tower of Hanoi – 4 Discs

4

1

3 2

Moved disc from pole 2 to pole 1.

() February 13, 2012 46 / 73

Tower of Hanoi – 4 Discs

4

1

3

2

Moved disc from pole 3 to pole 2.

() February 13, 2012 47 / 73

Tower of Hanoi – 4 Discs

4 3

2

1

Moved disc from pole 1 to pole 3.

() February 13, 2012 48 / 73

Tower of Hanoi – 4 Discs

4 3

2

1

Moved disc from pole 3 to pole 2.

() February 13, 2012 49 / 73

Tower of Hanoi – 4 Discs

3

2

1

4

Moved disc from pole 1 to pole 3.

() February 13, 2012 50 / 73

Tower of Hanoi – 4 Discs

1 3

2

4

Moved disc from pole 2 to pole 1.

() February 13, 2012 51 / 73

Tower of Hanoi – 4 Discs

3

2

4

1

Moved disc from pole 1 to pole 3.

() February 13, 2012 52 / 73

Tower of Hanoi – 4 Discs

2 3 4

1

Moved disc from pole 2 to pole 1.

() February 13, 2012 53 / 73

Tower of Hanoi – 4 Discs

2 3

1

4

Moved disc from pole 3 to pole 2.

() February 13, 2012 54 / 73

Tower of Hanoi – 4 Discs

3

1

4

2

Moved disc from pole 1 to pole 3.

() February 13, 2012 55 / 73

Tower of Hanoi – 4 Discs

1 3 4

2

Moved disc from pole 2 to pole 1.

() February 13, 2012 56 / 73

Tower of Hanoi – 4 Discs

3 4

2

1

Moved disc from pole 1 to pole 3.

() February 13, 2012 57 / 73

Tower of Hanoi – 4 Discs

3 4

2

1

Moved disc from pole 2 to pole 1.

() February 13, 2012 58 / 73

Tower of Hanoi – 4 Discs

3 1 4

2

Moved disc from pole 3 to pole 2.

() February 13, 2012 59 / 73

Tower of Hanoi – 4 Discs

3

1

4

2

Moved disc from pole 2 to pole 1.

() February 13, 2012 60 / 73

Tower of Hanoi – 4 Discs

3

1

2 4

Moved disc from pole 3 to pole 2.

() February 13, 2012 61 / 73

Tower of Hanoi – 4 Discs

3 2 4

1

Moved disc from pole 1 to pole 3.

() February 13, 2012 62 / 73

Tower of Hanoi – 4 Discs

3 2

1

4

Moved disc from pole 3 to pole 2.

() February 13, 2012 63 / 73

Tower of Hanoi – 4 Discs

2

1

4

3

Moved disc from pole 1 to pole 3.

() February 13, 2012 64 / 73

Tower of Hanoi – 4 Discs

1 2 4

3

Moved disc from pole 2 to pole 1.

() February 13, 2012 65 / 73

Tower of Hanoi – 4 Discs

2 4

3

1

Moved disc from pole 1 to pole 3.

() February 13, 2012 66 / 73

Tower of Hanoi – 4 Discs

2 4

3

1

Moved disc from pole 2 to pole 1.

() February 13, 2012 67 / 73

Tower of Hanoi – 4 Discs

2 1 4

3

Moved disc from pole 3 to pole 2.

() February 13, 2012 68 / 73

Tower of Hanoi – 4 Discs

1 4

3

2

Moved disc from pole 1 to pole 3.

() February 13, 2012 69 / 73

Tower of Hanoi – 4 Discs

1 4

3

2

Moved disc from pole 2 to pole 1.

() February 13, 2012 70 / 73

Tower of Hanoi – 4 Discs

4

3

2

1

Moved disc from pole 1 to pole 3.

() February 13, 2012 71 / 73

Tower of Hanoi – 4 Discs

4

3

2

1OK

() February 13, 2012 72 / 73

Tower of Hanoi – 5 Disc

5

4

3

2

1 ?

() February 13, 2012 73 / 73