S'identifier           S'inscrire

assistant-sudoku.com

Grille Sudoku résolue

La grille -307
Cette grille, étonnante en raison de la disposition des candidats dévoilés, est l'occasion d'utiliser des jeux de pistes issues de paires d'ensembles pour la résoudre.
(Grille extraite du Livre de D. Berthier, Pattern-Based Constraint Satisfaction and Logic Puzzles, 2éme édition)


Afficher les commentaires


Commentaires sur cette grille

De Robert Mauriès
(Publié le 15/01/2017)

Indications: JPA(9C1B4), JPA(9C4B8), JPA(6L6C1), JPA(4L1C1) successifs. (JPA = jeu piste-antipiste).

De JC
(Publié le 16/01/2017)

JP1=9C9 : 9L1C9 : 0 solution via Al{9B2}, Al{9B8}, Al{9B7}, Al{9B4}, Swordfish{3L8, 3C9, 3B4} 9L4C9 : 0 solution via Al{9B4} 9L7C9 : 4 placements JP2=(89)L2C7 : 8L2C7 : 1 solution 9L2C7 : 0 solution via Al{1B7,1B8}

De rene
(Publié le 16/01/2017)

La solution que je propose est moins rapide que celle de JC mais je la trouve curieuse, car a chaque doublet utilisé, un des candidats conduit a une contradiction ce qui valide l'autre candidat 1. Paire 1 L4 le 1 en C5 est qualifié 2. Paire 89 en L5C5 Le 8 est qualifié 3. Paire 4 en C1 . Le 4 en L7C6 est qualifié 4. Paire 69 en L7C6 le 6 est qualifié 5. Paire 7 en L9 Le 7 en C7 est qualifie et remplit la grille

De rene
(Publié le 16/01/2017)

Solution plus rapide Paire de 2 en L6 Choisir le 2 en C1 Circuit de bifurcation avec le 2 de la paire 12 en L1C3 On peut demontrer l'unicite en utilisant le second candidat 2 qui conduit a 0 solution mais, seulement apres de nombreuses contradiction

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

@ rene : Je vous invite René à regarder comment j'ai résolu la grille, uniquement avec 4 jeux de pistes, sans invalider aucune piste. Cela fixe à 4 le niveau TDP.

De Francis Labetoulle
(Publié le 16/01/2017)

La distribution des 9 est prometteuse dans cette grille et, C9 ayant été utilisée par Jean-Claude, je propose une partition de L8C4 en P1 (1L8C4) et P2 (69L8C4). P1, via 2L7C5 puis 89L7C5 donne 3 pistes invalides. P2 permet, via des "c-chains " de 9, de simplifier beaucoup la grille. Via une "xy-chain" partant de 89L2C7 on valide 5L2C1 pour couvrir enfin la grille.

De JC
(Publié le 16/01/2017)

Solution simple, détaillée et non optimisée : Jellyfish{3C2369} : -{3L1C1, 3L4C4} Starfish{9C9, 9B2478} : {9L1C123478, 9L23C1, 9L4C145678, 9L53C4, 9L7C1478} XYZWing(369)L6C46.L7C6 : NP(37)L4C68 : -{3L4C12379, 7L4C47} XWing{3C23} : -{3L2378C1, 3L7C789}; L1C9=3 Al{3C6} : -{3L56C4}; L6C4=L7C6=6 Al{9B3} : -{9L5689C7} NP(78)B9 : L7C7=5 et 30 placements JP=(89)L2C7 : L2C7=8 ou L2C7=9, NT(348)L127 : L2C1=5 et fin

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

Contradiction rapide pour l'ensemble 89L7C5 qui valide la paire 12 ; le 1 est trouvé invalide ce qui résout le 2L7C5 4L4C7 invalide résout 4L4C4 et 4L5C7 4L1C1 invalide résout 4L1C2vet 4L7C1 5L4C7 invalide résout 5L4C9 et 5L7C7 puis couvre la grille

De Richard
(Publié le 17/01/2017)

Bonjour, Pas de piste d'ensemble pour moi mais une piste et une bifurcation. * Piste rouge démarrant avec le 2 de L4C7 : la piste s'installe bien et est très étendue mais on arrive à une impasse (au moins une trentaine de candidats rouges virtuels trouvés). * Bifurcation basée sur la paire 6-8 de L4C12 (6 de L4C1 orange, 6 de L4C2 vert) : la piste orange s'installe facilement et remplit la grille sans contradiction. En parallèle la piste verte s'installe bien elle aussi mais aboutit à une contradiction.


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 : +y=3+X1#3x

Commentaire



La solution

JPA(9C1B4) => L4C145678 ≠ 9 JPA(9C4B8) => L1C123478, L7C12347, L56C4 ≠ 9 TB => L2356C1, L4C9 ≠ 9 JPA(6L6C1) => L4C9, L7C7 = 5, L4C6 ≠ 6 JPA(4L1C1) => L2C1 = 5 Fin par TB (technique de base). Détails de cette résolution : Jeu piste-antipiste(JPA) issu de l'ensemble 9C1B4. Jeu piste-antipiste(JPA) issu de l'ensemble 9C4B8. L'alignement 9C1B7, qui apparaît après les éliminations de 9 par croisement des pistes, permet quelques éliminations supplémentaires de 9. Jeu piste-antipiste(JPA) issu du 6L6C1. Le doublet 37L4 qui apparaît après l'élimination du 6L4C6 permet de simplifier largement la grille. Sur la grille largement simplifiée, un dernier jeu piste-antipiste issu du 4L1C1 permet de valider le 5L2C1 et terminer la grille par les TB.




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