Sugurus

Liste des GroupesRevenir à fs maths 
Sujet : Sugurus
De : me (at) *nospam* pla.net.invalid (robby)
Groupes : fr.sci.maths
Date : 27. Aug 2021, 19:04:33
Autres entêtes
Organisation : Guest of ProXad - France
Message-ID : <61291b21$0$21601$426a74cc@news.free.fr>
User-Agent : Mozilla/5.0 (X11; Linux x86_64; rv:78.0) Gecko/20100101 Thunderbird/78.11.0
je ne sais pas si vous connaissez les Sugurus, plus intéressants que les Sudokus: https://krazydad.com/suguru/
Une grille comporte diverses formes ("boites")  imbriquées, de 1 à 5 cases.
Dans chaque case on doit attribuer un nombre de 1 à 5 de telle sorte que
- chaque boîte soit complete
- chaque chiffre soit unique dans son 8-voisinage.
Il y a une façon algorithmique classique de résoudre ça en parcourant l'arbre des hypothèses.
Les humains procèdent différemment, sinon ce serait laborieux de tracer puis effacer les hypothèses (souvent invalidées profond dans l'arbre).
( perso après avoir épuisé les évidences, je trace les contraintes et tente de faire des chaines de corrélations jusqu'à ce qu'elles s'effondrent).
Je me demande de quelles façon on pourrait poser mathématiquement un "système" à résoudre, et sa matrice associée ?
evidemment il ne s'agit pas d'un système linaire: on est en nombre entiers, il ne s'agit pas de faire des sommes, etc.
Si on remplace les 5 chiffres par 5 nombres premiers > 1 alors la contrainte de remplissage d'une 5-boite peut s'ecrire produit_i=1..5{cases_i} = 2*3*5*7*11, mais rien de tel pour le 8-voisinage, à par dire que la valeur centrale ne divise celle d'aucun voisin ( et après ).
Des idées ?
Ou bien il n'y a pas de façon mathématique de poser ce problème qui puisse se résoudre systématiquement de façon non gloutonne ?
--
Fabrice

Date Sujet#  Auteur
27 Aug 21 * Sugurus39robby
28 Aug 21 +* Re: Sugurus32Stéphane CARPENTIER
28 Aug 21 i+* Re: Sugurus29Olivier Miakinen
28 Aug 21 ii+* Re: Sugurus14Stéphane CARPENTIER
29 Aug 21 iii`* Re: Sugurus13Olivier Miakinen
29 Aug 21 iii +- Re: Sugurus1robby
29 Aug 21 iii +- Re: Sugurus1Stéphane CARPENTIER
30 Aug 21 iii `* Re: Sugurus10Samuel DEVULDER
30 Aug 21 iii  +- Re: Sugurus1robby
30 Aug 21 iii  +* Re: Sugurus5Olivier Miakinen
30 Aug 21 iii  i`* Re: Sugurus4robby
30 Aug 21 iii  i `* Re: Sugurus3Samuel DEVULDER
31 Aug 21 iii  i  `* Re: Sugurus2robby
31 Aug 21 iii  i   `- Re: Sugurus1Samuel DEVULDER
31 Aug 21 iii  `* Re: Sugurus3robby
31 Aug 21 iii   `* Re: Sugurus2Samuel DEVULDER
31 Aug 21 iii    `- Re: Sugurus1Samuel DEVULDER
29 Aug 21 ii+* Re: Sugurus4robby
31 Aug 21 iii+- Re: Sugurus1Olivier Miakinen
31 Aug 21 iii`* Re: Sugurus2Samuel DEVULDER
1 Sep 21 iii `- Re: Sugurus1robby
31 Aug 21 ii`* Re: Sugurus10Samuel DEVULDER
31 Aug 21 ii +* Re: Sugurus5Jacques Mathon
31 Aug 21 ii i+* Re: Sugurus2Olivier Miakinen
31 Aug 21 ii ii`- Re: Sugurus1Jacques Mathon
31 Aug 21 ii i`* Re: Sugurus2Samuel DEVULDER
31 Aug 21 ii i `- Re: Sugurus1Samuel DEVULDER
31 Aug 21 ii `* Re: Sugurus4Olivier Miakinen
31 Aug 21 ii  `* Re: Sugurus3Samuel DEVULDER
31 Aug 21 ii   +- Re: Sugurus1robby
31 Aug 21 ii   `- Re: Sugurus1Olivier Miakinen
29 Aug 21 i`* Re: Sugurus2robby
29 Aug 21 i `- Re: Sugurus1Stéphane CARPENTIER
29 Aug 21 +- Re: Sugurus1robby
29 Aug 21 +- Amorce de Sudoku [était Re: Sugurus]1Samuel DEVULDER
30 Aug 21 `* Re: Sugurus4Samuel DEVULDER
30 Aug 21  +- Re: Sugurus1robby
30 Aug 21  `* Re: Sugurus2robby
30 Aug 21   `- Re: Sugurus1Samuel DEVULDER

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal