S'identifier S'inscrire

assistant-sudoku.com

Grille Sudoku résolue

La grille -257
Cette grille peut être résolue par les interactions d'un seul jeu piste-antipiste. Son niveau TDP est pourtant de 2, explication ?

Afficher les commentaires Cacher les commentaires

Commentaires sur cette grille

De Robert Mauriès
(Publié le 29/07/2016)

Indications : Paires 58L5C6, 7B2, 4L1

De rene
(Publié le 29/07/2016)

JP#1 la paire 18 en L1C6 8 : Bifurcation avec la paire 18 en L3C2 Les 2 candidats conduisent directement a une contradiction 1 : Bifurcation avec la paire 14 en L3C2 Le 4 conduit a une bifurcation Le 1 remplit la grille et est un backdoor

De Claude Renault
(Publié le 29/07/2016)

Je ne vois pas d'indice 7 dans B5L6?

De JC
(Publié le 29/07/2016)

JP=4C9 ► L4C6=7 et 11 placements HP(57-14)L68C7 Swordfish{1C1, 1L2, 1C7} ► L6C1=1 et fin

De Robert Mauriès
(Publié le 29/07/2016)

@ Claude Renault : Effectivement Claude, c'est un oubli de ma part. Pas de 7L6B5 en raison de la paire alignée 7L6B6. C'est corrigé.

De Robert Mauriès
(Publié le 29/07/2016)

@ rene : René, petit problème de transcription dans votre résolution. La case L3C2 est résolue = 2 ?? Je suppose que c'est L2C3 ! Ceci dit, le 1L2C3 est bien un backdoor et les pistes issues du 4 et du 8 de la même case conduisent à contradiction, si bien que la grille est de niveau 2 TDP. On peut aussi montrer que l'antipiste issue du 1L2C3 est invalide et mieux encore, que le croisement du jeu piste-antipiste issues du 1L2C3 suffit à résoudre la grille sans invalider aucune piste !

De rene
(Publié le 29/07/2016)

@ Robert Merci d'avoir corrigé mon erreur :-)

De Claude Renault
(Publié le 29/07/2016)

En L7C4, P1=3 valide, P2=6 invalide En L9C9, P3=1 invalide, P4=5 couvre la grille

De Robert Mauriès
(Publié le 29/07/2016)

@ Claude Renault : Je ne trouve pas, Claude, que la piste P4 issue du 5L9C9 couvre la grille. Pouvez-vous donner quelques explications supplémentaires ?

De Claude Renault
(Publié le 29/07/2016)

@ Robert Mauriès : https://1drv.ms/b/s!AmiMlCwnEpsamwjt593160QB6HNi Ce lien mène à ma résolution : j'ai donc utilisé 2 jeux de pistes successifs ; dans le premier P1P2, je n'ai gardé que P1 en bleu (résolutions entourées) ; le second montre P3 en vert trouvé invalide (L2C9) et P4 en mauve qui couvre la grille ; si j'ai fait une erreur bénéfique (j'y suis abonné), je ne vois pas à quel niveau !

De JC
(Publié le 29/07/2016)

@ Claude Renault : P4 couvre la grille à condition d'appliquer la règle du sudoku aux candidats du chiffre 8.

De Claude Renault
(Publié le 30/07/2016)

@JC : je ne comprends pas que vous voulez dire: les règles du sudoku s'appliquent à tous les chiffres !

De JC
(Publié le 30/07/2016)

@ Claude Renault : Bien sûr, mais ... D'après votre résolution, vos étapes successives seraient les suivantes : 8 placements Exclusion de 7L6C45, 8L9C23 [Alignements : 7B6 et 8B8] Exclusion de 35 en L7C28 et L9C45 [Triplet (356)L7C456] 10 placements [P1 + P4] Exclusion de 1L1C7.L6C9 [Swordfish{1L259}] 4 placements Exclusion de 8 en L6C9 [ ???] et fin au lieu de ... Exclusion de 58 en L5C2 [Paire (58)L48C2] Exclusion de 48 en L6C1 [Paire (49)L6C59] 2 placements Exclusion de 8L3C4 [Swordfish{8C8, 8L69}] et fin avec, en prime, L6C9=4.

De Robert Mauriès
(Publié le 30/07/2016)

@ Claude Renault : L'utilisation d'un swordfish, comme le préconise JC, sort du contexte de la technique des pistes. On obtient le même résultat avec une bifurcation de P4.

De Claude Renault
(Publié le 31/07/2016)

@ Robert Mauriès : Pour en avoir le coeur net, j'ai repris la piste mauve P4 dans la zone jaune (voir lien fourni précédemment) ; je suis tombé sur le même résultat (pas de prolongement) ; ai-je fait 2 fois la même erreur ? voici l'ordre dans lequel j'ai rempli la zone (exceptionnellement, pour alléger le texte, je note sous la forme xyz le candidat x dans LyCz ou (uv)yz pour paire uv dans LyCz) : 599 (13)92 542 581 882 472 (13)52 528 (48)53 (unicité) 123 (48)29 (48)11 (48)31 161 352 192 393 (47)87(47)88 178 556 (C6) (14)57 787 (48)69 949 139(C9) 417(B3) 829 424(L2) 431(L3) 938 955(L5) 157 116(C6) 811 768 (L6) 488 858 469 865 453 843 746 445 865 795 894 836 734

De Robert Mauriès
(Publié le 31/07/2016)

@ Claude Renault : Pour moi, P4 ne passe pas obligatoirement par le 5L4C2 (sauf à le démontrer par une bifurcation de P4 sur la paire cachée 58L4C2) et c'est là que se situe votre erreur. Par ailleurs vous utilisez le rectangle interdit caché 13B4/13B7, ce qui est équivalent à un jeu de pistes supplémentaire.

Ajouter un commentaire

La solution

Etat de la grille après utilisation des techniques de base. La répartition des 48B1 suggère d'utiliser un jeu piste-antipiste issues du 1L2C3, ou ce qui revient au même d'un jeu de pistes issues de la paire d'ensembles 1L2C3/48L2C3. La piste bleue issue du 1L2C3 (qui couvre la grille, backdoor)) est tracée partiellement et compte déjà de nombreux candidats. L'antipiste jaune issue du 1L2C3, qui est donc aussi la piste issue de l'ensemble 48L2C3, passe par le 4L1C7 en raison de la paire cachée 89L3B3, et se développe aussi significativement. Les deux pistes se croisent sur le 4L1C7, le 8L1C1 et le 8L8C2 qui sont donc solutions de la grille. Quelques éliminations sont obtenues aussi par interaction des deux pistes (candidats barrés en rouge) et la grille se simplifie. On constate aussi que la piste jaune est finalement issue du 4L2C3. A ce stade, il est facile de voir que la piste jaune est invalide, ce qui assure l'unicité de la solution donnée par la piste bleue. Toutes choses que nous vous laissons le soin de vérifier car ne posant aucune difficulté. Le niveau TDP de la grille doit être évalué à 2 et non 1, car la l'élimination du 8L2C3 équivaut à l'invalidation d'une piste issue de ce candidat.