S'identifier           S'inscrire

assistant-sudoku.com

Grille Sudoku résolue

La grille -205
Grille de niveau 15 qui nécessite l'utilisation de bifurcations.


Afficher les commentaires


Commentaires sur cette grille

De JC
(Publié le 26/01/2016)

Préparation : 5 placements Alignement : {1B1}-1L1C78 NT(258)L4C579 et HT(137)L4C146 Jellyfish : {2L3, 2L6, 2C5, 2C8}-2L5C3 [facultatif] ||2L4C5 : XWing{2L3C39, 2L6C239}-2L5C3 ||2L8C5 : Kite{2L3C39, 2L15C8}-2L5C3 JP1 : 2C5 du Jellyfish 2L8C5 : 0 solution via NP(57)L7C46-(57=6)L7C1 et XYWing(157)L48C1,L6C3-5L6C1=5L6C3 4 placements : L4C5=L7C6=2, L4C7=5, L4C9=8 [NT résolu] Swordfish(8C257)-8L1C346,L8C3 JP2 : HT(246)L367C9 2L3C9 : 0 solution via NP(24)L5C78-2L5C2[3]=HP(29-358)L16C2=8L1C7 L3C9=4 et fin.

De Francis Labetoulle
(Publié le 26/01/2016)

En résumant: pistes P1 ( 4 de L7C7 ) et P2 ( 4 de L7 C9) Puis P11(6 de L8C1) et P12 ( 6 de L7C1). P11 remplit la grille (backdoor niveau 2?) P12 invalide. Avec P2 ça se complique! Je n'ai pas trouvé mieux que 4 pistes invalides soit un niveau 5 TDP? A partir des 5 de L2 puis des couples (3,7) de C9 j'aboutis à un résultat similaire. Francis

De Robert Mauriès
(Publié le 26/01/2016)

@ Francis Labetoulle : Cette grille est de niveau 4 TDP (4 invalidations suffisent), c'est dire que votre choix de jeux de pistes n'est pas le plus performant, mais qu'importe puisque vous avez trouvé la solution. Essayez maintenant avec les paires utilisée par JC avec une bifurcation sur la paire 1/7L4C1 (XYwing), un jeu de pistes sur la paire 8C5 (Swordfish).

De Robert Mauriès
(Publié le 26/01/2016)

@ JC : Belle solution Jean-Claude à laquelle j'ajoute, à l'intention de ceux qui comme moi n'intègrent pas aux techniques de base les XYwing et autres Swordhish, que ici le XYWing est équivalent à une bifurcation sur la paire cachée 17L4C1 et le Swordfish équivalent à un jeu de pistes sur la paire 8C5.

De Joël
(Publié le 26/01/2016)

Une fois la grille simplifiée avec les méthodes élémentaires, essayant avec la paire de 2 de L6, soit 2L6C3 et 2L6C9, je trouve que 2L6C9 couvre la grille directement et que 2L6C3 est source de plusieurs solutions...J'ai du me tromper!

De Robert Mauriès
(Publié le 26/01/2016)

@ Joël : Il n'y a pas de paire de 2 sur L6. Revoyez votre mise en place des candidats potentiels.

De Francis Labetoulle
(Publié le 27/01/2016)

Avec les notations du commentaire précédent j'ai repris la piste P2: obtenue en validant le 4 de L7C9. Je poursuis avec les 5 du bloc 2: P21 (5 de L2C5) mène à une invalidation. Il en va de même de P22 (5 de L3C6) mais en procédant à quelques éliminations du genre "xy chain" ou croisements issus d'une paire comme celle (19) de L1C1. Au final 3 invalidations donnent bien le niveau 3 TDP et je retiens l'usage intensif de croisements issus de paires pour y parvenir. Francis

De Joël
(Publié le 27/01/2016)

Oui, j'ai mal saisi la grille... J'ai travaillé dans B8 : 1er jeu paire de 2 : 2L8C5 invalide 2L8C5 valide + 3validations 2éme jeu paire de 8: 8L9C6 invalide 8L8C5 valide + 2validations 3ème jeu paire de 7 : 7L9C6 couvre la grille, bifurcation pour invalider 7L7C4

De rene
(Publié le 27/01/2016)

Je n'ai pas eu beaucoup de temps en ce debut de semaine J'ai trouve que la grille peut etre resolue en un jeu de pistes Les 6 de la Boite 6. Le 6 en L5C7 est un backdoor Mais je n'ai pas pu demontrer que l'autre candidat conduisait a une contradiction Le 3 en L2C2 est aussi un backdoor ca pourrait etre interessant pour demontrer l'unicite

De Robert Mauriès
(Publié le 27/01/2016)

@ René : Effectivement le 6L5C7 et le 3L2C2 sont des backdoors de taille 1, c'est à dire des solutions directes avec une seule piste. Bravo ! Reste que pour établir l'unicité de la solution ils ne sont pas forcement la meilleure voie.

De rene
(Publié le 27/01/2016)

@ Robert Mauriès : Pour demontrer l'unicite a partir des 6 j'ai utilise la paire 28 de la B6 L'un des candidats, le 8 je crois conduit a une contradiction Pour le 2, il m'a fallu une bifurcation Donc le TDP devrait etre de 3 Il faut que je fasse un systeme pour enregistrer tout ca car apres je ne m'en souviens pas tres bien :-(

De Robert Mauriès
(Publié le 27/01/2016)

@ rene : J'ai un doute sur ce niveau de difficulté à 3. La solution de JC qui me semble la meilleure l'établit à 4.

De rene
(Publié le 27/01/2016)

Vous avez raison Robert J' ai du faire une erreur Le 8 de la paire 28 ne conduit pas directement a une contradiction malgre l'elimination de tous les candidats 8 J'ai du proceder a une elimination incorrecte


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 : 22=Y-c/YC-

Commentaire



La solution

Sur la grille simplifiée par les techniques de base, avec notamment le triplet 258L4, on installe un jeu de pistes issues de la paire 2C5. Le croisement des deux pistes permet déjà plusieurs éliminations (candidats barrés en rouge). Signalons avant de poursuivre que la grille admet plusieurs backdoors avec le 3L2C2 et 6L5C7 notamment. Pour développer la piste bleue bien avancée, on utilise une bifurcation sur la paire bleue 2C6. La branche (verte) issue du 2L5C6 conduit à une impossibilité sur la case L5C3, et donc la piste bleue passe par le 2L6C6. La piste bleue se développe alors jusqu'à conduire à une impossibilité en case L8C8, ce qui rend la piste bleue invalide et la piste jaune avec ses 4 candidats valides. Un nouveau jeu de pistes au départ de la paire 35L3C1 conduit à la solution avec une piste bleu issue du 5L3C1 qui couvre la grille sans contradiction. La piste jaune issue du 3L3C1 quant à elle conduit à impossibilité via une bifurcation sur la paire 8C5, ce qui établit l'unicité de la solution et le niveau TDP de la grille à 4.




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