Terminale · A0
terminale
Aller plus loin · Jeu

Le Nim contre la machine

Trois rangées, un coup chacun, une seule règle : qui prend le dernier jeton gagne. La machine joue la stratégie optimale découverte par Charles Bouton en 1901 : un simple calcul booléen.

À vous. Touchez un jeton pour retirer ce jeton et ceux à sa droite (une seule rangée par tour).

Nim-somme actuelle : 1

Pourquoi le XOR gagne : lire « Shannon, la logique devient circuit » →