Re: F-Nim

Le 22/10/2022 à 09:13, Olivier Miakinen a écrit :

Le 21/10/2022 11:10, Olivier Miakinen a écrit :

>
==========================================================================
On a un seul tas de N allumettes. Le premier joueur retire le nombre
d'allumettes qu'il veut, sa seule interdiction étant de retirer la
totalité du tas. Ensuite, chaque joueur retire un nombre d'allumettes
de son choix, entre 1 allumette et deux fois le nombre d'allumettes
que vient de retirer son adversaire. Le gagnant est celui qui retire la
dernière allumette et vide le tas.
==========================================================================
>
Il s'agit de trouver la meilleure stratégie pour chaque joueur en fonction
de la taille N du tas au départ.
>
==========================================================================
Prenons un exemple avec N = 15.
[...]

 Voici un autre exemple, une vraie partie que je viens de gagner contre le
programme que je venais de terminer.
 Heureusement qu'il a finalement joué au hasard quand il restait 38 objets.
Un coup gagnant aurait été 1 ou 4, mais en jouant 2 il m'a permis de gagner
quels que soient ses choix dans la suite.

Quelque chose doit m'échapper...
Ton programme peut jouer... au hasard ?
Pourquoi ? Pour pouvoir le battre ? ;-)
Si c'est bien ça, comment le fais-tu jouer ?
Autrement dit, quelle est la part de hasard que tu as programmé ?
Question subsidiaire: n est-il borné ?
Amicalement
--
Jacques