S'identifier           S'inscrire

assistant-sudoku.com

Grille Sudoku résolue

La grille -696
Grille difficile de niveau 4 TDP, mais une résolution pas à pas avec des jeux de pistes successifs la rend abordable.



Afficher les commentaires


Commentaires sur cette grille

De Robert Mauriès
(Publié le 13/01/2022)

Résolution pas à pas en cliquant sur "Voir la résolution" ci-dessus.

De Claude Renault
(Publié le 15/01/2022)

6 placements ; 2 alignements ; P(6L8C1) couvre la grille (backdoor) ; P(6L3C1) invalide ; P(6L4C1).P(4L3C6) invalide ; P(6L4C1).P(4L2C5).P(8L2C2) et P(6L4C1).P(4L2C5).P(8L3C3) invalides ; niveau tdp 3

De Robert Mauriès
(Publié le 16/01/2022)

@ Claude Renault : Bonjour Claude, J'ai examiné votre résolution et je ne trouve pas que P(6L4C1).P(4L2C5).P(8L3C3) est invalide. Pour ma part je trouve un niveau 4 et non 3. Robert

De Alain
(Publié le 16/01/2022)

Bonjour à tous, Je reviens après une longue absence, avec ma stratégie basique de pistes en cascade et un choix de la paire de départ le plus judicieux possible. Il se trouve ici que, après les 6 placements par TB, la piste 3L4C1 couvre tranquillement la grille (ce doit être équivalent à la solution de Claude). Je m'arrête là car mon objectif est simplement de résoudre les grilles à solution unique ! Cordialement.

De Claude Renault
(Publié le 16/01/2022)

@ Robert : c Bonjour ; comme d'habitude, vous avez raison ; en fait, je ne m'explique pas mon erreur ; promis, la prochaine fois je vérifierai

De Claude Renault
(Publié le 17/01/2022)

@ Robert Bonjour Je ne comprends pas le début de votre démonstration ; les cases en vert représentent bien une piste ? Dans ce cas, la case L8C1 ne devrait-elle pas contenir 2 et non pas 9 ?

De Robert Mauriès
(Publié le 17/01/2022)

@ Claude Renault : Bonjour Claude, J'ai indiqué l'ordre avec lequel j'ai marqué les candidats de la piste verte (antipiste de la piste violette) qui conduit de 2L3C3 au 9L8C1, mais ce marquage peut être fait différemment, par exemple : 2L3C3->(5L2C3 et 2L8C1)->9L7C3 => aucun 8 possible sur C3 => piste invalide et élimination de 2L3C3 donc élimination du 2L8C1. Comme vous le savez pour une piste invalide il est possible de faire des marquages différents qui conduisent à contradiction. Ici on peut avoir le 2 et le 9 de L8C1 qui sont marqués suivant la manière dont on s'y prend, ce qui est contradictoire évidemment. C'est le propre des pistes invalides. Dans mon marquage de la piste verte, arrivé au 9L8C1 je pourrais déjà constaté l'invalidité de la piste (pas de 2 possible sur C1) et conclure à l'élimination du 2L3C3, donc du 2L8C1. Mais j'ai préféré utiliser la propriété générale des antipistes suivante : Si un candidat B voit à la fois un candidat A et un candidat de l'antipiste P'(A), alors B peut être éliminé. Cette propriété est une cas particulier de celle des jeux de pistes issues d'une paire où tout candidat qui voit à la fois un candidat de chacune des deux pistes peut être éliminé. D'ailleurs on peut interpréter l'élimination du 2L8C1 comme cela, il voit à la fois le 9L8C1 de la piste verte et le 2L3C1 de la piste violette.

De Francis Labetoulle
(Publié le 18/01/2022)

Bonjour à tous En adoptant une résolution à la JC, je privilégie la case L5C3. Je ne mentionne pas les xwings associés. De fait 6L5C3 couvre la grille. Soit P' = (6L4C1) son antipiste, que j'étudie avec L5C6. P'. (1L5C6) est invalide. P'.(3L5C6) et P'.(5L5C6) se croisent pour conduire à une invalidité donc P' est invalide et unicité.

De Robert Mauriès
(Publié le 19/01/2022)

@ Francis Labetoulle : Bonjour Francis, J'ai étudié votre résolution et je ne trouve pas que P'(6L5C3).P(1L5C6) est invalide. Pouvez-vous vérifier. Merci. Robert

De Francis Labetoulle
(Publié le 19/01/2022)

@ Robert Mauriès : Bonsoir Robert Il faut effectivement utiliser un "xwing", celui des 8 de L7 par exemple, en éliminant le 8 de L3C3, pour prouver l'invalidité de cette piste. Comme mentionné dans mon commentaire, j'essaie d'intégrer systématiquement ces techniques de xwings, en oubliant donc la notion de niveau TDP. Celà me permet de simplifier très souvent la résolution des grilles, rendant la méthode des pistes plus efficace, surtout dans les phases finales.


Ajouter un commentaire

Adresse Mail

Mot secret (Mot secret oublié)
Celui utilisé pour archiver, ou si vous n'avez jamais archivé, un mot secret de votre choix
Prénom et/ou Nom

Pour la sécurité du site,
merci de saisir les lettres et chiffres situés dans ce code : 4a*x1-+3YA

Commentaire



La solution

Après simplification de la grille par les TB (6 placements et 6 éliminations), on utilise "pas à pas" la technique des pistes, en étudiant seulement des antipistes P'(E) (marquage en vert) sans développer leurs pistes conjuguées P(E), cela pour différents ensembles générateurs E successifs. P'(2L3C1) : (-2L3C1) => (2L3C3->5L2C3)->8L7C3->9L8C1 => -2L8C1 => L3C1=2, L8C8=2. P'(3L56C3) : (-3L56C3) => 3L4C1->9L2C1->9L7C3->(2L9C3 et 58L23C3) => -3L2379C3. P'(3L23C8) : (-3L23C8) => 3L7C8->1L9C7->1L2C9 => -3L2C9. P'(3L23C8) : (-3L23C8) => 3L7C8->3L9C4->(5L3C5 et 5L8C6)->5L4C5->3L4C7 => -3L13C7. Donc alignement 3L23C8 => -3 L7C8. P'(9L2C1) : (-9L2C1) => 3L2C1->3L3C8->5L3C4->5L2C3 => -9L2C3. P'(9L2C1) : (-9L2C1) => 3L2C1->3L1C6->(5L3C4 et 5L8C6)->5L4C5->3L4C7->1L9C7->1L2C9 => -9L2C9. P'(9L7C3) : (-9L7C3) => 9L8C1->9L2C8 => -9L7C8 => L7C8=8 et fin de la grille par induction (candidats uniques).




assistant-sudoku.com est la propriété de Robert Mauriès (assistant.sudoku(AT)free.fr). Toute reproduction interdite sans son autorisation.