Re: [Jeux] Trouver le calcul caché

Liste des GroupesRevenir à fs maths 
Sujet : Re: [Jeux] Trouver le calcul caché
De : samuel_dot_devulder (at) *nospam* laposte_dot_net.invalid (Samuel DEVULDER)
Groupes : fr.sci.maths
Date : 03. Jul 2022, 14:03:20
Autres entêtes
Organisation : Aioe.org NNTP Server
Message-ID : <t9s0i7$1n7m$1@gioia.aioe.org>
References : 1 2 3 4 5
User-Agent : Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101 Thunderbird/91.11.0
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.

Date Sujet#  Auteur
14 Feb 22 * [Jeux] Trouver le calcul caché171The Mover
14 Feb 22 +* Re: [Jeux] Trouver le calcul caché144Olivier Miakinen
14 Feb 22 i+* Re: [Jeux] Trouver le calcul caché137Samuel DEVULDER
14 Feb 22 ii`* Re: [Jeux] Trouver le calcul caché136Samuel DEVULDER
15 Feb 22 ii `* Re: [Jeux] Trouver le calcul caché135Jacques Mathon
15 Feb 22 ii  `* Re: [Jeux] Trouver le calcul caché134Jacques Mathon
16 Feb 22 ii   `* Re: [Jeux] Trouver le calcul caché133Samuel DEVULDER
16 Feb 22 ii    +* Re: [Jeux] Trouver le calcul caché3HB
16 Feb 22 ii    i`* Re: [Jeux] Trouver le calcul caché2HB
16 Feb 22 ii    i `- Re: [Jeux] Trouver le calcul caché1Samuel DEVULDER
16 Feb 22 ii    `* Re: [Jeux] Trouver le calcul caché129Jacques Mathon
16 Feb 22 ii     +- Re: [Jeux] Trouver le calcul caché1Jacques Mathon
16 Feb 22 ii     `* Re: [Jeux] Trouver le calcul caché127Samuel DEVULDER
16 Feb 22 ii      `* Re: [Jeux] Trouver le calcul caché126Jacques Mathon
16 Feb 22 ii       `* Re: [Jeux] Trouver le calcul caché125Samuel DEVULDER
17 Feb 22 ii        `* Re: [Jeux] Trouver le calcul caché124Jacques Mathon
17 Feb 22 ii         `* Re: [Jeux] Trouver le calcul caché123Samuel DEVULDER
18 Feb 22 ii          `* Re: [Jeux] Trouver le calcul caché122HB
18 Feb 22 ii           `* Re: [Jeux] Trouver le calcul caché121Jacques Mathon
18 Feb 22 ii            `* Re: [Jeux] Trouver le calcul caché120Samuel DEVULDER
19 Feb 22 ii             `* Re: [Jeux] Trouver le calcul caché119Jacques Mathon
19 Feb 22 ii              +* Re: [Jeux] Trouver le calcul caché116Jacques Mathon
19 Feb 22 ii              i`* Re: [Jeux] Trouver le calcul caché115Samuel DEVULDER
20 Feb 22 ii              i `* Re: [Jeux] Trouver le calcul caché114Jacques Mathon
21 Feb 22 ii              i  `* Re: [Jeux] Trouver le calcul caché113Samuel DEVULDER
21 Feb 22 ii              i   `* Re: [Jeux] Trouver le calcul caché112Jacques Mathon
21 Feb 22 ii              i    `* Re: [Jeux] Trouver le calcul caché111Samuel DEVULDER
22 Feb 22 ii              i     `* Re: [Jeux] Trouver le calcul caché110Jacques Mathon
23 Feb 22 ii              i      +- Re: [Jeux] Trouver le calcul caché1Samuel DEVULDER
23 Feb 22 ii              i      +- Re: [Jeux] Trouver le calcul caché1Samuel DEVULDER
23 Feb 22 ii              i      `* Re: [Jeux] Trouver le calcul caché107Jacques Mathon
23 Feb 22 ii              i       +* Re: [Jeux] Trouver le calcul caché105Samuel DEVULDER
23 Feb 22 ii              i       i`* Re: [Jeux] Trouver le calcul caché104Jacques Mathon
23 Feb 22 ii              i       i `* Re: [Jeux] Trouver le calcul caché103Samuel DEVULDER
23 Feb 22 ii              i       i  `* Re: [Jeux] Trouver le calcul caché102Jacques Mathon
24 Feb 22 ii              i       i   `* Re: [Jeux] Trouver le calcul caché101Samuel DEVULDER
24 Feb 22 ii              i       i    `* Re: [Jeux] Trouver le calcul caché100Jacques Mathon
24 Feb 22 ii              i       i     +- Re: [Jeux] Trouver le calcul caché1Jacques Mathon
24 Feb 22 ii              i       i     `* Re: [Jeux] Trouver le calcul caché98Samuel DEVULDER
24 Feb 22 ii              i       i      `* Re: [Jeux] Trouver le calcul caché97Jacques Mathon
24 Feb 22 ii              i       i       `* Re: [Jeux] Trouver le calcul caché96Samuel DEVULDER
26 Feb 22 ii              i       i        +- Re: [Jeux] Trouver le calcul caché1Samuel DEVULDER
26 Feb 22 ii              i       i        `* Re: [Jeux] Trouver le calcul caché94Jacques Mathon
26 Feb 22 ii              i       i         `* Re: [Jeux] Trouver le calcul caché93Samuel DEVULDER
27 Feb 22 ii              i       i          `* Re: [Jeux] Trouver le calcul caché92Samuel DEVULDER
27 Feb 22 ii              i       i           `* Re: [Jeux] Trouver le calcul caché91Jacques Mathon
27 Feb 22 ii              i       i            `* Re: [Jeux] Trouver le calcul caché90Samuel DEVULDER
28 Feb 22 ii              i       i             `* Re: [Jeux] Trouver le calcul caché89Jacques Mathon
28 Feb 22 ii              i       i              +- Re: [Jeux] Trouver le calcul caché1Jacques Mathon
28 Feb 22 ii              i       i              `* Re: [Jeux] Trouver le calcul caché87Samuel DEVULDER
28 Feb 22 ii              i       i               `* Re: [Jeux] Trouver le calcul caché86Jacques Mathon
28 Feb 22 ii              i       i                `* Re: [Jeux] Trouver le calcul caché85Samuel DEVULDER
1 Mar 22 ii              i       i                 `* Re: [Jeux] Trouver le calcul caché84Jacques Mathon
1 Mar 22 ii              i       i                  +- Re: [Jeux] Trouver le calcul caché1Samuel DEVULDER
2 Mar 22 ii              i       i                  `* Re: [Jeux] Trouver le calcul caché82Samuel DEVULDER
2 Mar 22 ii              i       i                   +- Re: [Jeux] Trouver le calcul caché1Jacques Mathon
2 Mar 22 ii              i       i                   `* Re: [Jeux] Trouver le calcul caché80Samuel DEVULDER
2 Mar 22 ii              i       i                    +- Re: [Jeux] Trouver le calcul caché1Jacques Mathon
3 Mar 22 ii              i       i                    `* Re: [Jeux] Trouver le calcul caché78Jacques Mathon
3 Mar 22 ii              i       i                     `* Re: [Jeux] Trouver le calcul caché77Samuel DEVULDER
4 Mar 22 ii              i       i                      `* Re: [Jeux] Trouver le calcul caché76Jacques Mathon
4 Mar 22 ii              i       i                       +- Re: [Jeux] Trouver le calcul caché1Samuel DEVULDER
4 Mar 22 ii              i       i                       `* Re: [Jeux] Trouver le calcul caché74Jacques Mathon
4 Mar 22 ii              i       i                        `* Re: [Jeux] Trouver le calcul caché73HB
5 Mar 22 ii              i       i                         +* Re: [Jeux] Trouver le calcul caché71Jacques Mathon
5 Mar 22 ii              i       i                         i`* Re: [Jeux] Trouver le calcul caché70Samuel DEVULDER
6 Mar 22 ii              i       i                         i +* Re: [Jeux] Trouver le calcul caché2Jacques Mathon
6 Mar 22 ii              i       i                         i i`- ab/cd = ba/dc ? (Était: [Jeux] Trouver le calcul caché)1Samuel DEVULDER
6 Mar 22 ii              i       i                         i `* Re: [Jeux] Trouver le calcul caché67Jacques Mathon
6 Mar 22 ii              i       i                         i  `* Re: [Jeux] Trouver le calcul caché66Samuel DEVULDER
6 Mar 22 ii              i       i                         i   `* Re: [Jeux] Trouver le calcul caché65Jacques Mathon
7 Mar 22 ii              i       i                         i    `* Re: [Jeux] Trouver le calcul caché64Jacques Mathon
8 Mar 22 ii              i       i                         i     `* Re: [Jeux] Trouver le calcul caché63Samuel DEVULDER
8 Mar 22 ii              i       i                         i      `* Re: [Jeux] Trouver le calcul caché62Jacques Mathon
9 Mar 22 ii              i       i                         i       `* Re: [Jeux] Trouver le calcul caché61Jacques Mathon
9 Mar 22 ii              i       i                         i        `* Re: [Jeux] Trouver le calcul caché60Samuel DEVULDER
10 Mar 22 ii              i       i                         i         `* Re: [Jeux] Trouver le calcul caché59Jacques Mathon
10 Mar 22 ii              i       i                         i          `* Re: [Jeux] Trouver le calcul caché58Samuel DEVULDER
11 Mar 22 ii              i       i                         i           `* Re: [Jeux] Trouver le calcul caché57Jacques Mathon
11 Mar 22 ii              i       i                         i            +- Re: [Jeux] Trouver le calcul caché1Jacques Mathon
11 Mar 22 ii              i       i                         i            +- Re: [Jeux] Trouver le calcul caché1Jacques Mathon
11 Mar 22 ii              i       i                         i            `* Re: [Jeux] Trouver le calcul caché54Samuel DEVULDER
11 Mar 22 ii              i       i                         i             +- Re: [Jeux] Trouver le calcul caché1Jacques Mathon
12 Mar 22 ii              i       i                         i             `* Re: [Jeux] Trouver le calcul caché52Jacques Mathon
13 Mar 22 ii              i       i                         i              `* Re: [Jeux] Trouver le calcul caché51Jacques Mathon
14 Mar 22 ii              i       i                         i               `* Re: [Jeux] Trouver le calcul caché50Samuel DEVULDER
14 Mar 22 ii              i       i                         i                `* Re: [Jeux] Trouver le calcul caché49Jacques Mathon
14 Mar 22 ii              i       i                         i                 `* Re: [Jeux] Trouver le calcul caché48Samuel DEVULDER
15 Mar 22 ii              i       i                         i                  `* Re: [Jeux] Trouver le calcul caché47Jacques Mathon
15 Mar 22 ii              i       i                         i                   `* Re: [Jeux] Trouver le calcul caché46Samuel DEVULDER
16 Mar 22 ii              i       i                         i                    `* Re: [Jeux] Trouver le calcul caché45Jacques Mathon
16 Mar 22 ii              i       i                         i                     `* Re: [Jeux] Trouver le calcul caché44Samuel DEVULDER
17 Mar 22 ii              i       i                         i                      `* Re: [Jeux] Trouver le calcul caché43Jacques Mathon
17 Mar 22 ii              i       i                         i                       +- Re: [Jeux] Trouver le calcul caché1Jacques Mathon
17 Mar 22 ii              i       i                         i                       `* Re: [Jeux] Trouver le calcul caché41Jacques Mathon
17 Mar 22 ii              i       i                         i                        `* Re: [Jeux] Trouver le calcul caché40Samuel DEVULDER
17 Mar 22 ii              i       i                         i                         `* Re: [Jeux] Trouver le calcul caché39HB
18 Mar 22 ii              i       i                         i                          `* Re: [Jeux] Trouver le calcul caché38Jacques Mathon
19 Mar 22 ii              i       i                         i                           `* Re: [Jeux] Trouver le calcul caché37Jacques Mathon
20 Mar 22 ii              i       i                         i                            `* Re: [Jeux] Trouver le calcul caché36Jacques Mathon
20 Mar 22 ii              i       i                         i                             `* Re: [Jeux] Trouver le calcul caché35Samuel DEVULDER
5 Mar 22 ii              i       i                         `- Re: [Jeux] Trouver le calcul caché1Samuel DEVULDER
23 Feb 22 ii              i       `- Re: [Jeux] Trouver le calcul caché1Jacques Mathon
19 Feb 22 ii              `* Re: [Jeux] Trouver le calcul caché2Samuel DEVULDER
24 Feb 22 i`* Re: [Jeux] Trouver le calcul caché6The Mover
21 May 22 `* Re: [Jeux] Trouver le calcul caché26Samuel DEVULDER

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal