FAUX RECTANGLE INTERDIT RESOLU AVEC UN VRAI BUG

[Ciao Manu]

Le rectangle interdit est la figure faite par 4 doublets indentiques en fin de grille.
Si on place le 6 ici, la grille se termine; Si on place le 7 à la place, la grille se termine.
Ce cas est interdit car il y a 2 solutions et les bonnes grilles présentées sur e-sudoku ont une solution unique.

(!!!!! lire le commentaire de Fred plus bas: cette image est fausse même si elle introduit la suite: repérer un BUG et se poser la question: c'est quoi un RI )

Oui mais!!! Qu'en est-il quand on repère un "RI" en cours de grille? Faut-il abandonner ou ...
Voyons en exemple une grille difficile ( niveau 9) prise sur Argio le 01/04/2014 ( le 1er avril n'y est pour rien)



Rapidement on remplit les cases et on tombe sur des doublets formant un rectangle: les 5 et 7 en colonnes 4 et 8.



Il m'est arrivé de refaire 10 fois ce genre de grille en me demandant ce que j'avais raté.... Et bien j'avais raté la règle du RI car elle n'est valable qu'en fin de grille.
Il faut donc continuer à remplir vite fait comme si de rien n'était et on aboutit à



A ce moment, il suffit d'appliquer la méthode du BUG (Bivalue Universal Grave)

Citation prise du site de Bastien:
"Fait intéressant, cette technique ne peut s'employer qu'à la toute fin d'une grille et conduit nécessairement à la résolution du sudoku concerné. Le schéma à repérer est le suivant : toutes les cases de la grille contiennent exactement deux candidats, à l'exception d'une qui en contient trois. Dans une telle configuration, tous les chiffres seront répétés exactement 2 fois dans leur ligne, colonne et région... sauf un, répété 3 fois, qui se trouvera dans cette fameuse case. Pour éviter la configuration interdite, une seule possibilité : attribuer à cette case la valeur répétée trois fois. Ceci fait, la grille s'effondrera irrémédiablement..." On repère immédiatement le 1 en région 9 et voilà, la grille s'effondre.




Je remercie Bastien Vial Jaime car j'avais découvert ce BUG sur son site de techniques de Sudoku. Mais je ne retrouve pas le lien du site.

[totohoa]

Merci Manu, c'était très instructif!
C'est vrai que, de plus en plus, étant donné qu'on rencontre ce type de grille au moins une fois ar jour, on se doit de connaître un certain nombre de trucs vachement utiles et pratiques our leur résolution, sans devoir se casser les dents à émettre des hypothèses, avec le risque d'être HS complet avec ce jeu d'hypothèses fortes et faibles qui peuvent jouer bien des tours.
J'ai bien suivi toutes tes étapes, je ne sais pas si je saurai le réappliquer en situation mais je pense avoir compris, et surtout, je dirais:
En tant que pédagogue, on comprend mieux quand la nécessité du truc se fait sentir plutôt que de l'ingérer, pour te rentrer dans la tête plein de trucs rien que pour obtenir du quantitatif.
Faites du nombre qu'il disait; tu parles!

[Distri]

et surtout, je dirais:
En tant que pédagogue, on comprend mieux quand la nécessité du truc se fait sentir plutôt que de l'ingérer, pour te rentrer dans la tête plein de trucs rien que pour obtenir du quantitatif.

Euh .....J'ai lu et re et re cette phrase mais .....T'as pas mis de lien pour le décodage tu exagères quand même

[Fred76]

Rapidement on remplit les cases et on tombe sur des doublets formant un rectangle: les 5 et 7 en colonnes 4 et 8.

Il m'est arrivé de refaire 10 fois ce genre de grille en me demandant ce que j'avais raté.... Et bien j'avais raté la règle du RI car elle n'est valable qu'en fin de grille.

Désolé de te contredire, mais la règle du RI est valable n'importe quand: par contre, on a un RI quand les 4 cases concernées sont contenues dans 2 lignes, 2 colonnes et 2 régions.
Dans ton exemple, les 4 cases appartiennent à 4 régions différentes, donc on ne peut pas éliminer le cas de figure de deux doublets avec les même chiffres.

Par contre ta fin de résolution de grille avec le bug est nickel

Fred

[Ciao Manu]

Merci Fred.

La fin est forcément juste grâce à cette méthode du BUG. J'ai appliqué une technique.
Je n'ai pas inventé l'eau chaude et encore moins cette technique découverte sur un site.

Ma vraie question et ça peut paraître "simplet": c'est comment un RI en fait?
Parfois j'aboutis à des doublets en rectangle comme les 67. Et maintenant sur les classiques je vais me poser la question en voyant ces cas;
Continuer la grille avec l'incertitude qui dit: continue et à la fin tu verras un BUG et hop, la grille va tomber
Où c'est un vrai RI là sous tes yeux et continuer c'est s'effondrer au bout d'une impasse certaine.

Je ne sais pas ce qu'est un vrai RI du coup.
Où plutôt, je me demande 2 lignes / 2 colonnes / 2 régions ( dans mon exemple, 2 colonnes, 2 lignes et 4 régions )
C'est ça un vrai RI même s'il reste plein d'autres chiffres à inscrire et loin de la fin de la résolution?

[totohoa]

et surtout, je dirais:
En tant que pédagogue, on comprend mieux quand la nécessité du truc se fait sentir plutôt que de l'ingérer, pour te rentrer dans la tête plein de trucs rien que pour obtenir du quantitatif.

Euh .....J'ai lu et re et re cette phrase mais .....T'as pas mis de lien pour le décodage tu exagères quand même

ouais, l'avantage avec truc (ou bidul machin chose ...) c'est qu'on peut parler de 'trucs' sans se faire censurer
Heu, didi, j'mets pas de liens parce qu'il n'y a rien à mettre! Tu m'cherches des ennuis toi ...
(toute façon, j'me doute que t'as compris que ça n'a rien à voir avec le sudoku et tout son monde; rappelle-moi de ranger l'homme en colère qui rode par ci par là et a horreur de l'incohérence et du mépris ou l'hypocrisie, dans un tiroir bien verrouillé )

[totohoa]

Merci Fred pour tes précisions!

[Ciao Manu]

Merci Fred pour ta précision importante car pour mon exemple fait main j'avais tout faux en affichant 4 régions.

Un vrai RI c'est donc 4 doublets inscrits dans 2 colonnes, 2 lignes et 2 régions.
2/2/2 et rien d'autre!


Toto & Didi qui êtes en pleine trucs et Fred.
Je me pose la question sur des grilles variantes.
Voici un BUG sur une grille "diagonale" ( 5 avril Argio)
A votre avis? On peut appliquer le BUG aussi avec des variantes et dans ce cas, ça passe.
Où en général, il faut éviter? C'est vraiment une coïncidence 2 bug en 2 jours sur 2 grilles

[Fred76]

A votre avis? On peut appliquer le BUG aussi avec des variantes et dans ce cas, ça passe.
Où en général, il faut éviter?

le BUG est une technique basée sur l'unicité de la solution, exactement comme le RI. Ca signifie qu'il faut être très prudent quand à son utilisation sur les variantes: en général il faut éviter.
Dans ton exemple, ça fonctionne parce que les diagonales n'entrent plus en compte dans la résolution, même s'il reste 2 chiffres à placer sur une des deux diagonales. A ce point de la résolution, quoiqu'on fasse en respectant les règles classiques, les contraintes des diagonales sont remplies. Donc cela revient à finir la résolution en sudoku classique, ce qui explique pourquoi la technique du BUG fonctionne ici.
Je ne crois pas que j'aurais pensé à utiliser cette technique, principalement parce que je candidate peu, donc difficile de voir le BUG en fin de grille. Dans cet exemple, j'aurais plutôt vu un gratte-ciel des 1 en L1C18 L9C38.

Fred