assistant-sudoku.com

Commentaires sur cette grille

De Robert Mauriès
(Publié le 10/12/2016)

Indication : pistes issues du 3L6C5 et du 4L4C7.

De Claude Renault
(Publié le 12/12/2016)

Encore un backdoor : le 4L7C9

De Francis Labetoulle
(Publié le 12/12/2016)

4L4C7 couvre la grille (triplet C2) 8L4C7 + 3L6 : 2 pistes invalides donc unicité et niveau TDP au plus égal à 2.

De JC
(Publié le 12/12/2016)

4B4 : 1 solution unique

De rene
(Publié le 12/12/2016)

Je n'ai pas trouve de backdoor de taille 1 J'ai utilise une piste issu d'ensemble avec les 178 en L8C7 18 vs 7 ensuite une piste a partir des 3 en B1 remplit la grille

De Joël
(Publié le 12/12/2016)

L'antipiste P' de E={3L6C5,4L4C7} qui démarre avec 9L6C5 et 8L4C7 est invalide donc les pistes issues P1 de 3L6C5 et P2 de 4L4C7 sont conjuguées. P1 est invalide et P2 couvre la grille.

De Francis Labetoulle
(Publié le 13/12/2016)

Une autre méthode: (2L8C5) couvre la grille, et (2L8C6+ 3B5) donnent 2 pistes invalides. Encore le même niveau TDP...

De Robert Mauriès
(Publié le 13/12/2016)

@ Joël : Ravi Joël de vous retrouver sur le forum de l'assistant sudoku, de plus avec cette résolution faisant appel aux pistes conjuguées non issues d'une paire. L'hiver qui arrive vous a ramené au coin du feu si je comprends bien ! Nos esprits se rencontrent aussi puisque nous avons la même résolution.

De Robert Mauriès
(Publié le 13/12/2016)

@ Francis Labetoulle : Bravo Francis d'avoir déniché ce backdoor bien planqué. Cela me permet un commentaire sur les pistes conjuguées.

De Robert Mauriès
(Publié le 13/12/2016)

Petit exercice instructif qui montre que deux pistes conjuguées peuvent être toutes deux valides. Profitant des deux backdoors proposés par Francis Labetoulle, pistes issues du 2L8C5 et du 4L4C7, l'idée est de construire l'antipiste issue de E={2L8C5, 4L4C7} pour connaître son statut. On vérifie facilement que cette antipiste est invalide, ce qui assure que les deux pistes issues du 2L8C5 et du 4L4C7 sont conjugées tout étant toutes deux valides.

De Robert Mauriès
(Publié le 13/12/2016)

@ Claude Renault : Cette grille en compte plusieurs Claude, notamment le 4L4C7 et le 2L8C5. Voir les autres commentaires. J'attire votre attention sur le commentaire que je fais à propos des pistes conjuguées.

De Francis Labetoulle
(Publié le 13/12/2016)

@ Robert Mauriès : Beau cas d'école, Robert, et pas évident à trouver à priori si on recherche une solution de niveau TDP égal à 1. Il faut espérer que les 2 pistes conjuguées soient valides, ce qui rend la situation rare. Dans ce problème il faut donc conclure que le niveau TDP est égal à 1! Grille très inctructive. À noter qu'on parvient également à ce résultat avec (4L5C2+2L8C5), avec l'aide de la solution de Jean-Claude, mais que l'antipiste de (4L5C2+4L4C7) résiste un peu plus, nécessitant une piste annexe pour obtenir, sauf oubli, l'invalidité.

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

@ Robert Mauriès : ça me parait normal que 2 pistes conjuguées puissent être valides car "conjugué" stipule que les 2 candidats de départ peuvent être vrais tous les deux ; par contre, ça ne peut être le cas d'un jeu de pistes issu d'une paire

De Robert Mauriès
(Publié le 13/12/2016)

@ Claude Renault : Vous avez raison Claude concernant les pistes conjuguées issues d'une paire uniquement dans le cas d'une grille à solution unique. Cela n'est pas vrai pour les grilles ayant plusieurs solutions que je n'exclue pas de proposer de temps en temps et pour lesquelles deux pistes issues d'une paire peuvent toutes deux être valides.

De Robert Mauriès
(Publié le 13/12/2016)

@ Francis Labetoulle : Hélàs non Francis, même avec ce constat il faut évaluer à 2 le niveau TDP. 1 pour l'invalidité de l'antipiste et 1 pour le croisement des deux pistes conjuguées, car on ne peut pas se dispenser de tracer les deux pistes pour voir qu'elles sont toutes deux valides. Le second tracé a le même poids que le tracé de la piste invalide quand c'est le cas.

De Francis Labetoulle
(Publié le 13/12/2016)

@ Robert Mauriès : Bonsoir Robert. Aucune des deux pistes ne menant à une contradiction, je ne comprends pas pourquoi elles impliquent un niveau TDP supplémentaire. J'ai omis probablement un aspect de la définition. L'importance est certes relative mais ça me semblait bien astucieux.

De Robert Mauriès
(Publié le 13/12/2016)

@ Francis Labetoulle : Effectivement, la question se pose aussi pour deux pistes conjuguées dont les croisement suffit à construire la solution sans avoir à invalider aucune des deux pistes. Faut-il en conclure que le niveau est 0 puisqu'aucune des deux pistes n'a été invalidée ? Non, le niveau est bien 1. Il va falloir que je repense la définition du niveau TDP pour intégrer ces cas particuliers, peut-être tout simplement en faisant le décompte du nombre N de pistes et le nombre I d'impossibilités utilisées pour établir la solution et son unicité, cela pourrait être : Niveau TDP = N - I.

Ajouter un commentaire