1.4. Exemple

Voici comment se déroule l'algorithme pour une tour à trois disques :
Déplace(3, 1, 3, 2) {
  Déplace(2, 1, 2, 3) {
    Déplace(1, 1, 3, 2) {
3 2 1
      1 → 3
    }
3 2 1
    1 → 2
    Déplace(1, 3, 2, 1) {
3 2 1
      3 → 2
    }
  }
3 2 1
  1 → 3
  Déplace(2, 2, 3, 1) {
    Déplace(1, 2, 1, 3) {
2 1 3
      2 → 1
    }
1 2 3
    2 → 3
    Déplace(1, 1, 3, 2) {
1 3 2
      1 → 3
    }  
  }
}
3 2 1
Pages : 1 2 3 4 5 6 7
Les tours de Hanoï
15 mai 2013
Sommaire général