Sujet : Re: [Jeux] Trouver le calcul caché
De : samuel_dot_devulder (at) *nospam* laposte_dot_net.invalid (Samuel DEVULDER)
Groupes : fr.sci.mathsDate : 04. Jul 2022, 00:19:00
Autres entêtes
Organisation : Aioe.org NNTP Server
Message-ID : <t9t4kk$lpe$1@gioia.aioe.org>
References : 1 2 3 4 5 6 7
User-Agent : Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101 Thunderbird/91.11.0
Le 03/07/2022 à 22:33, Jacques Mathon a écrit :
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.
On va attendre un peu (au moins une trentaine de partie) avant d'évaluer le pire des scores.
Non c'est une stratégie type min-max. Cela dit, la stratégie que j'évoque (la matrice) résout le problème d'aujourd'hui en 3 étapes au lieu de cette "moins-pire". Je détaille son exécution. C'est intéressant à analyser.
./mathler-KILLER.exe
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Helper for
https://killer.mathler.com/ by Samuel Devulder
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Num? 15
Finding equations for 15...done (1276 found)
4 threads will be used.
Finding most informative equation...
686 1129 [15+9*0]
744 1283 [15-9*0]
752 1298 [15-8*0]
774 1332 [15-2*0]
809 1288 [17-2+0]
839 1359 [15-0/9]
873 1285 [1+23-9]
874 1269 [1*20-5]
885 1434 [1+14-0]
889 1428 [1+16-2]
896 1311 [1*18-3]
924 1434 [1+19-5]done
^^ nombre de formules parmi les 1276 ayant des chiffres en communs avec celle entre crochets
^^^^ total des chiffres en communs entre cette formule et les autres
Try: 1+19-5
C'est la formule ayant le plus de chiffres en commun avec les autres qui a été retenue.
Ans: ---+--
Bon pas de chance seul le 9 est aussi présent dans la solution. On élimine les formules sans 9 à cet endroit et ayant les autres chiffres identiques aux même place (ils sont "noirs", interdits). Il reste très peu de formules possibles (~100).
Finding most informative equation...
20 43 [99/9+4]
20 49 [69-9*6]
20 56 [22-9+2]
20 57 [21-9+3]done
Ici toutes les formules ont des chiffres en communs avec 20 autres formules. On sélectionne alors celle qui a le plus de chiffres en commun avec la totalité.
Try: 21-9+3
Ans: -+-++-
On a quelques symboles bien placés. Si bien qu'en fait il ne reste plus qu'une seule solution:
Only one possible equation.
Sol: 81/9+6
Solved in 3 rounds.
Bref solution en 3 coups. C'est mieux que l'autre algorithme. Je ne sais pas si ce sera toujours ainsi. On verra demain lequel des deux marche le mieux.
sam.