Path: eternal-september.org!news.eternal-september.org!reader01.eternal-september.org!news.gegeweb.eu!gegeweb.org!usenet-fr.net!.POSTED!not-for-mail
From: Olivier Miakinen <om+news@miakinen.net>
Newsgroups: fr.rec.jeux.enigmes
Subject: =?UTF-8?Q?Re:_[ENFIN_R=c3=89SOLU]_Re:_Autre_exercice_dont_je_ne_com?=
 =?UTF-8?Q?prends_pas_bien_la_r=c3=a8gle_du_jeu...?=
Date: Fri, 21 Oct 2022 10:15:18 +0200
Organization: There's no cabale
Lines: 40
Message-ID: <titkem$30vn$1@cabale.usenet-fr.net>
References: <tigk4e$34c2e$1@dont-email.me>
 <tihfgp$2akr$1@cabale.usenet-fr.net> <tirm72$2gtu$1@cabale.usenet-fr.net>
 <tisfd1$2mpv$1@cabale.usenet-fr.net> <titddd$ipd9$1@dont-email.me>
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 1666340118 99319 77.205.12.220 (21 Oct 2022 08:15:18 GMT)
X-Complaints-To: abuse@usenet-fr.net
NNTP-Posting-Date: Fri, 21 Oct 2022 08:15:18 +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: <titddd$ipd9$1@dont-email.me>

Le 21/10/2022 08:15, Dominique a écrit :
> 
>> Voilà, cette fois je crois ne pas m'être trompé. Encore merci à Dominique
>> pour cette énigme très intéressante !
>> 
> 
> Et merci pour ta stratégie gagnante. Il me faut la comprendre.

Le principe de base est le suivant :
1) s'arranger pour que les seuls nombres joués soient dans l'ensemble
 { 1, 2, 3, p, q, r, 2p, 2q, 2r, 3p, 3q, 3r }
2) Toujours forcer le second joueur à jouer un nombre premier (2, 3, p,
 q ou r) tandis que le premier joueur aura toujours le choix d'un nombre
 composé (2p, 2q, 2r, 3p, 3q ou 3r).
3) Lorsque le second joueur aura épuisé ses possibilités de jouer l'un de
 ces nombres premiers, il ne lui restera plus que le nombre 1.
4) Porter l'estocade. ;-)

> Quand ce 
> sera fait, je m'amuserai à écrire un script Python pour jouer contre 
> l'ordinateur.

Pas trop dur.

> Accessoirement, le prof de math nous demandait une autre stratégie : que 
> faut-il faire, en solo, pour laisser un minimum de chiffres non barrés ?

.... c'est-à-dire pour passer par le plus grand nombre possible d'entiers.
La fin de la séquence pourrait être le nombre 1 puis un nombre premier
plus grand que 72 (qui sera le seul dans cette catégorie à être utilisé),
sauf si tu as besoin du 1 pour connecter des séquences plus longues.

Cela dit, une meilleure stratégie de programmation pourrait être de
construire un graphe des liens entre nombres, puis d'utiliser un
programme de recherche de plus long chemin dans ce graphe. Il y a
sûrement de la littérature sur le sujet.


-- 
Olivier Miakinen