NOUS AVONS LU
sur le Net
 

Tours de Hanoï

Activité 14.5. Communiqué par David Roche.

    Cette activité porte sur le problème des Tours de Hanoi. Voici un extrait de l'article Wikipédia consacré aux Tours de Hanoi (https://fr.wikipedia.org/wiki/Tours_de_Hanoï) :

   Les tours de Hanoï (originellement, la tour d'Hanoïa) sont un jeu de réflexion imaginé par le mathématicien français Édouard Lucas, et consistant à déplacer des disques de diamètres différents d'une tour de « départ » à une tour d'« arrivée » en passant par une tour « intermédiaire », et ceci en un minimum de coups, tout en respectant les règles suivantes :

  • on ne peut déplacer plus d'un disque à la fois ;
  • on ne peut placer un disque que sur un autre disque plus grand que lui ou sur un emplacement vide.

   On suppose que cette dernière règle est également respectée dans la configuration de départ.

https://dav74.github.io/site_nsi_term/c14a/

___________________
Association EPI
Janvier 2023

Accueil

Informatique et TIC

Nous avons lu