Re: F-Nim

Liste des GroupesRevenir à frj enigmes 
Sujet : Re: F-Nim
De : om+news (at) *nospam* miakinen.net (Olivier Miakinen)
Groupes : fr.rec.jeux.enigmes
Date : 05. Nov 2022, 18:35:14
Autres entêtes
Organisation : There's no cabale
Message-ID : <tk63c3$1a60$1@cabale.usenet-fr.net>
References : 1 2 3
User-Agent : Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Firefox/52.0 SeaMonkey/2.49.4
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

Date Sujet#  Auteur
21 Oct 22 * F-Nim56Olivier Miakinen
21 Oct 22 +* Re: F-Nim4Jacques Mathon
21 Oct 22 i`* Re: F-Nim3Olivier Miakinen
21 Oct 22 i `* Re: F-Nim2Jacques Mathon
21 Oct 22 i  `- Re: F-Nim1Olivier Miakinen
21 Oct 22 +* Re: F-Nim7Dominique
21 Oct 22 i`* Re: F-Nim6Olivier Miakinen
21 Oct 22 i +* Re: F-Nim4Olivier Miakinen
22 Oct 22 i i`* Re: F-Nim3Dominique
22 Oct 22 i i `* Re: F-Nim2Dominique
22 Oct 22 i i  `- Saisie mini/maxi (was: F-Nim)1Olivier Miakinen
21 Oct 22 i `- Re: F-Nim1Olivier Miakinen
22 Oct 22 +* Re: F-Nim35Olivier Miakinen
4 Nov 22 i`* Re: F-Nim34Jacques Mathon
5 Nov 22 i `* Re: F-Nim33Olivier Miakinen
5 Nov 22 i  `* Re: F-Nim32Olivier Miakinen
6 Nov 22 i   `* Re: F-Nim31Jacques Mathon
6 Nov 22 i    `* Re: F-Nim30Olivier Miakinen
6 Nov 22 i     `* Re: F-Nim29Jacques Mathon
6 Nov 22 i      +* Re: F-Nim27Olivier Miakinen
7 Nov 22 i      i`* Re: F-Nim26Jacques Mathon
7 Nov 22 i      i +* Re: F-Nim24Olivier Miakinen
26 Nov 22 i      i i`* Un indice : F-Nim23Olivier Miakinen
27 Nov 22 i      i i `* Re: Un indice : F-Nim22Jacques Mathon
28 Nov 22 i      i i  `* Re: Un indice : F-Nim21Olivier Miakinen
29 Nov 22 i      i i   +* Re: Un indice : F-Nim2Jac
30 Nov 22 i      i i   i`- Re: Un indice : F-Nim1Olivier Miakinen
29 Nov 22 i      i i   `* Re: Un indice : F-Nim18Jacques Mathon
29 Nov 22 i      i i    +* Re: Un indice : F-Nim15Jac
29 Nov 22 i      i i    i`* Re: Un indice : F-Nim14Jacques Mathon
30 Nov 22 i      i i    i `* Re: Un indice : F-Nim13Jac
30 Nov 22 i      i i    i  `* Re: Un indice : F-Nim12Jacques Mathon
19 Dec 22 i      i i    i   `* [Solution] F-Nim11Olivier Miakinen
19 Dec 22 i      i i    i    +* Re: [Solution] F-Nim4Jac
20 Dec 22 i      i i    i    i`* Re: [Solution] F-Nim3Olivier Miakinen
21 Dec 22 i      i i    i    i `* Re: [Solution] F-Nim2Gerardus
21 Dec 22 i      i i    i    i  `- Re: [Solution] F-Nim1Olivier Miakinen
20 Dec 22 i      i i    i    `* Re: [Solution] F-Nim6Dominique
20 Dec 22 i      i i    i     `* Re: [Solution] F-Nim5Jacques Mathon
20 Dec 22 i      i i    i      `* Re: [Solution] F-Nim4Dominique
20 Dec 22 i      i i    i       `* Re: [Solution] F-Nim3Olivier Miakinen
21 Dec 22 i      i i    i        `* Re: [Solution] F-Nim2Dominique
21 Dec 22 i      i i    i         `- Re: [Solution] F-Nim1Olivier Miakinen
30 Nov 22 i      i i    `* Re: Un indice : F-Nim2Olivier Miakinen
30 Nov 22 i      i i     `- Re: Un indice : F-Nim1Jacques Mathon
13 Nov 22 i      i `- Re: F-Nim1Olivier Miakinen
6 Nov 22 i      `- [aide python] Re: F-Nim1Olivier Miakinen
6 Nov 24 `* Enigme pas en charte mais j'aimerais quand même comprendre (was: Re: F-Nim)9Jac
6 Nov 24  +* Re: Enigme pas en charte mais j'aimerais quand même comprendre3Eric M
7 Nov 24  i`* Re: Enigme pas en charte mais j'aimerais quand même comprendre2Jac
7 Nov 24  i `- Re: Enigme pas en charte mais j'aimerais quand même comprendre1Eric M
6 Nov 24  `* Re: Enigme pas en charte mais j'aimerais quand même comprendre5Olivier Miakinen
6 Nov 24   +* Re: Enigme pas en charte mais j'aimerais quand même comprendre2Eric M
6 Nov 24   i`- Re: Enigme pas en charte mais j'aimerais quand même comprendre1Jac
7 Nov 24   `* Re: Enigme pas en charte mais j'aimerais quand même comprendre2Jacques Mathon
7 Nov 24    `- Re: Enigme pas en charte mais j'aimerais quand même comprendre1Olivier Miakinen

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal