Fibonacci Nim

Prenez la dernière pièce de jeu tout en contrôlant la limite supérieure changeante à chaque mouvement.

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 tout en contrôlant la limite supérieure changeante à chaque mouvement.

  • Au premier tour, prenez moins que toutes les pièces de jeu.
  • Ensuite, prenez au maximum le double du chiffre retiré au tour précédent.
  • Continuez jusqu'à ce qu'un joueur prenne la dernière pièce de jeu et gagne.

Conseils de stratégie

  • Un petit mouvement peut fortement restreindre la réponse de l'ordinateur.
  • Utilisez les décompositions de Fibonacci pour identifier les prises d'ouverture utiles.
  • Avant de prendre un grand groupe, vérifiez que la limite de réponse étendue est sûre.

Guide complet

Règles, notation et stratégie

Fibonacci Nim commence avec une pile. Le premier joueur ne peut pas prendre la totalité de la pile ; par la suite, chaque prise ne peut pas dépasser le double de la prise précédente. La dernière pièce de jeu gagne.

Une limite qui change à chaque tour

Après qu'un joueur a retiré x pièces de jeu, le joueur suivant peut prendre entre une et 2x pièces de jeu, plafonnées par la pile restante. Une petite prise restreint la réponse ; une grande prise ouvre plus d’options.

L'ouverture spéciale

Le premier coup doit laisser au moins une pièce de jeu. Cela évite une victoire triviale immédiate et crée la première limite de réponse à partir du nombre que vous choisissez de prendre.

Décomposition de Fibonacci

Tout entier positif peut être représenté comme une somme de nombres de Fibonacci non consécutifs. Le plus petit terme de cette représentation permet d'identifier les mouvements utiles et explique le nom du jeu.

Le contrôle avant la cupidité

Supprimer de nombreuses pièces de jeu n'est pas toujours un progrès car cela élargit la portée légale de l'ordinateur. Comparez la pile restante avec le double de votre prise proposée et évitez d'accorder une finition immédiate.

Questions posées par les joueurs

Pourquoi ne puis-je pas prendre toute la pile en premier ?

La règle d'ouverture exige une prise correcte, donc au moins une pièce de jeu doit rester après le premier coup.

Quelles sont les limites des mouvements ultérieurs ?

Un joueur peut prendre au plus deux fois le nombre retiré lors du tour immédiatement précédent.

Qui gagne sur le dernier pion joué ?

Le joueur qui, d'une manière autorisée par les règles, retire la dernière pièce de jeu gagne.