Re: F-Nim

Le 21/10/2022 17:13, Dominique a écrit :

 
Voici un autre jeu qui, une fois résolu stratégiquement, pourra fournir
le sujet d'une programmation en Python[¹].
 
Comme dans le(s) jeu(x) de Nim, c'est un jeu à deux joueurs dans lequel
il s'agit de retirer des allumettes jusqu'à ce qu'il n'en reste plus.

 
Bonsoir,
 
J'avais une variante. À partir d'un nombre N de frites, mais c'est comme
les allumettes, on décide du nombre maximum de frites qu'on peut
retirer, depuis 2 jusqu'à... N-1.
 
Chaque joueur retire le nombre de frites qu'il veut, entre 1 et le
nombre maximum qu'on peut prendre. Le gagnant est celui qui prélève la
dernière frite. Il y a une stratégie gagnante à tous les coups, si
l'adversaire commet une unique erreur. Autrement, celui qui commence
peut gagner :

Ok, mais ça c'est la version de base, dans laquelle le nombre maximum
d'objets que l'on peut retirer à chaque fois est constant. Dans la
version « de base de base » ce nombre est 3 (et on fait des calculs
modulo 4), alors que dans ta version il est fixé au départ et mis
dans une variable nbm (et on fait des calculs modulo nbm+1).

Par ailleurs ton programme comporte un petit bug, en ce qu'il ne
vérifie pas qu'on ne prenne pas plus de frites que ce qui reste.
Par exemple, s'il reste 2 frites et que j'en prends 5, le programme
ne bronche pas, il me dit qu'il reste -3 frites et continue à jouer.


--
Olivier Miakinen