Forum: Autres sujets: [sudoku] force brute ... une solution ?

 Envoyé le 08/12/2013 à 17:24:49
 Corrigé le 08/12/2013 à 17:38:26

---

Message

Bonjour à tous 🙂 ! Tout d'abord je tenais à remercier chaudement les personnes qui ont contribué à recenser les techniques de sudoku et à mettre en œuvre les "résolveurs" qui permettent de progresser. Aussi je trouve les explications relativement claires ! Donc merci beaucoup 🙂 Cela fait des années que je suis passionné par les grilles de 9 et à mon rythme j'essaye de grimper en difficulté avec des mensuels achetés dans le commerce (genre Megastar - su-doku Virtuose - Niveau indiqué : 7-8) ou en ligne sur des sites comme celui ci. La "force brute", je l'ai utilisé par le passé quand je me trouvais coincé et que je ne connaissais pas les techniques avancées d'élimination de candidats (XY-Wing, Gratte-Ciel, Swordfish, etc.). Je connaissais déjà le X-Wing, les jumeaux, les ensembles (triplette, quadruplette, etc.), mais ce n'était pas suffisant. Pourtant, utiliser la force brute est selon moi, plus une astuce qu'une solution, car elle fait intervenir une part de hasard ... J'ai été déçu à chaque fois que j'ai eu à l'utiliser, pensant plus "tricher" que "résoudre" ! Ma question est la suivante : Est ce que la force brute peut être remplacée par une ou un ensemble de techniques très-très avancées ? Ou est ce qu'il a été démontré que certaines grilles spéciales ne peuvent être résolues que par l'essai ... A titre informatif, j'avais récupéré une grille (lien ci-dessous) depuis un site concurrent. Le résolveur de sudoku de mots-croisés.ch, m'indique à un moment donné, qu'il n'y a pas d'autres solution que d'utiliser la force brute. http://hpics.li/a56c61f Ou au format d'import (espaces remplacés par points) .46...... 3...4..8. 5..6.2... ..3..57.. .8...3.6. ..427.13. ...8.9.23 .1..265.. ......8.. Résolveur indique : pour C1R1 (= 28 une fois simplifié), prendre 1er choix 2 et tester => solution OK ! Voilà ! Si quelqu'un peut m'éclairer sur le sujet ! Cordialement, lnj PS aux techniciens du site : il est dommage de ne pas pouvoir coller la grille dans son format d'import tel que celui utilisé pour la saisie de grille en format texte !

 Envoyé le 08/12/2013 à 17:59:23

---

Message	Bonjour, La force brute n'est pas obligatoirement la seule solution, mais c'est la seule qui n'implique pas une autre méthode que celles proposées sur le site. En effet toutes les méthodes sont testées avant d'arriver à cette constatation.
Remarque	La saisie dans ce format est possible sur le site depuis ici: https://www.mots-croises.ch/Sudoku/resoudre.htm En utilisant le lien [Saisie dans une zone de texte] en bas à droite Pour l'affichage dans le forum, il faut utiliser les balises [lettres]...[/lettres]. Ce n'est pas encore un site dédié au Sudoku, pour que ce soit automatique 😉