Path: ...!weretis.net!feeder8.news.weretis.net!pasdenom.info!from-devjntp
Message-ID: <x1X1qoeAX4Ad37rF0JD4hPkU_T0@jntp>
JNTP-Route: news2.nemoweb.net
JNTP-DataType: Article
Subject: Re: [Jeux] Trouver le calcul =?UTF-8?Q?cach=C3=A9?=
References: <sue0gr$5e5$1@gioia.aioe.org> <620f3c2e$0$5006$426a74cc@news.free.fr> <620f7d9c$0$29495$426a74cc@news.free.fr>
 <FuztH07Mnjo7KuRzQAIPtBnEmd4@jntp> <suq2n6$1qg3$1@gioia.aioe.org> <suq5bf$mct$1@gioia.aioe.org>
 <q0sztwMPMR-OCGqmyMsTpSkCEIg@jntp> <6211e67a$0$25354$426a74cc@news.free.fr> <A3JsdCfezBgR_A9rxk9o62u6aaA@jntp>
 <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 <samuel.devulder@laposte.net.invalid>
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.