Path: ...!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!cleanfeed2-b.proxad.net!nnrp1-1.free.fr!not-for-mail
Date: Thu, 24 Mar 2022 07:55:49 +0100
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:91.0) Gecko/20100101
 Thunderbird/91.7.0
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>
 <6238ae91$0$11567$426a74cc@news.free.fr> <t1ac58$1f18$1@gioia.aioe.org>
 <62397a24$0$25344$426a74cc@news.free.fr> <GOi9hV13CHqopxWmtSD7TeiuIPM@jntp>
 <623ae508$0$25352$426a34cc@news.free.fr> <XZiJa1RNEI-STHMA79usI2oChDA@jntp>
 <623b1cea$0$13435$426a74cc@news.free.fr> <VJXDILKL40PjUpYhtt-s6Z7fyQE@jntp>
 <623b5454$0$29486$426a74cc@news.free.fr> <5oEF8Shrl5WCtw38_NwVWmQqyWQ@jntp>
From: Jacques Mathon <mathon.jacques@free.fr>
In-Reply-To: <5oEF8Shrl5WCtw38_NwVWmQqyWQ@jntp>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 119
Message-ID: <623c15f6$0$24267$426a74cc@news.free.fr>
Organization: Guest of ProXad - France
NNTP-Posting-Date: 24 Mar 2022 07:55:50 CET
NNTP-Posting-Host: 109.8.253.149
X-Trace: 1648104950 news-2.free.fr 24267 109.8.253.149:46540
X-Complaints-To: abuse@proxad.net
Bytes: 5908

Le 24/03/2022 à 00:01, Samuel DEVULDER a écrit :
> Le 23/03/2022 à 18:09, Jacques Mathon a écrit :
>> Le 23/03/2022 à 15:49, Samuel DEVULDER a écrit :
>>> ...
>>> Oui, il aurait alors trouvé en 3 coups,
>>
>> Est-ce si sûr ?
>>
>> On essaie ?
> 
> Chiche. A trouver 96-35

Je te proposais de chercher l'opération que moi je cachais.
Là tu fais tout le boulot. ;-)
Bon, c'est pas grave. ;-)

