Path: ...!news.mixmin.net!aioe.org!wWi+bf82x/J4IG13ZEtRgw.user.46.165.242.75.POSTED!not-for-mail From: Samuel DEVULDER Newsgroups: fr.sci.maths Subject: =?UTF-8?Q?Re=3a_=5bJeux=5d_Trouver_le_calcul_cach=c3=a9?= Date: Sun, 3 Jul 2022 14:03:20 +0200 Organization: Aioe.org NNTP Server Message-ID: References: <62bea5f3$0$22083$426a74cc@news.free.fr> <62c138f4$0$8536$426a74cc@news.free.fr> Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Info: gioia.aioe.org; logging-data="56566"; posting-host="wWi+bf82x/J4IG13ZEtRgw.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org"; User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101 Thunderbird/91.11.0 Content-Language: fr X-Antivirus-Status: Clean X-Antivirus: Avast (VPS 220703-0, 3/7/2022), Outbound message X-Notice: Filtered by postfilter v. 0.9.2 Bytes: 3237 Lines: 39 Le 03/07/2022 à 08:36, Jacques Mathon a écrit : > J'ai pourtant eu 3 verts à ce premier coup (pour la valeur 23): les deux > opérateurs et un chiffre. > Idem au second > Un quatrième au troisième coup > J'ai eu la réponse attendue en 4 coups. La nuit porte conseil, et j'ai réalisé que hier j'avais écrit une bêtise. En fait ne pas avoir de vert donne quand même une info (là où je disais que ca n'apportait rien). Cela indique surtout que cette place ne contient pas le symbole. On peut donc non seulement éliminer de la liste de solutions l'équation jouée, mais aussi toutes celles qui ont le même symbole à cet endroit. Ca fait un paquet de monde. Donc non c'est pas si injouable que je ne le pensais. J'ai même tenté une approche pas trop mal pour trouver un coup à jouer qui ait le plus de chance de sortir des verts. L'idée est pour chaque solution possible de calculer le nombre de symbole en commun avec chaque autre. Cela nous donne une matrice de nombres. La ligne qui a le moins de 0, est la ligne qui a le plus de chances de contenir un symbole présent aussi dans la solution. Et si deux lignes ont le même nombre minimal de 0, celle dont la somme de ses nombres est le plus élevé est celle qui, en moyenne a le plus de symboles communs avec une autre solution possible. On joue alors cet équation là. Cela donne une stratégie qui marche bien. J'ai résolu le problème de hier en 3 coups aussi avec elle. On peut craindre que la stratégie soit quadratique et prenne un temps prohibitif, mais heureusement, le nombre de solutions à examiner est de l'ordre de quelques milliers, donc l'ensemble de l'algo fait autour du million de tours, ce qui est très rapide sur les machines actuelles. De fait j'ai même l'impression qu'avec elle, le problème n'est pas plus difficile que le mode HARD. Je pense même pouvoir faire mieux avec la stratégie du "moins-pire" (comme au Mastermind) déjà utilisée avec succès pour les modes EASY, NORMAL et HARD. sam.