Path: ...!weretis.net!feeder8.news.weretis.net!pasdenom.info!from-devjntp Message-ID: JNTP-Route: news2.nemoweb.net JNTP-DataType: Article Subject: Re: [Jeux] Trouver le calcul =?UTF-8?Q?cach=C3=A9?= References: <620f3c2e$0$5006$426a74cc@news.free.fr> <620f7d9c$0$29495$426a74cc@news.free.fr> <6211e67a$0$25354$426a74cc@news.free.fr> <62135c4b$0$21059$426a74cc@news.free.fr> Newsgroups: fr.sci.maths JNTP-HashClient: 2pu23es2e317TiGZxzPDYr_qOSY JNTP-ThreadID: sue0gr$5e5$1@gioia.aioe.org JNTP-Uri: http://news2.nemoweb.net/?DataID=x1X1qoeAX4Ad37rF0JD4hPkU_T0@jntp User-Agent: Nemo/0.999a JNTP-OriginServer: news2.nemoweb.net Date: Mon, 21 Feb 22 19:48:47 +0000 Organization: Nemoweb JNTP-Browser: Mozilla/5.0 (Linux; Android 11; SM-T290) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/98.0.4758.101 Safari/537.36 Injection-Info: news2.nemoweb.net; posting-host="095f3744c0ffd4df4f350c9c40c789002c6e538a"; logging-data="2022-02-21T19:48:47Z/6634270"; posting-account="142@news2.nemoweb.net"; mail-complaints-to="newsmaster@news2.nemoweb.net" JNTP-ProtocolVersion: 0.21.1 JNTP-Server: PhpNemoServer/0.94.5 MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-JNTP-JsonNewsGateway: 0.96 From: Samuel DEVULDER Bytes: 3366 Lines: 35 Le 21/02/2022 à 10:32, Jacques Mathon a écrit : > Le 20/02/2022 à 23:16, Samuel DEVULDER a écrit : >> ... >> J’en dirais plus plus tard peut-être, maisle code est crade. > > Pas besoin de code pour donner l'algorithme (si ça te parait pertinent > bien sûr)... en français par exemple. > > De mon côté, je vais jouer encore un peu avant de penser algorithme. > > Pour aujourd'hui > > bref 2/2/3 T’es fort pour trouver autant en 2 coups. Moi j’ai pas eu le temps de regarder ceux d’aujourd'hui. L’algo est simple. C’est du force brut. On lui fournit la liste des symboles possibles pour chaque case (liste qui se réduit d’étapes en étapes), et l’algo énumère alors toutes les combinaisons de symboles donnant une expression valide (accélération à partir de règles simples comme: après un opérateur ou une parenthèse ouvrante, on trouve forcément un chiffre non nul ou une parenthèse ouvrante, après un chiffre on trouve tout sauf une parenthèses fermante, etc), l’evalue, et si ça vaut le nombre du jour affiche la formule. Comme c’est en prolog, ça tient sur quelques lignes (l’essentiel du code et des bugs est l’interpréteur de formules refait à partir de rien car l’environnement utilisé (x-prolog) est hyper lightweight et mal documenté). Dans sa totalité ca fait 2.4ko de code, ce qui est déjà trop long quand on saisit sur téléphone. Enfin bref, c’est du bruteforce qui automatise la recherche de solution une fois la plupart des symboles utilisés connus. Donc pour l’étape 3 principalement. Je vais voir pour le modifier de sorte qu’il favorise la diversité des symboles.