S'identifier           S'inscrire

assistant-sudoku.com

Grille Sudoku résolue

La grille -188
Grille de niveau 2 TDP (11/12 conventionnel)


Afficher les commentaires


Commentaires sur cette grille

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

Indication : paire de 9 de B9 et piste opposée

De JC
(Publié le 11/11/2015)

JP=5L8 : 2 contradictions; L8C6=5 et fin.

De JC
(Publié le 11/11/2015)

L1C2=5 : contradiction; L2C1=5 et fin via le Wing [(24)L3C56=(4-1)L3C3=(1-3)L2C3=3L2C5]-3L3C5=3L2C5

De Jean
(Publié le 12/11/2015)

Bonjour, retour à une grille plus abordable pour mon -modeste- niveau, résolue en deux temps, avec huit candidats positionnés au départ: -1/ sur la paire 2/5 de L9C8, si départ avec le 5 amène à une contradiction, donc L9C8=2, plus L7C4=2. 2/ sur la double-paire 3/4 du bloc 9(L8C7 et L9C7) un départ avec L8C7=3 et L9C7=4 (impliquant L8C3=8,L7C3=7,L9C2=3,etc...) conduit à la résolution de la grille!

De Claude Renault
(Publié le 12/11/2015)

J'ai l'habitude, avant d'utiliser les pistes, de traiter les paires du même candidat, ce qui permet de voir rapidement si elles donnent des simplifications en ne regardant que les candidats de même nom ayant la paire pour origine ; en général, quand les grilles sont très difficiles, les résultats sont minimes ou même nuls ; dans le cas présent, ça couvre la grille

De Francis Labetoulle
(Publié le 12/11/2015)

Pour la grille 188 il suffit de partir des paires L8C7 et L9C7. La piste orange (3 de L8C7 et 4 de L9C7 ) se développe pour remplir toute la grille. Amicalement F.L.

De Robert Mauriès
(Publié le 12/11/2015)

@ Francis Labetoulle : Bienvenue Francis sur le forum de l'assistant sudoku et bravo pour cette solution directe. Il vous reste à montrer que l'autre piste est invalide pour garantir l'unicité.

De Robert Mauriès
(Publié le 12/11/2015)

@ Claude Renault : pouvez-vous Claude donner un peu plus de détails sur votre manière de procéder, cheminement de candidats à l'appui ? Merci.

De Robert Mauriès
(Publié le 12/11/2015)

@ JC : ce Wing de votre seconde solution Jean-Claude est, en termes de technique des pistes, équivalent à une piste issue de l'ensemble 4L3C56 qui forme un doublet avec la paire de 2 de L3. La piste couvre la grille évidemment. Ceci dit pour la bonne compréhension de tous !

De Guy
(Publié le 13/11/2015)

Piste issue d'un ensemble sur les 4 de L8C45 (bleu) (doublet 4-9). Le bleu couvre la grille.

De rene
(Publié le 13/11/2015)

1 backdoor Le 8 en L8C1 couvre la grille

De Claude Renault
(Publié le 13/11/2015)

@ Robert Mauriès : après avoir traité les procédures de base, je note dans chaque zone les paires du même candidat ; je commence par les lignes et je poursuis par les colonnes ; à chaque rangée, je profite de la notation pour examiner rapidement si la paire trouvée n'entraîne pas de conséquences sur les autres occurrences du candidat traité ; j'appeelle cette recherche "traitement simple d'une paire prolongée"il s'agit en fait, sans le tracer, de constituer un jeu de pistes issu de cette paire et ne concernant que des candidats identiques ; ceci permet en général de supprimer certains indices et parfois créer de nouvelles paires mais reste inutile dans le cas des grilles très compliquées ; dans le cas de cet exercice, l'examen d'une ligne (je ne me souviens plus laquelle) m'a amené à supprimer le 6L7C5, le 5L7C7 aboutissant à la résolution du 6L7C7, 5L5C7, 9L7C9, 9L5C8 etc et, à ma grande surprise, à la résolution complète

De Claude Renault
(Publié le 13/11/2015)

@ rene : je ne sais pas si la résolution est unique mais pour moi, en L8C1, il y a un 6

De JC
(Publié le 13/11/2015)

@René et @Claude : Il y une coquille dans le commentaire de René : JP=8C1 : 3 contradictions; L5C1=8 et fin.

De JC
(Publié le 13/11/2015)

De même avec JP=8B4 ou 8L5 : 2 contradictions; L5C1=8 et fin.

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

@ Claude Renault : Merci Claude pour ces explications. Ce que vous faites en réduisant la grille par l'analyse des paires de zones (lignes, colonnes et blocs) fait partie des techniques de base (candidats uniques, paires de zones, alignements, ensembles fermés). Cela ne suffit pas à résoudre la grille et je pense que vous avez fait une erreur "chanceuse" en élimant le 5L7C7 uniquement à partir des techniques de base.

De Claude Renault
(Publié le 14/11/2015)

