S'identifier           S'inscrire

assistant-sudoku.com

Grille Sudoku résolue

La grille -190
Cette grille peut se traiter avec un seul jeu de pistes issues d'une paire et une troisième piste opposée à l'une des deux précédentes. On peut aussi utiliser 3 jeux de pistes successifs et prouver ainsi l'unicité de sa solution, ce qui fixe son niveau TDP à 3 (14 conventionnel).


Afficher les commentaires


Commentaires sur cette grille

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

Indications : paire 1B6 + piste opposée.

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

JP=(348)L4C7 : L4C7=3 : 1 solution L4C7=4 : 1 contradiction L4C7=8 : 1 contradiction [BUG : 0 solution]

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

@ JC : Solution intéressante Jean-Claude, d'autant que ce jeu de 3 pistes permet 4 validations et des éliminations par croisement des 3 pistes avant même de valider ou d'invalider les pistes. Un cas assez rare pour valoir la peine d'être signalé. Le BUG qui invalide la 3ème piste peut être remplacé par une bifurcation dont les deux branches conduisent à contradiction. Une solution finalement pas très éloignée de celle que je propose en utilisant une piste opposée à une des pistes issues de la paire 1B6.

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

1 Jeu de pistes : la paire 64 en L4C2. Le 6 est selectionne. Une bifurcation avec la paire 49 en L2C2. Le 4 couvre la grille. Comme le 4 en L2C2 permet de retrouver le 6 en L4C2, le 4 en L2C2 suffit a couvrir la grille

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

@ rene : Petit problème René, la case L2C2 est déjà résolue : L2C2=5 ?

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

