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