> Play: 244/4
> Answ: ----- (5 blancs)
> state([],[[0,1,3,5,6,7,8,9,+,-,*,(,)],[0,1,3,5,6,7,8,9,+,-,*,(,)],[0,1,3,5,6,7,8,9,+,-,*,(,)],[0,1,3,5,6,7,8,9,+,-,*,(,)],[0,1,3,5,6,7,8,9,+,-,*,(,)]]) 
> 
> reduced=26
> 25-[7,+,9,*,6]=3.76718-max(none,-1)+sec(0)
> ..
> 1-[9,9,-,3,8]=5.56667-max([7,7,-,1,6],6.71155)+sec(0)
> 0-[8,*,8,-,3]=5.86569-max([7,7,-,1,6],6.71155)+sec(0)
> Play: 77-16
> Answ: --!-+ (7 interdit, - bien placé et 6 malplacés)
> state([6],[[0,3,5,6,8,9,+,-,*,(,)],[0,3,5,6,8,9,+,-,*,(,)],[-],[0,3,5,6,8,9,+,-,*,(,)],[0,3,5,8,9,+,-,*,(,)]]) 
> 
> reduced=1
> Solved: 96-35
> 
> 3 étapes
> A deviner: 99-38
> 
> Play: 244/4
> Answ: -----
> state([],[[0,1,3,5,6,7,8,9,+,-,*,(,)],[0,1,3,5,6,7,8,9,+,-,*,(,)],[0,1,3,5,6,7,8,9,+,-,*,(,)],[0,1,3,5,6,7,8,9,+,-,*,(,)],[0,1,3,5,6,7,8,9,+,-,*,(,)]]) 
> 
> reduced=26
> 25-[7,+,9,*,6]=3.76718-max(none,-1)+sec(0)
> 24-[5,+,8,*,7]=3.9791-max([7,+,9,*,6],3.76718)+sec(0)
> 23-[5,+,7,*,8]=4.05602-max([5,+,8,*,7],3.9791)+sec(0)
> 22-[7,+,6,*,9]=3.79622-max([5,+,7,*,8],4.05602)+sec(0)
> 21-[5,1,+,1,0]=5.5541-max([5,+,7,*,8],4.05602)+sec(0)
> 20-[5,0,+,1,1]=5.73488-max([5,1,+,1,0],5.5541)+sec(0)
> 19-[3,1,+,3,0]=3.96594-max([5,0,+,1,1],5.73488)+sec(0)
> 18-[3,0,+,3,1]=3.96594-max([5,0,+,1,1],5.73488)+sec(0)
> 17-[1,1,+,5,0]=6.04438-max([5,0,+,1,1],5.73488)+sec(0)
> 16-[1,0,+,5,1]=6.43289-max([1,1,+,5,0],6.04438)+sec(0)
> 15-[8,*,7,+,5]=3.79622-max([1,0,+,5,1],6.43289)+sec(0)
> 14-[7,*,8,+,5]=3.93121-max([1,0,+,5,1],6.43289)+sec(0)
> 13-[9,*,6,+,7]=3.87314-max([1,0,+,5,1],6.43289)+sec(0)
> 12-[6,*,9,+,7]=3.76718-max([1,0,+,5,1],6.43289)+sec(0)
> 11-[7,1,-,1,0]=4.98276-max([1,0,+,5,1],6.43289)+sec(0)
> 10-[7,6,-,1,5]=4.05602-max([1,0,+,5,1],6.43289)+sec(1)
> 9-[7,7,-,1,6]=6.71155-max([1,0,+,5,1],6.43289)+sec(0)
> 8-[7,8,-,1,7]=6.41014-max([7,7,-,1,6],6.71155)+sec(0)
> 7-[7,9,-,1,8]=3.90217-max([7,7,-,1,6],6.71155)+sec(0)
> 6-[8,0,-,1,9]=3.95006-max([7,7,-,1,6],6.71155)+sec(0)
> 5-[9,1,-,3,0]=3.56545-max([7,7,-,1,6],6.71155)+sec(0)
> 4-[9,6,-,3,5]=3.43046-max([7,7,-,1,6],6.71155)+sec(0)
> 3-[9,7,-,3,6]=3.77736-max([7,7,-,1,6],6.71155)+sec(0)
> 2-[9,8,-,3,7]=3.79622-max([7,7,-,1,6],6.71155)+sec(0)
> 1-[9,9,-,3,8]=5.56667-max([7,7,-,1,6],6.71155)+sec(0)
> 0-[8,*,8,-,3]=5.86569-max([7,7,-,1,6],6.71155)+sec(0)
> Play: 77-16
> Answ: --!--
> state([],[[0,3,5,8,9,+,-,*,(,)],[0,3,5,8,9,+,-,*,(,)],[-],[0,3,5,8,9,+,-,*,(,)],[0,3,5,8,9,+,-,*,(,)]]) 
> 
> reduced=1
> Solved: 99-38
> 
> Bon il faut pouvoir décoder le transcript ci-dessus,  mais là encore 3 
> étapes suffisent.
> 
> Ce transcript indique aussi comment piéger l’algo. Les 26 équations 
> qu’il affichent sont celles qui répondent que des blancs dans la 1ere 
> ligne. Une éventuelle solution en 4 coups s’y trouve. Il suffit de 
> toutes les essayer.
> 
> En 4 coups j’ai trouvé
> * 5+8*7, 5+7*8 et  8*7+5
> Qui ne seront comptés qu’en 3 à cause de la commutativité ;)
> 
> * 31+30 et 30+31
> Bah idem commutativité  fonctionne 3 coups
> 
> * 9*6+7 et 6*9+7 Idem
> 
> * 11+50
> * 10+51
> Enfin 2 vraies équations allant jusqu'à 4 étapes.
> 
> ..Bon il en reste 5 ou 6 à vérifier qui mais il se fait tard et j’ai 
> marre de checker....
> 
> Disons à la louche que moins 5% des 90 solutions possibles seront 
> trouvée en 4 étapes suite â une 1ere ligne blanche.
> 
> Bref 244/4 est vraiment bien dans ce cas.

Oui, en effet, sauf si l'on cherche à éviter absolument d'avoir à jouer 
4 coups (ce que je pense essayer de faire sans y avoir vraiment pensé 
explicitement), et ce que j'ai toujours réussi pour l'instant sans, pour 
autant savoir si cela (m')est toujours possible.
mes stats pour le "easy": (5,29,16) pour 1,2,3 coups des 50 premières 
parties.

La question est-il toujours possible de trouver un "easy" en trois coups 
peut-elle être tranchée facilement (avec ou sans hypothèse sur le 
générateur d'opérations mais avec la commutativité qui fait bien partie 
des règles) ?

Amicalement
-- 
Jacques