@ Robert Mauriès : j'ai repris vaguement la grille au départ et vous avez probablement raison : j'ai du considérer comme paire une ensemble de 3 chiffres ; par contre, concernant la paire prolongée simple, j'ai constaté plusieurs fois qu'après avoir rempli la grille en tenant compte de tous les alignements et des ensembles fermés, il est souvent possible de supprimer des indices par ce procédé ; en fait dès que je mets en évidence une paire de candidats identiques dans des blocs différents, je regarde d'abord s'il n'y a pas de possibilité de formation en croix (que vous considérez comme de base) et, puis je prospecte par la pensée les candidats impliqués du même nom (pour les lignes verticalement puis horizontalement puis verticalement etc, pour les colonnes horizontalement puis verticalement etc) ; ça ne concerne qu'un chiffre et on pourrait croire que ça aurait pu être traité par les alignements lors de l'inscription dans la grille, mais le traitement des ensembles fermés a modifié la donne et certains indices peuvent encore être effacés ; évidemment, si on n'a trouvé aucun ensemble fermé, c'est inutile

De rene
(Publié le 14/11/2015)

J'ai du me tromper quelque part est ce que quelqu'un connait un bon logiciel (gratuit) pour faire des copies d'ecran qui me permettraient d'enregistrer mes tentatives

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

@ rene : Si vous utilisez Hodoku, aller dans "File" suivit de "Save as Image".

De rene
(Publié le 15/11/2015)

@ Guy Merci Guy Je n'utilise pas Hodoku malheureusement Autrefois j'avais AVS4you J'avais achete une licence a vie Mais j'ai change d'ordinateur et ils ne veulent pas que je l'utilise sur le nouvel ordinateur Ca doit etre "a la vie de l'ordinateur" mais ca n'etait pas precise :-)

De Claude Renault
(Publié le 15/11/2015)

@ rene : utilise lightshot ; c'est gratuit et facile à utiliser ; on le met dans la barre des tâches : un simple clic et on délimite la portion d'écran à copier

De Joël
(Publié le 15/11/2015)

Connecté tardivement cette semaine... J'ai étudié la paire de 6 de B5 : si P1 issue de 6L5C6 se développe bien et fini par couvrir la grille , P2 issue de 6L6C5 se développe peu et ne permet par croisement que des éliminations dans deux cases... Pour invalider P2 j'ai bifurqué sur la paire 5 de C7 : j'ai invalidé facilement 5L5C7 mais pour invalider 5L7C5 il a fallu que je bifurque encore sur la paire de 7 de B7, invalidant tour à tour chaque 7 facilement !? Gros boulot. Bilan : plus facile de valider que d'invalider, même remarque d'ailleurs pour la grille 187 où la seule porte d'entrée évidente en 8L3C2 suivie d'une bifurcation sur la paire 1/3 permettait de couvrir avec 1L8C3, par contre pour invalider l'autre piste 8L3C1 je m'y suis perdu... Au sujet de Hodoku, très agréable logiciel gratuit et téléchargeable sur le net, du moins sur mon PC: il permet de travailler sans connexion internet, permet de taper toute grille, coloriage très facile, sauvegarde des grilles, y compris avec le coloriage comme indiqué par Guy. Personnellement je désactive toutes les options d'aide qui permettent de se rendre compte si l'on se trompe dans les éliminations ou validations. Cependant il y a des suggestions "Hint" pour résoudre dans l'esprit Sudoku conventionnel et j'avoue que je suis sidéré par le nombre de ces techniques alambiquées qu'il faut empiler pour alors terrasser la grille! Vivent les pistes!

De Robert Mauriès
(Publié le 16/11/2015)

@ Joël : Pensez aussi, Joël, a utiliser les pistes opposées aux pistes de départ, c'est une autre manière de bifurquer qui donne de bons résultats (voir la solution que je donne à cette grille).


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 : +CC5+X#/*A

Commentaire



La solution

Plusieurs entrées permettent une résolution directe (backdoor de taille 1) de cette grille après utilisation des techniques des base, donc avec une seule piste qui couvre la grille, par exemple au départ du 8L5C1 ou du 9L7C9. Toutefois, nous allons construire la solution de manière plus logique avec des jeux de pistes et ainsi prouver l'unicité de la solution. Sur la grille simplifiée par les technique de base, on choisit un jeu de pistes issues de la paire de 9 de B9. Les deux pistes se développent suffisamment l'une et l'autre (c'est pour cela que cette paire a été choisie) pour conduire à la validation de deux candidats, le 2L9C8 et le 2L7C4, ainsi qu'à l'élimination du 5L9C1 et du 5L7C5. A ce stade utilisons une troisième piste (verte) indépendante issue du 5L1C2 opposée à la piste jaune. Tous les candidats de la piste bleue sont des candidats de cette piste verte, ce qui permet de développer cette piste verte plus facilement pour constater une contradiction dans le bloc 1 qui ne peut avoir de candidat 7 vert. On peut donc éliminer le 5L1C2, donc de valider le 5L2C1 et avec lui, le 5L9C2. Dès lors la piste bleue bloquée jusque là se développe et se croise avec la piste jaune sur plusieurs candidats (entourés d'un rond jaune), ce qui permet avec les éliminations (candidats barrés en rouge) de finir la grille par induction, c'est à dire avec les techniques de base.




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