Forum des e-sudokistes

Salut Je n'en reviens pas j'ai fait une grille du sudoku a 3 solutions sur ce site http://lestourtereaux.over-blog.com/5-c ... 05313.html et je l'ai fini avec le technique du BUG je ne comprends pas.

La deuxième grille a une solution unique et je l'ai fait avec Le Rectangle Unique Type 1 (Unicité 1)


Voici la grille a 3 solutions

Grille de départ :

|---|---|---|
|004|006|007|
|000|100|205|
|109|507|408|
|---|---|---|
|400|000|020|
|002|060|093|
|900|203|006|
|---|---|---|
|081|000|050|
|705|302|004|
|600|900|100|
|---|---|---|

Je doit rêver Le BUG marche quand même

Moi j'arrive à 1 seule solution. Seul le 7 en case L6C7 peut empêcher un RI (rectangle interdit) avec 58 aux cases L4C7, L4C8 - L6C5, L6C7. On complète ensuite la grille sans problème.

Bonjour,

Le bug, ainsi que les divers rectangle interdit, sont des techniques d'unicité, c'est-à-dire qu'elles permettent d'éliminer des configurations sachant qu'une grille a une seule solution.
Sur les grilles qui ont plusieurs solutions, dans la plupart des cas les rectangles interdits ou le BUG servent seulement à choisir une des solutions au détriment d'une autre.
On arrive alors à une solution, ce qui ne signifie pas que les autres n'existent pas.
Il faut faire très attention de ne pas utiliser les techniques d'unicité quand on n'est pas sûr que la grille à une seule solution, spécialement si on teste des grilles pour un tournoi. On pourrait louper le fait qu'une grille a plusieurs solutions, et n'est donc pas valide.

Fred