S'identifier S'inscrire

assistant-sudoku.com

Grille Sudoku résolue

La grille -197
Quel est le niveau TDP de cette grille qui admet une solution directe (backdoor de taille 1) ?

Afficher les commentaires Cacher les commentaires

Commentaires sur cette grille

De Robert Mauriès
(Publié le 09/12/2015)

Indications : paire 4B4 + piste opposée, paire 7B4 solution et unicité.

De Claude Renault
(Publié le 09/12/2015)

6L6C8 contradiction: résout 3 fois le 6 ; paire 37 en L6C3: le 3 résout la grille

De JC
(Publié le 10/12/2015)

Comme Claude : L4C6=6 : contradiction via Alignement(2B2)-2L1C38; L6C4=L3C6=L7C5=6 L6C3=7 : contradiction via XWing(3L37)-3L9C5=3L3C5; L6C3=3 [Backdoor] et fin.

De Joël
(Publié le 11/12/2015)

Pistes simultanées paires de 6 de B5 et de 4 de B4: P1 jaune 6L6C4 P2 bleue 6L4C6 et P3 vert 4L4C1 P4 rouge 4L5C3 Je développe le 1er jeu qui donne des éliminations et l'invalidation de P2 donc la validation de trois 6 jaunes mais dans B4 P2 s'oppose par son 2 bleu en L5C3 avec le 4rouge de P4 donc P3 contient tous les bleus de P2 en particulier 6L4C6 invalide, donc P3 est invalide ce qui valide le 4rouge L5C3 et ,avec en plus les trois 6 jaunes L6C4 L3C6 L7C5, couvre presque jusqu'au bout. Avec un dernier jeu de piste sur une paire de 7 de B4 ou d'ailleurs, la grille tombe. Cela revient aux méthodes de Claude et JC

De Francis Labetoulle
(Publié le 11/12/2015)

Partant de pistes issues d'une paire et leurs bifurcations: P1 (4 de L5C3) avec P11 (6 de L1C7): ok, et P12 (6 de L2C8): inv P2 (4 de L4C1) avec P21(2 de L7C1): inv et P22 (2 de L9C2) : inv Le nombre de fruits gâtés de l'arbre est 3 ce qui fournit le niveau TDP de cette grille

De Robert Mauriès
(Publié le 11/12/2015)

@ Joël : Bonne idée Joël d'essayer deux jeux de pistes simultanés, mais ici vous commettez une erreur en disant que la piste verte contient tous les candidats de la piste bleu, c'est l'inverse. Votre conclusion, erronée par son raisonnement, est tout de même heureuse car il se trouve que le 4L5C3 est effectivement solution.

De Joël
(Publié le 11/12/2015)

@ Robert Mauriès : Oui, Robert, je me suis trompé c'est la bleue qui contient la verte puisqu'elle s'oppose à la rouge ou bien c'est la rouge qui contient la jaune puisque la rouge s'oppose à la bleue.

De Joël
(Publié le 12/12/2015)

1er jeu la paire de 6 de B5 comme précédemment qui valide les trois 6 L3C6 L6C4 L7C5 et invalide l'autre 6 de B5. 2ème jeu la paire de 6 qui apparaît après validation des trois 6 dans la ligne 4 de B6 : 6L6C8 couvre la grille alors que 6L6C7 reste solitaire et pour l'invalider il me faut deux bifurcations l'une sur la paire de 7 de B5 puis sur la paire de 4/3 de B5. C'est pas fameux car cela ferait du TDP4 voire 5? NB :désolé pour ma prose mais je ne sais pas utiliser le langage codé.

Ajouter un commentaire

La solution

Sur la grille simplifiée après 13 placements de candidats uniques et quelques éliminations, on construit les deux pistes issues de la paire 4B4. L'interaction des deux pistes permet 3 éliminations, celle du 7L5C6, du 4L5C4 et du 7L2C3. En vu de développer la piste bleue qui ne compte que 3 candidats, on considère une troisième piste (verte) issue du 7L4C6. La piste verte conduit à contradiction dans la case L6C8 qui ne peut avoir de candidat vert, ce qui permet de supprimer le 7L4C6 et faire apparaître une paire de 7 dans B2, dans B6 et dans B8, dons de supprimer plusieurs 7 dans les blocs B3 et B8. Dès lors, la piste bleue se développe avec quelques candidats de plus permettant encore quelques suppressions. La piste bleue peut alors se prolonger via le 2L4C8 pour conduire à contradiction dans le bloc 8 qui ne peut avoir de 3 bleu, et ainsi valider la piste jaune et tous ses candidats. Un nouveau jeu de pistes issues de la paire de 7 de B4 termine la grille, avec une piste bleue qui couvre la grille et une piste jaune qui conduit à contradiction, ou ce qui revient au même par croisement des deux pistes. L'unicité de la solution est ainsi acquise et le niveau TDP de difficulté de la grille établi à 3. A noter enfin que cette grille admet un backdoor de taille 1 au départ du 7L4C1.