écrire un algo de résolution des tours de Hanoï impérativement, c'est l'horreur
Euh ... non.
Démonstration :
- Tu bouges le petit pignon d'un cran vers la droite (1 -> 2, 2 -> 3, 3 -> 1) (ou vers la gauche, du moment qu'on garde le même sens) ;
- tu fais le (seul) mouvement possible entre les deux tours où le petit pignon n'est pas ;
Et tu recommences les deux étapes jusqu'à arriver à la solution.
[^] # Re: Dommage...
Posté par Jacques L. . En réponse à la dépêche OCaml 3.10.0 est sorti. Évalué à 1.
Euh ... non.
Démonstration :
- Tu bouges le petit pignon d'un cran vers la droite (1 -> 2, 2 -> 3, 3 -> 1) (ou vers la gauche, du moment qu'on garde le même sens) ;
- tu fais le (seul) mouvement possible entre les deux tours où le petit pignon n'est pas ;
Et tu recommences les deux étapes jusqu'à arriver à la solution.