Jeu de Fibonacci Nim

Calcul des retraits à effectuer

Cartes

Le principe est celui des cartes du jeu Fibonacci magique qui est basé sur le système de numération de Zeckendorf. On peut utiliser les cartes de ce jeu pour déterminer le nombre de jetons à soustraire du tas.

Graphiquement

En abscisse : x le nombre de pions du jeu. Choisissez sur la figure, si c'est possible, un point rouge d'abscisse x. Appelons y l'ordonnée de ce point.
Jouez en ne laissant que y pions dans le jeu. Si le retrait de x-y pions n'est pas permis, choisissez une valeur plus grande de y.
Si vous ne pouvez pas jouer ainsi, vous perdrez sûrement !

Download : prog.sh Ce programme permet de construire une image comme celles qui sont ci-dessus. On peut l'adapter à d'autres règles. Il utilise

gawk pour effectuer les calculs
gnuplot pour obtenir un fichier postscript encapsulé eps
pstoimg (distribué avec latex2html) pour convertir le postscript en une image au format png.

Mieux : un fichier texte qui explique le plus simplement possible la théorie sous-jacente (noyau d'un graphe, suite de Fibonacci, numération de Zeckendorf et solution du jeu).

Pour un premier contact, écrivez-moi en utilisant ce formulaire.
Les correspondances suivantes pourront se faire par messagerie électronique.
Important : Si votre question a un quelconque rapport avec un travail personnel (Devoir TIPE Master...) , vous devez absolument me le préciser dès maintenant et m'indiquer très précisément les limites des informations demandées. Vous devez aussi avertir la personne qui dirige votre travail ou le corrige de cette communication et lui montrer les documents fournis.