Path: ...!weretis.net!feeder8.news.weretis.net!news.trigofacile.com!usenet-fr.net!agneau.org!nntpfeed.proxad.net!proxad.net!feeder1-1.proxad.net!cleanfeed1-b.proxad.net!nnrp1-2.free.fr!not-for-mail Date: Mon, 28 Mar 2022 16:10:12 +0200 MIME-Version: 1.0 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:91.0) Gecko/20100101 Thunderbird/91.7.0 Subject: =?UTF-8?Q?Re=3a_=5bJeux=5d_Trouver_le_calcul_cach=c3=a9?= Content-Language: fr-FR Newsgroups: fr.sci.maths References: <62397a24$0$25344$426a74cc@news.free.fr> <623ae508$0$25352$426a34cc@news.free.fr> <623b1cea$0$13435$426a74cc@news.free.fr> <623b5454$0$29486$426a74cc@news.free.fr> <5oEF8Shrl5WCtw38_NwVWmQqyWQ@jntp> <623c15f6$0$24267$426a74cc@news.free.fr> From: Jacques Mathon In-Reply-To: Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Lines: 61 Message-ID: <6241c1c5$0$13451$426a74cc@news.free.fr> Organization: Guest of ProXad - France NNTP-Posting-Date: 28 Mar 2022 16:10:13 CEST NNTP-Posting-Host: 109.8.253.149 X-Trace: 1648476613 news-1.free.fr 13451 109.8.253.149:56902 X-Complaints-To: abuse@proxad.net Bytes: 4306 Le 28/03/2022 à 11:30, Samuel DEVULDER a écrit : > Le 24/03/2022 à 08:55, Jacques Mathon a écrit : >> La question est-il toujours possible de trouver un "easy" en trois >> coups peut-elle être tranchée facilement (avec ou sans hypothèse sur >> le générateur d'opérations mais avec la commutativité qui fait bien >> partie des règles) ? > > Peut-être qu’en raisonnant comme au mastermind on peut trouver une > strategie démontrée optimale? > https://youtu.be/FR_71HyBytE Oui, encore faut-il définir l'optimum car comme je le suppose pour mathler et comme la vidéo l'indique pour le mastermind, la stratégie n'est pas la même si on veut optimiser la moyenne ou le nombre de coups maximum. En tout cas, pour le mathler tel qu'il est proposé, je ne suis pas sûr que qu'un optimum puisse rivaliser (en moyenne) avec les heuristiques que l'on a inférées en faisant des hypothèses sur les opérations. Il serait toutefois intéressant de savoir qu'elle est l'optimum en nombre de coups maximum, mettons pour le "easy". Comme celui-ci dépend du pire résultat attendu, je ne serais pas tellement surpris que celui-ci soit 0 et je crains que l'optimum soit assez élevé dans ce cas là même si on peut éliminer une opération d'entrée et donc très éloigné de nos résultats. Là, différemment du mastemind, dans lequel il n'a pas de possibilités interdites, il ne peut être joué que des opérations valides qui donnent le résultat attendu et par conséquent, la possibilité de discriminer en est diminuée. À la suite de quoi, je pense, que, contrairement à ce que j'écrivais, il devrait être relativement facile de trancher que le nombre de coups maximum est strictement supérieur à 3 dans le pire des cas sans faire d'hypothèses sur le générateur d'opérations. Voilà ma stratégie dans ce cas là - 1) Un premier coup permet de discriminer l'opération impliquée et trois chiffres en jouant 0/x*y Si rien n'est bon, c'est donc une soustraction et celle-ci implique deux nombres égaux qu'il convient de découvrir en les composants avec les 7 chiffres restants. - 2) On peut tout de même en tester 3 au lieu de 2 (en faisant une soustraction) en jouant un coup qui ne peut être bon 0*mnp. Pour le cas où l'on a toujours rien, il reste 4 chiffres qui n'ont pas encore été joué. - 3) 0*qrs permet d'en essayer 3 autres. Dans le pire des cas on a le q qui est bon (évidemment pas à la bonne place) - 4) et si qt-qt n'est pas la bonne solution, il faudra un cinquième coup pour conclure - 5) tq-tq Je ne vois pas de meilleure stratégie et si tel est le cas, le nombre de coups maximum pour le "easy" est au moins égal à 5. Un meilleur algo est demandé au parloir. ;-) Amicalement -- Jacques