Re: Autre exercice dont je ne comprends pas bien la règle du jeu...

Le 18/10/2022 09:59, Dominique a écrit :

 
Si j'arrive, par exemple, à jouer 30, sachant qu'il ne reste que 1 sur
la grille (tous les multiples et diviseurs de 30 ayant été barrés), mon
adversaire jouera ce 1. Je devrais gagner si j'ai un nombre premier sans
multiple dans la grille.

Oui.

C'est la stratégie pour aboutir à ce résultat
qui m'échappe...

Voir mon article <tihiqj$2b8a$1@cabale.usenet-fr.net> du 16/10 à 20 h 33,
j'y donne une ébauche de stratégie si ton adversaire en arrive à jouer 2,
3, 5, 7, ou bien sûr 1, dans le cas des nombres de 1 à 25. Bien sûr il
faudrait continuer la recherche, ce qui devient plus difficile à partir
du moment où les coups de l'adversaire ne sont plus forcés (par exemple,
à partir de 24 il peut jouer 4, 6, 8 ou 12, au lieu de 1, 2 ou 3).

Le prof de math nous dit qu'il y a une stratégie gagnante imparable.

Qu'il y ait une stratégie gagnante imparable pour l'un des deux joueurs,
c'est une évidence puisque la durée de la partie est forcément finie
(limitée par la quantité de nombres autorisés), et qu'il n'y a pas de
cas de partie nulle.

Mais pour savoir lequel des deux joueurs a cette stratégie gagnante, je pense
qu'il n'y a pas d'autre possibilité que de la déterminer complètement.

Si l'adversaire joue le 1, sans réfléchir, alors il me suffira de barrer
le nombre premier le plus élevé. Mais ce n'est pas de la stratégie,
c'est du pot :-)

Voir <tihiqj$2b8a$1@cabale.usenet-fr.net>, il y a des situations dans lesquels
l'un des deux joueurs ne peut pas faire autrement que de jouer 1.

--
Olivier Miakinen