assistant-sudoku.com

Commentaires sur cette grille

De JC
(Publié le 17/04/2017)

7L6C1 -> 0 solution via NP(78)L2C49 et LC{2B1}; L5C3=7 et 5 placements 7L7C9 -> 0 solution via XWing{9C36}; L2C9=7 et fin

De rene
(Publié le 17/04/2017)

JP 14 en L3C5 Avec le 4 on utilise la paire 89 en en L8C3 comme bifurcation le 9 couvre ma grille le 8 donne une contradiction Avec le 1 on utilise la paire 4 en C5 comme bifurcation le 4 en B2 donne une contradiction avec le 4 en B8 on utilise la paire de 6 en C7 les 2 6 entrainent une contradiction On a donc une solution unique avec un niveau de TDP inferieur ou egal a 4

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

Bonsoir, 6 placements par les TB initiales. 1) Jeu piste anti-piste avec le couple 6-7 de L5C6. 6L5C6 : petite piste 7L5C6 : contradiction Niveau TDP partiel de 1. 2) Bifurcation pour le 6 de L5C6 avec le couple 7-8 de L2C9. 6L5C6 + 7L2C9 : résolution de la grille 6L5C6 + 8L2C9 : petite piste Le niveau TDP partiel est toujours de 1. 3) Bifurcation pour le 8 de L2C9 avec le couple 4-9 de L2C3. 6L5C6 + 8L2C9 + 4L2C3 : contradiction 6L5C6 + 8L2C9 + 9L2C3 : contradiction Tous les cas de blocages sont maintenant traités et le niveau TDP est donc au plus égal à 3.

De rene
(Publié le 18/04/2017)

Une maniere plus rapide( que celle que j'ai proposée plus haut) Des 3 candidats 4 en C5, on choisit d'abord les 2 premiers situés en B2 pour construire un premier jeu de piste qui aboutit a un certain nombre d'eliminations et de validations. Ensuite, un second jeu de piste a partir de la paire 67 en L3C6 aboutit a la resolution de la grille Pour montrer l'unicité, on construit la piste issue du troisieme candidat 4 situe en B8 Il suffit alors d'un jeu de pistes a partir des 2 candidats 6 en C7 pour aboutir a une contradiction On obtient (je crois ) un niveau TDP de 3

De Robert Mauriès
(Publié le 18/04/2017)

@ rene : Je ne comprend pas du tout votre résolution René. Pour moi les deux pistes issues de 4B2C5 ne forment pas un jeu de pistes dont on peut déduire des interactions, car 4B2C5 ne constitue pas une paire. Idem avec 67L3C6. Pour la clarté de vos explications, je vous conseille de nommer systématiquement les deux pistes formant un jeu de pistes où les deux candidats dont elles sont issues. Par exemple P(4L2C5) ou 4L2C5 pour indiquer qu'il s'agit d'une piste issue du 4L2C5, etc...

De Claude Renault
(Publié le 18/04/2017)

(b2j5)L8C4 ; croisement sur 1L7C4 ; bifurcation bv2L4C1 invalide : valide b4L4C1 ; bifurcation bv7L5C3 couvre la grille

De Robert Mauriès
(Publié le 18/04/2017)

@ Richard : Bonne résolution Richard qui confirme que le niveau TDP est bien de 3 au plus. A noter que vous pouviez aussi résoudre avec des jeux de pistes successifs JP(67L5C6) puis JP(78L2C9) puis JP(49L2C3).

De rene
(Publié le 18/04/2017)

@Robert Quand on a un triplet de candidats, il peut arriver que seules les pistes issues de deux candidats soient assez importantes pour presenter des croisements Dans ce cas, on peut traiter ces deux pistes independamment de la troisieme Les eliminations et croisements sont legitimés par le resultat final Si on aboutit a une contradiction, cela veut dire que les deux candidats utilises ne sont pas les bons Si cela permet de resoudre la grille, le troisieme candidat n'est pas la solution et l'un des candidats generateur de pistes est la solution D'autre part, Apres les eliminations obtenues a partir des 2 candidats 4 la seconde paire que j'evoque est bien une paire de candidats contenus dans une case Cordialement

De Robert Mauriès
(Publié le 19/04/2017)

@ rene : Je ne suis pas d'accord avec vous. Par croisement de deux pistes issues de deux candidats a et b d'une case ou d'une zone qui en contient d'autres vous construisez la piste issue de l'ensemble {a, b}. Si cette piste aboutit à une contradiction, en effet vous pouvez éliminer a et b et seulement a et b, mais cela ne vous autorise pas à procéder à des éliminations ou des validations par croisement de ces deux pistes.

De rene
(Publié le 19/04/2017)

@Robert Je suis d'accord avec vous Robert Mais si la piste de l'ensemble {a,b} est une solution de la grille, alors, les croisements et validations devraient etre valides. Qu'en pensez vous ?

De Robert Mauriès
(Publié le 19/04/2017)

@ rene : Si la piste issue de {a, b} est solution de la grille tous les candidats qui ne sont pas sur cette piste peuvent être supprimés, mais cela n'a aucun intérêt puisqu'on connaît la solution !

De rene
(Publié le 19/04/2017)

@Robert Je ne suis pas sur d'avoir bien explique ma demarche : "C'est un metier :-) " Alors, je recommence Quand j'ai trois candidats dont deux seulement donnent une piste assez longue, j'oublie le troisieme candidat et j'effectue les croisements a partir des 2 pistes longues Si j'aboutis a la solution de la grille, il ne me reste plus qu'a verifier que la piste issue du troisieme candidat conduit a une contradiction Si j'aboutis a une contradiction, le troisieme candidat est solution de la grille Si je bloque, je continue par une bifurcation pour voir si on a la solution ou une contradiction et on est ramene au debut J'ai deja eu des cas ou cela permet d'aboutir plus vite a la resolution de la grille Cordialement

De Robert Mauriès
(Publié le 19/04/2017)

@ rene : La communication est un art difficile, je le reconnais volontiers René. Ce sont les termes validations et éliminations qui me font réagir. Dans votre processus, vous ne pouvez pas valider ou éliminer tant que vous n'avez pas atteint la solution. Si vous le faites avant vous faites une erreur de principe. Ceci dit, ce que vous faites avec 3 candidats (a, b et c) d'une case porte un nom très précis dans la technique des pistes : vous faites une partition de la case en deux ensembles {a, b} et {c} qui forment une paire d'ensembles et vous étudiez le jeu de deux pistes issues de cette paire d'ensembles. La construction de la piste issue de {a, b} ne permet aucune validation ou élimination à elle seule, sauf dans deux cas : - si elle conduit à contradiction, on peut éliminer a et b. - si elle conduit à solution, on peut valider tous les candidats de cette piste et aucune élimination n'a d'intérêt. En dehors de ces deux cas, c'est le croisement de cette piste avec la piste issue de {c} qui permet des éliminations et validations. Pour se comprendre il faut utiliser les mêmes mots, les mêmes définitions, la même terminologie... c'est un peu pour cela que j'ai écrit un livre très précis et que je suis à cheval sur la terminologie... c'est le seul moyen de bien se comprendre. Amicalement écrit évidemment en espérant que vous me comprenez ! :-)

Ajouter un commentaire