Path: ...!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!cleanfeed1-a.proxad.net!nnrp1-2.free.fr!not-for-mail
Date: Sun, 3 Jul 2022 22:33:48 +0200
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:91.0) Gecko/20100101
 Thunderbird/91.9.1
Subject: =?UTF-8?Q?Re=3a_=5bJeux=5d_Trouver_le_calcul_cach=c3=a9?=
Content-Language: fr-FR
Newsgroups: fr.sci.maths
References: <sue0gr$5e5$1@gioia.aioe.org> <t6a8jr$8fm$1@gioia.aioe.org>
 <62bea5f3$0$22083$426a74cc@news.free.fr> <t9qesm$ss6$1@gioia.aioe.org>
 <62c138f4$0$8536$426a74cc@news.free.fr> <t9s0i7$1n7m$1@gioia.aioe.org>
From: Jacques Mathon <mathon.jacques@free.fr>
In-Reply-To: <t9s0i7$1n7m$1@gioia.aioe.org>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 55
Message-ID: <62c1fd2d$0$3015$426a34cc@news.free.fr>
Organization: Guest of ProXad - France
NNTP-Posting-Date: 03 Jul 2022 22:33:49 CEST
NNTP-Posting-Host: 109.8.253.149
X-Trace: 1656880429 news-4.free.fr 3015 109.8.253.149:44074
X-Complaints-To: abuse@proxad.net
Bytes: 3766

Le 03/07/2022 à 14:03, Samuel DEVULDER a écrit :
> 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.

Ça me rassure. ;-)

> 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 pour ma part qu'il est plus difficile. À voir sur la durée mais 
je me dis qu'il va être très difficile de faire moins de 3 de moyenne 
comme on arrive à le faire pour le "hard". Je serais même très surpris 
de ne pas perdre (ne pas trouver en 6 coups)

> 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.

Amicalement
-- 
Jacques