S'identifier           S'inscrire

assistant-sudoku.com

Grille Sudoku résolue

La grille -396
Grille de niveau 10/11 que l'on peut résoudre avec un seul jeu de pistes issues d'une paire d'ensembles.



Afficher les commentaires


Commentaires sur cette grille

De JC
(Publié le 11/09/2017)

7 placements Alignements : 2B7, 3L7, 9B3 Les solutions de {5L63C4, 8L3C45, (36789)L456C5.L5C4} -> -{9L3C4, (369)L6C4} Alignement : 9B2; L6C1=9 et 8 placements; Alignement : 1B6 Les solutions de {2L76C9, (2354)L167C6} -> -{4L7C9}; L8C9=4 et 14 placements Les solutions de {3L1C26, 3L6C256} -> -{3L5C6}; fin

De Francis Labetoulle
(Publié le 12/09/2017)

Bonjour Je n'ai pas trouvé le cheminement pour résoudre efficacement cette grille, compte tenu du niveau annoncé. Il semble que les répartitions des 4 et des 5 soient les plus utiles. Alors... P1 (5L1C9) et P2 (5L1C6). P1 s'avère invalide, en utilisant les 3 de C2, dont les pistes se croisent en 9 L1C6 pour conclure à une contradiction. Celà valide donc les 3 candidats de P2. Ensuite les 4: P21 (4L4C4) couvre la grille tandis que P22 (4L4C6) s'avère invalide. Je ne suis pas encore parvenu à appréhender la solution de J.C. Peut-être utilise-t-il des techniques utilisées dans xsudoku, qu'il me faudrait relire.

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

@ Francis Labetoulle et JC : Voici une interprétation de la résolution de JC en termes de TDP. - La piste P(59L3C4) issue de l'ensemble 59L3C4 est invalide -> élimination de 59L3C4, donc validation du 5L6C4 et 12 placements. - JP(2C9), avec P(2L6C9) qui couvre la grille et P(2L7C9) invalide. La résolution est donc de taille 2.

De Richard
(Publié le 12/09/2017)

Bonjour, 7 placements par les TB initiales. Etude basée sur le doublet (46) de L9C4 : (1) 4L9C4 => contradiction. (2) 6L9C4 => petite piste composée de 8 candidats virtuels Bifurcation de (2) avec la paire de 8 de la ligne 3 : (3) 6L9C4 + 8L3C4 => résolution de la grille via une réduction bloc/ligne : dans le bloc 2 les 9 sont cantonnés dans la colonne 6, ce qui interdit au 9L6C6 de faire partie de la piste, ce qui oblige 9L6C1 de faire partie de la piste. (4) 6L9C4 + 8L3C5 => contradiction via le triplet 3-6-7 qui apparaît immédiatement en L456C5. Solution de taille 2 qui amène le niveau TDP de la grille à 2 maximum. PS : cette grille admet au moins une solution de taille 1. Je ne la dévoile pas maintenant. Indice : on trouve cette solution en se basant sur la case L6C6 en établissant les pistes issues de 2 triplets complémentaires de cette case. Les pistes ne sont pas très difficiles à établir.

De Francis Labetoulle
(Publié le 12/09/2017)

@ Richard : Bonjour Cette partition de la case L6C6 en (12) et (3569) fait partie des solutions les plus belles que j'ai pu rencontrer avec la technique des pistes. Celà me servira de référence. Toute mon admiration.

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

@ Richard : J'abonde dans le sens de Francis. Cette résolution de taille 1 utilisant une partition de L6C6 est un cas d'école à citer en exemple. D'autant que le seul croisement des deux pistes suffit à la résolution sans invalider aucune des deux pistes. Bravo ! Je proposerai votre résolution dans les "Résolutions guidées" et conseillerai aux internautes d'aller la voir.

De Richard
(Publié le 12/09/2017)

Bonsoir, Ça fonctionne aussi si on utilise les pistes issues de (126)L6C6 et (359)L6C6. Mais je ne crois pas que le seul croisement des pistes fonctionne dans ce cas là. ;)

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

@ Richard : Oui cette partition fonctionne de la même manière, par croisement. On peut aussi utiliser les ensembles E1=126L6C6 et E2=3569L6C6 qui ont le 6 en commun, car rien n'oblige à ce que les deux ensembles soient disjoints. La seule condition pour que les pistes issues de deux ensembles de candidats d'une case soient conjuguées est que les deux ensembles soient distincts (l'un a un candidat au moins que l'autre n'a pas) et que leur réunion soit formée de tous les candidats de la case.


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 : 5##zx6A-+=

Commentaire



La solution

Voici la magnifique résolution proposée par Richard dans le forum. Cette résolution de taille 1 est un bel exemple d'utilisation d'une paire d'ensembles formant une partition d'une case. Après utilisation des techniques de base (TB) qui permettent 7 placements et quelques éliminations, sur la grille ainsi simplifiée, on examine la paire d'ensembles E1=12L6C6 et E2=3569L6C6 formant une partition de la case L6C6. - E1 forme avec L6C89 un triplet caché 126L6 qui permet de générer la piste bleue P(E1) (figure ci-dessous). - E2 forme avec L123C6 un quadruplet caché 3569C6 permettant de générer la piste jaune P(E2) qui est l'antipiste de la piste bleue. P(E1) et P(E2) étant conjuguées forment un jeu de pistes (ou jeu piste-antipiste) dont on peut légitimement exploiter les croisements : validation des candidats communs aux deux pistes, éliminations des candidats qui voient les deux pistes. Sur la grille largement simplifiée par ces croisements et les TB, on développe la piste bleue qui passe forcément par le 2L6C6 puisque le 1L6C6 a été éliminé (2L6C6 est donc le point de départ de la piste bleue). Cela permet à nouveau, par croisement, de nouvelles validation et éliminations. Sur la grille encore simplifiée par ces croisements et les TB, on développe maintenant la piste jaune qui passe par le 2L5C6. Cela permet de nouvelles validations et la grille se termine par les TB. On peut vérifier aussi que la piste bleue est invalide et que la piste jaune couvre la grille.




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