Path: ...!news.mixmin.net!proxad.net!feeder1-2.proxad.net!usenet-fr.net!.POSTED!not-for-mail
From: Olivier Miakinen <om+news@miakinen.net>
Newsgroups: fr.rec.jeux.enigmes
Subject: Re: F-Nim
Date: Sat, 5 Nov 2022 17:35:14 +0100
Organization: There's no cabale
Lines: 41
Message-ID: <tk63c3$1a60$1@cabale.usenet-fr.net>
References: <titnme$31k8$1@cabale.usenet-fr.net>
 <tj0564$tm9$1@cabale.usenet-fr.net> <tk2qvq$vs$1@gioia.aioe.org>
NNTP-Posting-Host: 220.12.205.77.rev.sfr.net
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-15
Content-Transfer-Encoding: 8bit
X-Trace: cabale.usenet-fr.net 1667666115 43200 77.205.12.220 (5 Nov 2022 16:35:15 GMT)
X-Complaints-To: abuse@usenet-fr.net
NNTP-Posting-Date: Sat, 5 Nov 2022 16:35:15 +0000 (UTC)
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101
 Firefox/52.0 SeaMonkey/2.49.4
In-Reply-To: <tk2qvq$vs$1@gioia.aioe.org>
Bytes: 2540

Bonjour Jacques,

Le 04/11/2022 11:53, Jacques Mathon a écrit :
>>>
>>> [...]
>> 
>> 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 ? ;-)

Oui, c'est exactement ça : pour pouvoir le battre. Parce que sinon, à partir
du moment où il est dans une position potentiellement gagnante, il ne pourrait
plus perdre.

> Si c'est bien ça, comment le fais-tu jouer ?
> Autrement dit, quelle est la part de hasard que tu as programmé ?

Au début du jeu, le programme demande de choisir un pourcentage. Supposons
que j'aie choisi 80. Alors le programme avant de jouer commence à tirer au
hasard un nombre entre 0 et 100. Si ce nombre est inférieur à 80, alors il
applique la stratégie optimale pour ce coup. Sinon, il joue un nombre tiré
au hasard entre 1 et le maximum permis (quand même plus petit que le tiers
du nombre restant si c'est possible).

> Question subsidiaire: n est-il borné ?

Non. La stratégie est valable quel que soit N. D'ailleurs Python ne limite
la taille des entiers que selon la taille mémoire disponible, ce qui fait
qu'en pratique il n'y a pas vraiment de limite pour une partie de durée
raisonnable.

Amicalement,
-- 
Olivier Miakinen