Maths & jeux vertigineuxThéorie des jeux

Le jeu de Nim

Un jeu d'allumettes avec une stratégie binaire secrète

Trois tas d'allumettes, deux joueurs, des règles simples. Une astuce binaire cachée choisit le coup gagnant. Sauras-tu la trouver ?

Tu vas découvrir

  • Qu'est-ce qui rend une position perdante ?
  • Comment le binaire choisit-il le coup ?
  • Qui a résolu le jeu en 1901 ?

Pourquoi c'est important

Le Nim a montré qu'une simple règle binaire peut résoudre toute une famille de jeux, bien avant les ordinateurs.

Environ 3 min6 diapositives interactives · 5 questionsLeçon 415 · Zone 47

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 416ProbabilitésDes résultats équitables avec une pièce truquéeUne pièce biaisée peut quand même prendre des décisions parfaitement équitables
  2. 417Grands nombresLe googolUn 1 avec cent zéros, et l'origine du nom de Google
  3. 418Technologie audioL'Auto-Tune est né de la prospection pétrolièreLa correction de hauteur est partie de données sismiques
  4. 419Physique du vol spatialLa fronde gravitationnelleLes engins spatiaux volent de la vitesse aux planètes pour traverser le système solaire
  5. 420Histoire de l'informatiqueL'ordinateur ColossusLe géant britannique du décryptage était un ordinateur secret, caché pendant des décennies
  6. 421Sécurité de l'IAInjection de promptUn texte caché sur une page web peut détourner l'IA qui la lit
  7. 422Astronomie et perceptionL'illusion lunaireLa Lune à l'horizon paraît énorme, mais elle a la même taille en photo
  8. 423Données de localisation99 téléphones dans un chariotUn artiste a simulé un bouchon sur Google Maps