@ Robert Mauriès : :-( Erreur J'aurais du dire L1C2 au lieu de L2C2 Desole

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

@ rene : Ok René, je m'en doutais. Mais alors dans L1C2 il reste 3 candidats (1/4/9) une fois que vous avez sélectionné le 6L4C2. Que faites-vous du 1 ?

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

@ Robert Quand la piste developpee a partir du 6 s'est bloquee, il ne restait plus que le 4 et le 9 dans cette case. J'espere que cela n'etait pas du a une "erreur constructive" . Si vous voulez un depart plus orthodoxe, on peut aussi partir de la paire de 4 de la Boite 2 Le 4 en L3C4 doit aussi couvrir la grille.

De Alain
(Publié le 19/11/2015)

Bonjour, je suis nouveau, avec mes petites habitudes. Excusez mon vocabulaire pas encore très sûr ... Avant d'exploiter les paires, j'élimine 6L3C3 par chaîne simple incompatible,(mais peu d'impact) Puis avec la paire 26 dans L6C4 (la plus "appairée") je résous 6L6C4 puis 3L2C4. Puis avec la paire 81 dans L6C7 je résous 8L6C7, 1L6C3, etc. Enfin avec la paire 71 dans L9C1, je résous 7L9C1 et le reste. Cordialement

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

Bonjour, trois candidats (5) positionnés au départ, ma solution, peut-être un peu plus longue... 1/ -j'ai trouvé remarquable l'interactivité des cinq paires suivantes qui forment une chaîne: 3/6(L1C9)-3/9(L1C7)-1/8(L6C7)-1/9(L8C7)et 1/2(L8C9), cette chaîne prise dans un sens avec L8C9=1 ou dans l'autre avec L1C9=3, les deux pistes conduisent à une contradiction, ce qui valide le 6 en L1C9 et le 2 en L8C9. 2/ -sur la double paire 1/9 de L8C67 si départ avec L8C6=1 et L8C7=9 amène à une contradiction, validant le 9 en L8C6 et le 1 en L8C7. 3/ -sur la double paire 1/7 de B7 un départ avec L9C1=7 (soit L7C2=1) permet d'arriver à la conclusion de la grille!!..l'inverse menant à une contradiction.

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

@ rene : Je crois en effet René, vérification faite, que le 1L1C2 ne peut être éliminé directement par le croisement des deux pistes issues de 46L4C2 et donc que vous ne pouvez utiliser la bifurcation que vous annoncez, et encore moins en déduire quoique ce soit. Mais ce n'est pas important, nous faisons tous des erreurs d'attention. En fait, si on prolonge la piste issue du 4L4C2 (disons Jaune), non seulement on valide 3 candidats par croisement avec la piste (bleue) issue du 6L4C2, on peut vérifier que la piste jaune est invalide, mais aussi on peut justifier de partir du 4L3C5 avec une piste opposée (verte) à la piste jaune, piste verte qui couvre la grille. Tout cela dit bien cordialement évidemment et pour que ça profite à tous.

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

@ Alain : Bienvenu Alain sur le forum de l'Assistant Sudoku. Votre solution est simple et intéressante, c'est une solution par jeux de pistes successifs qui procède donc par croisement des pistes et par conséquent démontre aussi l'unicité de la solution.

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

@ Jean : Bravo Jean pour cette résolution avec des jeux de pistes successifs qui elle aussi prouve l'unicité.

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

@ Robert Vous avez raison ma description est erronee encore une fois La bifurcation associee a la piste partant du 6 est faite en considerant la paire de 4 de la ligne 1 Je pense cependant que le resultat final est correct Desolé

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

Bonjour Après les premières simplifications ( y compris le 6 de L7 C4 et les 3 de L1C5 et L 1 C6) j'exploite les trois 7 de la ligne L7. Piste verte partant du 7 de L7 C9 + sous piste orange ( bifurcation) partant du 8 de la paire de L6C7 remplissent la grille. Les 3 autres cas conduisent plus ou moins vite à des contradictions.

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

@ Francis Labetoulle : Votre solution en vaut une autre bien évidemment, mais cette grille offre de nombreuses paires d'où il est plus facile de partir pour obtenir des résultats. Voyez par exemple les solutions de Jean et Alain. Merci pour votre participation.

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

JPEC en L4C5 avec 2/8 bleu et 3/6 rouge. Le quintuplet 1/2/3/4/6 rouge en C5 permet de placer le 8 rouge en L5C5 et le quadruplet 2/4/6/8 bleu en L4 de placer le 3 bleu en L4C7. Par la suite, le bleu couvre la grille.

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

@ Guy : Bien vu Guy ce jeu de pistes conjuguées issues de deux ensembles conjugués (JPEC). Il est possible aussi, pour être complet, de construire la piste issue du 8L5C5 afin de prouver son invalidité dans le but de montrer l'unicité de la solution, par exemple en utilisant des pistes opposées à la piste bleue ou des bifurcations. Ceci dit pour l'information de tous.

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

Jeu de piste de la paire de 4 de B6 :P1=4L4C7 bleu P2=4L5C8 jaune La bleue se développe bien produisant près de 15 candidats jusqu'à 8L6C7 ...mais la jaune n'a que trois valeurs de plus, deux autres 4 et un 7L3C7 qui est validé par croisement. Pour développer la jaune, je choisis dans B6 la piste verte démarrant en 1L6C7 car dans cette case elle est opposée au 8 bleu de P1: cette piste contient donc les 4 jaunes et se développe longuement empruntant d'ailleurs la piste bleue en B6 dès le 2L6C8. je n'ai pas considéré que cela invalidait la verte et suis allé jusqu'à la contradiction en B8 où dans L7C5 il n'y aurait aucun candidat; il doit être possible de l'invalider avant... Donc ceci valide le 1L5C9 qui entraine 9 validations et il est alors facile de développer les deux pistes bleue et jaune qui se croisent agréablement de temps en temps avant que la piste bleue ne s'invalide et la jaune couvre. Il était aussi possible de pousser la piste bleue directement à l'invalidité, de valider les trois jaunes et de recommencer un jeu sur la paire de 1 de B6.

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

@ Joël : Belle construction Joël, mais je crois que vous avez une erreur sur l'invalidation de la piste verte et c'est donc (sauf erreur de ma part) avec un peu de chance que vous avez validé le 1L5C9. Merci de vérifier et de me dire, éventuellement, comment vous arrivez à cette invalidité de la piste verte.

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

@ Robert Mauriès : Oui, je suis allé trop vite car la piste verte finit en impasse quoiqu'il ne manque pas grand chos ... Pour invalider la verte je suis obligé d'envisager une bifurcation par exemple sur la paire 12 de B2 et d'invalider chaque possibilité ce qui se fait de manière élémentaire. Toujours la même constatation, plus difficile d'invalider que de valider. J'avoue que voulant à tout prix utiliser les pistes opposées, cette méthode n'est pas très directe.

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

@ Joël : Oui, il fallait cette bifurcation pour aller au bout, c'est bien pour cela que la grille est de niveau 3 TDP. Mais pour construire la solution à partir de ces deux paires de B6, le mieux était de partir d'abord de la paire de 1 puis de choisir la piste opposée au départ d'un 4. C'est ce que je proposais.


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 : Cb+-8xy72/=

Commentaire



La solution

La grille peut être résolue avec 3 jeux de pistes successifs (voir les solutions proposées dans le forum). Voici une autre approche utilisant les pistes opposées. Les deux pistes du jeu de pistes issues de la paire 1B6 se développent bien et permettent la validation du 3L2C4, du 2L6C8, du 6L6C4 et quelques éliminations (candidats barrés en rouge). Pour développer un peu plus la piste bleue on considère une troisième piste verte issue du 3L5C8. Cette piste étant opposée à la piste jaune contient tous les candidats de la piste bleue et se développe pour conduire à une contradiction dans le bloc 9 qui ne peut avoir de 7 vert. Dès lors le 4L5C8 est validé et avec lui plusieurs autres candidats, si bien que la piste bleue peut être développée via le 1L8C7 et le 7L5C2. Le 8L7C8 est ainsi validé par croisement et avec lui plusieurs autres candidats. Finalement la piste bleue couvre la grille et fournit la solution, je devrait écrire UNE solution, l'uncité restant à prouver en apportant la preuve que la piste jaune est invalide, ce qui est bien le cas.




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