Re: [ENFIN RÉSOLU] Re: Autre exercice dont je ne comprends pas bien la règle du jeu...

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