assistant-sudoku.com

Commentaires sur cette grille

De Robert Mauriès
(Publié le 14/05/2015)

Indications : paire de 5 du bloc 2.

De JC
(Publié le 14/05/2015)

8 placements Alignements : 9C2, 9B9 JP : les 2 solutions de la belle boucle : 5L1C5=5L8C5-(5=1)L8C7-(1=9)L2C7-9L1C9=9L1C5 @ L1C5=5 : contradictions avec les 2 solutions des 3 obtenues en cours de route. L1C5=9 et fin via alignements 1C8 et 5C7 donnant L6C9=3. ou bien, dans l'ordre "inverse", JP1=3L2 : L2C9=3 : contradiction; L2C3=3 41 cases résolues JP2=5C5 : L1C5=5 : contradiction; L8C5=5 et fin via alignement 5C7 donnant L6C9=3.

De JC
(Publié le 14/05/2015)

Une autre solution qui tient compte des données uniques pour les 2 et les 5 : 8 placements Alignements : 9C2, 9B9 XWing(3L36)-3L4C8 JP : L2C7=19 L2C7=1 : contradiction via XWing(5L59)-(5=2)L7C4; L2C7=9 et fin via alignements 1C8 et 5C7 donnant L6C9=3.

De Robert Mauriès
(Publié le 14/05/2015)

Belle seconde solution Jean-Claude avec le placement du 3 L6C9 pour poursuivre la piste issue du 9 de L2C7 qui couvre alors la grille. Votre X-Wing qui sert à l'invalidation de l'autre piste équivaut à une bifurcation sur la paire de 5 cachée en B8.

De Guy
(Publié le 15/05/2015)

1) JPC à partir du 4 de L8C1 (vert) qui permet de voir un alignement de 4 jaune dans le bloc 7 et de placer un 4 jaune en L2C6. Une contradiction sur les verts permet de valider quelques candidats. 2) JPPE avec E1 sur les 5 de L56C7 (vert) (doublet 5-8) et E2 sur les 5 de L456C9 (jaune) qui permet de placer le 1 vert et le 5 jaune de L8C7. Une contradiction sur les jaunes permet de terminer la grille. (JPPE=Jeux de pistes issues d’une paire d’ensembles)

De Robert Mauriès
(Publié le 15/05/2015)

Je vois Guy que cette idée de paire d'ensembles vous plait et que déjà vous en faîte usage. Pour le coup, ce choix est un peu trivial puisque les deux pistes générées passent par une paire, autant partir de la paire en question. Dans le complément fourni avec mon livre je préfère finalement utiliser les termes "d'ensembles conjugués" à paire d'ensembles puisque les pistes qui en résultent sont des pistes conjuguées.

De Hervé
(Publié le 22/05/2015)

Jean-Claude, pourriez-vous SVP me donner une explication concernant la grille 147, selon vos remarques ci-dessous. Je n'ai pas votre niveau et je souhaite progresser. Merci beaucoup. JP : L2C7=19 L2C7=1 : contradiction via XWing(5L59)-(5=2)L7C4; L2C7=9 et fin via alignements 1C8 et 5C7 donnant L6C9=3.

De JC
(Publié le 26/05/2015)

Hervé, Si j'ai bien compris, c'est la notion de XWing qui pose problème. Pour moi, et peut-être à contre courant, résoudre un puzzle Sudoku, en tout ou en partie, c'est en trouver toutes les solutions, encore faut-il savoir comment les énumérer le plus efficacement possible! Ainsi, en tout premier lieu, comme la règle du Sudoku demande de placer chaque nombre une et seule fois dans chaque zone, je n'inscrirai pas dans une case non résolue un candidat pour un nombre n absent des solutions du nombre n. Ensuite, en second lieu, comme la règle du Sudoku est équivalente à placer dans chaque zone une permutation de tous les nombres, je n'inscrirai pas dans une case non résolue un candidat pour un nombre n absent des solutions d'une zone. Toutes ces exclusions s'obtiennent aisément et complètement par la techniques des pistes. Qu'est-ce qu'un XWing, alors? On dit qu'un candidat pour le nombre n est exclu par un XWing s'il est éliminé par toutes les solutions des candidats pour le nombre n dans 2 zones seulement (2 lignes ou 2 colonnes ou 2 blocs ou 1 ligne et une colonne ou 1 ligne et une bloc ou 1 colonne et un bloc). Dans un carré latin, un XWing est beaucoup plus simple et est équivalent à une paire apparente : si les candidats d'un même nombre dans 2 lignes (colonnes) sont situés dans 2 colonnes (lignes), tout candidat de ce nombre dans ces 2 colonnes (lignes) et dans les autres lignes (colonnes) est exclu car il ne peut pas faire partie d'une solution de ce nombre. Exemples dans le puzzle 147: 1. XWing(3L36)-3L4C8 : L3C2=3=L6C8ouL6C9 ou L3C8=3=L6C2ouL6C9; -3L4C8 dans les 4 cas. Alternativement : XWing(3L3.C3)-3L4C8 L3C2=3=L4C3 ou L3C8=3=L2C3ouL4C3; -3L4C8 dans les 3 cas. ou bien XWing(3L3B4)-3L4C8 L3C2=3=L4C3 ou L3C8=3=L4C2ouL4C3ouL6C2; -3L4C8 dans les 4 cas. 2. L2C7=1 : contradiction via XWing(5L49)-(5=2)L7C4; L2C7=1 : 12 placements; L4C39=13; L4C1=5=L9C6, L7C4=2 ou L4C4=5, L7C4=2; ...; contradiction.

Ajouter un commentaire