S'identifier S'inscrire

assistant-sudoku.com

Grille Sudoku résolue

La grille -318
Cette grille assez difficile de niveau TDP = 3 présente un TB-backdoor de taille 1. La difficulté est de montrer que la solution ainsi trouvée est unique.

Afficher les commentaires Cacher les commentaires

Commentaires sur cette grille

De Robert Mauriès
(Publié le 10/02/2017)

3L4C1 est un TB-backdoor de taille1. Construction de la solution : JPC(3B7) avec P(3L7C1) + Bif-P(7L4C1) -> élimination de 7L4C1. JPC(23L4C1) avec, - P(2L4C1) + Bif-P(3B7) invalidité des deux branches. - P(3L4C1) valide couvre la grille.

De Claude Renault
(Publié le 10/02/2017)

Le 4L5C6 est contradictoire et éliminé ; le 3L5C6 prolongé par le 6L3C9 couvre la grille

De Richard
(Publié le 10/02/2017)

Bonjour, Piste-antipiste avec les 8 de la colonne 9 : * la piste bleue démarre avec le 8 de L9C9 : petite piste trouvée. Bifurcation avec les candidats 6-9 de L3C9 : avec le 6 la grille est résolue. Avec le 9 on arrive à une contradiction. * la piste rouge démarre avec le 8 de L3C9 : pas d'autres éléments de la piste trouvés. Bifurcation avec les candidats 1-9 de L9C9 : avec le 9 on aboutit à une contradiction. Avec le 1 on arrive de nouveau à une impasse. Donc nouvelle bifurcation avec les candidats 4-6 de L6C9. On aboutit alors à une contradiction dans les 2 cas. TDP=4.

De rene
(Publié le 10/02/2017)

J'ai encore du me tromper en copiant la grille Je ne trouve pas du tout les memes resultats que vous Dans la case L9C4 les candidats 1 et 2 entrainent une contradiction On valide le 9 Dans la ligne 5, il y a 2 candidats 5 en C1 et C6 L'une des deux cases doit etre occupé par un 4 et l'autre case peut etre occupe par un 1,un2,un 3 ou 4 Si on essaie le 1 ou le 4 on obtient une contradiction Si on essaie le 2 ou le 3, on peut resoudre la grille On obtient donc deux solutions Peut etre que l'une des 2 solutions est fausse Mais je ne l'ai pas observé Voila mes solutions 839465712146782953752391486391824675564173829287659341628537194913248567 475916238 539468712146752983782391456391824675264175839857639241623587194918243567 475916328

De rene
(Publié le 10/02/2017)

Ca y est j'ai vu Je n'ai pas pris le 8 en L7C3 :_(

De Francis Labetoulle
(Publié le 13/02/2017)

PC: P1(3L8C3) etP2(6 L8C3). Pistes d.ensembles en bifurcation de P1 : P11 (23L6C1) couvre la grille et P22(58L6C1) invalide. Bif-P2 (27L4C1). P21 (2L4C1) +xwing des 8 : invalide et P22 (7L4C1) invalide.

Ajouter un commentaire

La solution

JPC(3B7) : P(3L7C1) + Bif-P(7L4C1) -> élimination de 7L4C1. JPC(23L4C1) : - P(2L4C1) + Bif-P(3B7) invalidité des deux branches. - P(3L4C1) valide couvre la grille. Voyons cela en détail en traçant le jeu de pistes issues de la paire 3B7 assorti de la bifurcation au départ de la paire cachée 27L4C1 de la piste bleu issue du 3L7C1. la branche verte issue du 7L4C1 rencontre une impossibilité dans le bloc 9 qui ne peut avoir de 3 vert. On peut donc éliminer le 7L4C1 qui par ailleurs ne peut appartenir à la piste jaune issue du 3L8C3. Sur la grille simplifiée où apparaît alors la nouvelle paire 23L4C1, on trace un nouveau jeu de pistes issues de cette paire. Pour développer la piste jaune issue du 2L4C1, on utilise une bifurcation au départ de la paire 3B7, pour constater que la branche verte issue du 3L7C1 rencontre une impossibilité, ce qui permet de prolonger la piste jaune par le 3L8C3. La piste jaune rencontre aussi une impossibilité ce qui l'a rend invalide. La piste bleue valide couvre la grille, ce qui fait du 3L4C1 un TB-backdoor (TB pour technique de base) de taille 1. La solution ainsi trouvée est unique puisque tous les choix possibles qui ont été utilisé pour valider le 3L4C1 ce sont soldé par des impossibilités.