Nim

Prenez la dernière pièce de jeu en laissant à l'ordinateur une combinaison perdante de tailles de tas.

Loading game

Statistiques sur cet appareil

Votre partie inachevée est enregistrée uniquement dans ce navigateur.

Parties
0
Victoires
0
Taux de victoire
Victoire la plus rapide
Moins de coups
Meilleur score
Série actuelle
0 jours
Meilleure série
0 jours

Comment jouer

Prenez la dernière pièce de jeu en laissant à l'ordinateur une combinaison perdante de tailles de tas.

  • Choisissez un tas non vide.
  • Retirez tout nombre positif de pièces de jeu de ce tas uniquement.
  • Alternez les tours jusqu'à ce qu'un joueur prenne la dernière pièce de jeu et gagne.

Conseils de stratégie

  • Comparez la parité binaire des tas au lieu de toujours prendre le plus grand groupe.
  • Essayez de ramener la position à une somme nulle après chaque mouvement de l'ordinateur.
  • Vers la fin, comptez exactement qui fera le dernier coup disponible.

Guide complet

Règles, notation et stratégie

Nim est un jeu de soustraction d'informations complètes. Plusieurs tas commencent sur la table, chaque mouvement supprime tout nombre positif de pièces de jeu d'exactement un tas, et le joueur qui prend la dernière pièce de jeu gagne.

Un tas par mouvement

Un mouvement autorisé par les règles du jeu ne modifie qu'un seul tas non vide. Vous pouvez supprimer un morceau de jeu ou la totalité du tas sélectionné, mais vous ne pouvez pas diviser une prise entre les tas. Les tas vides restent hors jeu tandis que les autres tas continuent.

Pourquoi la parité binaire est importante

La valeur stratégique d'une position est le ou exclusif au niveau du bit, ou la somme nim, de ses tailles de tas. Une somme nulle ne donne au joueur suivant aucun mouvement qui préserve zéro ; une position non nulle a normalement un mouvement qui renvoie zéro à l'adversaire.

Ne vous contentez pas d’équilibrer la taille des tas

Deux tas visuellement similaires ne sont pas automatiquement sûrs. Les valeurs de position binaires déterminent la réduction utile, de sorte que le meilleur mouvement peut laisser des tas inégaux. Comptez les pièces de jeu exactes supprimées et réévaluez après chaque réponse de l'ordinateur.

Une fin de partie pratique

Lorsqu'il ne reste qu'un seul tas, prenez-le et gagnez. Avec deux tas, les égaliser donne généralement une position zéro à l’adversaire. Plus tôt dans le jeu, inspectez les bits binaires élevés avant de procéder à une suppression importante.

Questions posées par les joueurs

Puis-je retirer des pièces de jeu de deux tas ?

Non. Chaque tour sélectionne exactement un tas et en retire une ou plusieurs pièces de jeu.

Quelle est la somme totale ?

Il s'agit du XOR au niveau du bit de toutes les tailles de tas. Il s'agit d'un moyen compact d'identifier les positions perdantes en jeu normal Nim.

L'ordinateur bouge-t-il de manière aléatoire ?

Non. Il utilise une stratégie déterministe autorisée par les règles du jeu, donc la même position produit toujours la même réponse.