Plusieurs piles de jetons. À tour de rôle, chaque joueur retire un ou plusieurs jetons d'une seule pile. Celui qui prend le dernier jeton gagne. Affrontez une IA, puis simulez des milliers de parties pour voir à quel point la stratégie optimale écrase le hasard.
Cliquez sur une pile pour la sélectionner, choisissez combien de jetons retirer, puis validez. Prenez le dernier jeton pour gagner.
Simulez un grand nombre de parties automatiques entre une IA optimale et une IA jouant au hasard, pour mesurer l'avantage réel de la stratégie du nim-sum.
XOR (ou-exclusif). Si ce nim-sum vaut 0, la position est perdante
pour le joueur qui doit jouer — quoi qu'il fasse, il ne peut que ramener le nim-sum à une valeur
non nulle. Si le nim-sum n'est pas 0, il existe toujours un coup qui le ramène à 0, forçant
l'adversaire dans une position perdante. Répété jusqu'au bout, ce principe garantit la victoire
au joueur qui le suit — d'où l'écart massif entre l'IA optimale et l'IA aléatoire ci-dessus.
Cette page tient en 38 Ko. Aucune installation, aucun compte, aucun traceur.