X-Received: by 2002:a1c:a181:: with SMTP id k123mr26735881wme.90.1630220271613;
        Sat, 28 Aug 2021 23:57:51 -0700 (PDT)
Path: ...!news-out.google.com!nntp.google.com!proxad.net!feeder1-2.proxad.net!cleanfeed2-b.proxad.net!nnrp1-1.free.fr!not-for-mail
Subject: Re: Sugurus
Newsgroups: fr.sci.maths
References: <61291b21$0$21601$426a74cc@news.free.fr>
 <slrnsikqbh.2ai.sc@scarpet42p.localdomain>
 <sgdrre$8rg$1@cabale.usenet-fr.net>
 <slrnsil1h4.2ai.sc@scarpet42p.localdomain>
 <sgecoa$ctf$1@cabale.usenet-fr.net>
From: robby <me@pla.net.invalid>
Date: Sun, 29 Aug 2021 08:55:41 +0200
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:78.0) Gecko/20100101
 Thunderbird/78.11.0
MIME-Version: 1.0
In-Reply-To: <sgecoa$ctf$1@cabale.usenet-fr.net>
Lines: 33
Message-ID: <612b2fee$0$21611$426a74cc@news.free.fr>
Organization: Guest of ProXad - France
NNTP-Posting-Date: 29 Aug 2021 08:57:50 CEST
NNTP-Posting-Host: 91.168.150.105
X-Trace: 1630220270 news-1.free.fr 21611 91.168.150.105:40116
X-Complaints-To: abuse@proxad.net
Content-Type: text/plain; charset=iso-8859-15; format=flowed
Content-Transfer-Encoding: 8bit
Content-Language: fr
Bytes: 2482

Le 29/08/2021 à 00:18, Olivier Miakinen a écrit :
> Ce genre de considération devrait permettre potentiellement
> l'existence de sugurus sans aucun indice. (ou pas ?)

j'ai déjà fait des "difficulté 100" avec ~3 indices.

détail: dans https://krazydad.com/suguru/   choisir la taille, puis le 
volume ( = instances différentes ). Ensuite, book = difficulté. Sauf que 
100 pour small doit etre en gros l'équivalent de 60 pour médium ).


cela dit la notion de nombre d'indices est floue: tu peux n'avoir aucun 
indice, mais des boites de taille 1 ( qui ne peuvent donc contenir que 
"1" ),
possiblement jouxtant une boite de taille 2 ( au contenu "2", "1" ainsi 
déterminé ), etc.


en fait la difficulté ici provient plutot des méthodes de construction 
de ces grilles, consistant a produire aléatoirement des grilles valides, 
puis à les simplifier tant qu'elles restent solubles de façon unique. 
Donc pas trop de controles.

Pire: le vrai défi mathématique des sugurus ( et sudokus ) est de 
produire une note de difficulté. souvent ils utilisent la profondeur 
d'arbre nécessaire (ou heuristiques voisines), alors que les méthodes de 
résolutions humaines sont très différentes, et ne coincent donc pas aux 
meme endroits.


-- 
Fabrice