Re: Sugurus

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