S'identifier           S'inscrire

assistant-sudoku.com

Grille Sudoku résolue

La grille -689
Grile de niveau 2 TDP.


Afficher les commentaires


Commentaires sur cette grille

De Claude Renault
(Publié le 13/12/2020)

6 placements par Tb, 5 alignements P(2L8C8) solution ; P(3L8C8).P(6-8L2C1) invalides

De Paolo
(Publié le 13/12/2020)

1) 6 placements par les TB initiales. P(3L6C8)=>couvre la grille 2)P(3L8C8).P(2L1C2)=>invalide 3)P(3L8C8).P(8L1C2)=>invalide =>solution ou 2)P(3L8C8).P(1L7C2)=>invalide 3)P(3L8C8).P(6L7C2)=>invalide=>solution. Solution similaire utilisant l'extension de P (3L8C8) avec les cases L8C1; L9C3 et L2C1. ou 1) 6 placements par les TB initiales. 2) P(8L8C89)=>invalide=>-8L8C89 + 3 placements P(8L8C7) ou P(6L8C1)=>couvre la grille 3)P(8L8C1)=> invalide =>solution

De François C.
(Publié le 13/12/2020)

Bonsoir, Voici une résolution de taille 3 mais avec des pistes conduisant relativement rapidement à une contradiction : Candidats uniques: 9L9C8, 9L5C6, 7L5C4, 7L1C5, 7L8C6, 1L2C5 Alignement: 4L7B7 => -4L8C1 -4L9C3 Alignement: 4C4B5 => -4L6C5 Alignement: 5C4B5 => -5L4C6 -5L5C6 -5L6C6 Alignement: 2B2C4 => -2L4C4 -2L5C4 -2L6C4 Alignement: 6B2C4 => -6L6C4 P(8L8C8) : 8L8C8,8L1C7,8L2C1,3L6C1 => 3C8 vide => -8L8C8 => Candidats uniques: 8L5C8, 5L5C1, 5L2C3 P(8L2C1) : 8L2C1,8L1C7,8L8C9,6L8C1,2L8C7,2L6C5,2L3C8,1L3C9,4L3C3,1L6C3 => 1L5 vide => -8L2C1 => Candidat unique: 8L2C9 P(3L6C1) : 3L6C1,6L2C1,6L7C2,8L8C1,8L1C3,8L9C7,5L9C6,2L7C6,2L6C5,2L3C3,2L8C8 => 3C8 vide => -3L6C1 => Candidats uniques jusqu’à la solution.

De Robert Mauriès
(Publié le 17/12/2020)

Une autre approche très détaillée de résolution avec 3 jeux de pistes successifs en ne recherchant que les validations (intersection des pistes). Se reporter à "Voir la résolution" par le lien ci-dessus.

De Christian
(Publié le 25/12/2020)

Bonjour, Pour la première fois je suis bloqué sur un sudoku avec 44 chiffres "confirmés justes" par le site. Le site trouve les mêmes candidats que moi ( j'en élimine même 2 de plus). Mais je n'arrive pas à repartir. J'ai bien le résultat final, mais je ne sais pas comment y arriver avec une explication logique. Je n' ai pas vu d'endroit permettant d'y arriver. Si quelqu'un a une idée, merci d'avance. Christian

De François C.
(Publié le 28/12/2020)

@ Recherche de solution logique : Bonjour, A mon avis vous devriez commencer par définir exactement ce que vous entendez par explication logique et solution logique.

De François C.
(Publié le 08/03/2021)

Bonjour, Je viens de découvrir une résolution de taille 2 avec des pistes issues de simples candidats, ce qui contredit ce que j’avais annoncé plus haut puisque je me basais sur la recherche d’arbres de type DFS, qui ne constituent pas toutes les possibilités de résolution. Après les TB : P(3L8C4) = 3L8C4,6L6C4,6L7C1,6L4C3,9L9C3,9L8C5, => 6L8 vide (type whip) =>-3L8C4 et aucune TB après cette suppression. P(8L1C1) => contradiction (piste avec par exemple 15 candidats uniques et 2 groupes) (type g-whip) N.B : par ordinateur on peut facilement trouver toutes les tailles 2 en testant toutes les paires de candidats (en excluant bien sûr les pistes issues d’un ensemble). Et peut-être aussi toutes les tailles 3 mais avec un temps d’exécution qui risque d’exploser.


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 : #*#Za155-C

Commentaire



La solution

Après réduction de la grille par les TB,on utilise 3 jeux de pistes successifs JP(3L4), JP(8B7) et JP(4L3) en se limitant au premier croisement des deux pistes validant un candidat. 1) JP(3L4) P(3L4C9) : 3L4C9->3L8C8->8L5C8->... P(3L4C2) : 3L4C2->(3L2C1->5L2C3)->8L2C9->8L5C8->... => L5C8=8 + 2 placements par induction. Si on poursuit le développement des deux pistes, on place aussi le 4r7c1 : P(3L4C9) : ...->3L6C1->4L7C1->... P(3L4C2) : ...->3L6C8->[(12L45C9 et 3L6C8->2L8C8->2L6C5->2L5C2)->2L1C7]->2L3C3->4L3C2->4L7C1->... 2) JP(8B7) P(8L8C1) : (8L8C1->8L2C9)->8L9C7->5L9C6->... P(8L9C3) : 8L9C3->(1L7C2->1L5C9)->1L9C7->5L9C6->... =>L9C6=5 Si on poursuit le développement des deux pistes, on place aussi le 1L4C6 : P(8L8C1) : ...->6L7C2->2L7C6->1L7C6->... P(8L9C3) : ...->1L4C6->... => L4C6=1 + éliminations par les TB Si on poursuit le développement des deux pistes, on place aussi le 1L3C8 P(8L8C1) : ...->8L1C3->2L3C3->1L3C8->... P(8L9C3) : ...->1L3C8->... => L3C8=1 + éliminations par les TB 3) JP(4L3) P(4L3C2) : 4L3C2->9L3C2->1L7C2->8L9C3->... P(4L3C3) : 4L3C3->1L6C3->8L9C3->... => L9C3=8 et fin de la grille par induction.




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