De Robert Mauriès
(Publié le 03/04/2017)
L5C9 est une case pivot où se croisent 3 paires (Hub cell). P(9L5C9) couvre la grille. P(2L5C9) est invalide. P(7L5C9) est invalide. Niveau TDP <= 2
De Richard
(Publié le 03/04/2017)
Bonjour, 1 seul placement par les TB initiales. 1) Jeu piste anti-piste avec le couple 6-7 de L5C3. Le 6 aboutit à une contradiction. On place donc le 7 de L5C3, 7 de L6C8, 6 de L2C8, 2 de L2C5, 8 de L7C8, 3 de L3C8 et 8 de L6C3. En faisant un peu attention on voit apparaître une paire apparente 2-9 dans la colonne 9 en L58C9, ce qui permet de placer également 4 en L9C9. 2) Jeu piste anti-piste avec le couple 3-6 de L8C3. Le 3 aboutit à la résolution de la grille. Le 6 aboutit à une contradiction. Niveau TDP au plus égal à 2.
De Claude Renault
(Publié le 03/04/2017)
L'antipiste du 3L5C5 couvre la grille
De rene
(Publié le 03/04/2017)
Bonjour a Tous LEs 9 en L4 La paire 67 en L2C8
De Francis Labetoulle
(Publié le 03/04/2017)
Les pistes (9L4C8) et (5L8C7) sont conjuguées. La seconde couvre la grille. La première, avec les bifurcations issues des deux 7 restants de L5 donne deux pistes invalides. Question ( à propos de la grille 339 et plus généralement pour toute grille à solution unique) : comment avoir la certitude que le niveau TDP est 12? Promis, c'est ma dernière question sur le niveau TDP.
De Robert Mauriès
(Publié le 03/04/2017)
@ Francis Labetoulle : Pour la grille 339, la résolution de JC prouve seulement que le niveau TDP de la grille est inférieur ou égal à 12. Rien ne permet d'affirmer qu'il n'existe pas une résolution plus efficace (faite de pistes et de TB) qui réduirait à moins de 12 le nombre d'invalidités nécessaires à justifier l'unicité. Peut-être qu'un programme informatique qui essayerait toutes les combinaisons possibles pourrait établir ce nombre minimum d'invalidités, mais j'en doute. En résumé, on n'établit pas avec certitude le niveau TDP d'une grille, mais on le maximise.
De rene
(Publié le 03/04/2017)
Bravo Richard Jolie methode de resolution Cela m'emmene a poser encore une question au sujet du niveau TDP :-) Pour montre l'unicite,j'ai utilise la piste du 3 en L5C5 Il suffit d'un jeu de pistes Paire 67 en L5C3 pour aboutir a une contradiction Je suppose que cela donne quand meme un niveau TDP de 2
De Richard
(Publié le 03/04/2017)
Bonjour, @René : vous avez utilisé la paire de 3 du bloc 5. Le 3 de L4C4 aboutit directement à la résolution. Donc branche résolue. Le 3 de L5C5 donne une petite piste qui bloque rapidement et vous utilisez une bifurcation basée à partir du doublet 6-7 de L5C3. Chaque branche donne une contradiction. Au final vous avez obtenu 1 résolution et 2 contradictions donc votre solution est bien de niveau TDP = 2. ;)
De rene
(Publié le 03/04/2017)
Merci Richard
L5C9 est une case pivot où se croisent 3 paires (Hub cell).
La piste bleue P(9L5C9) couvre la grille.
La piste verte P(2L5C9) est invalide avec aucun candidat possible dans la case L8C3.
La piste violette P(7L5C9) est invalide avec aucun candidat 8 possible dans le bloc 4.
Niveau TDP = 2