1
2
3

---

Deplacement du disque superieur de la tour 1 vers la tour 3

2
3		1

---

Deplacement du disque superieur de la tour 1 vers la tour 2

3	2	1

---

Deplacement du disque superieur de la tour 3 vers la tour 2

	1
3	2

---

Deplacement du disque superieur de la tour 1 vers la tour 3

	1
	2	3

---

Deplacement du disque superieur de la tour 2 vers la tour 1

1	2	3

---

Deplacement du disque superieur de la tour 2 vers la tour 3

		2
1		3

---

Deplacement du disque superieur de la tour 1 vers la tour 3

		1
		2
		3