Sujet : Re: F-Nim
De : mathon.jacques (at) *nospam* free.fr (Jacques Mathon)
Groupes : fr.rec.jeux.enigmesDate : 04. Nov 2022, 12:53:46
Autres entêtes
Organisation : Aioe.org NNTP Server
Message-ID : <tk2qvq$vs$1@gioia.aioe.org>
References : 1 2
User-Agent : Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101 Thunderbird/102.2.2
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