S'identifier           S'inscrire

assistant-sudoku.com

Grille Sudoku résolue

La grille -348
Grille de niveau TDP = 3.


Afficher les commentaires


Commentaires sur cette grille

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

Indication : Niveau TDP <= 4.

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

Bonsoir, 2 placements par les TB initiales. En se basant sur la paire de 6 de la ligne 1 de bonnes opportunités se présentent. 1) Piste démarrant avec le 6 de L1C3. Au final la piste n'est pas très étendue (6 de L3C4, de L7C5 et de L8C1). Bifurcation avec les 3 du bloc 8 : * 6L1C3 + 3L8C4 : contradiction * 6L1C3 + 3L9C4 : contradiction * 6L1C3 + 3L9C5 : contradiction Le niveau TDP partiel est de 3. On place donc tous les éléments de la piste démarrant par le 6 de L1C5 : 4 en L2C6, 6 en L3C1, 6 en L7C3, 6 en L8C4, 2 en L8C6 et 9 en L8C8. 2) Jeu piste anti-piste avec le couple 1-9 de L3C3. * 1L3C3 : contradiction * 9L3C3 : résolution de la grille. On a donc un niveau TDP inférieur ou égal à 4. Bon week-end à tous.

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

L6C9=6, L1C6=8 [Swordfish{2C357}, XWing{6C14}, XWing{8C28}, NP(57)L17C7] JP=XWing{6C14} + Bif={1C6} : 6L3C1 + 1L6C6 : 0 solution 6L3C1 + 1L7C6 : 1 solution 6L8C1 + 1L6C6 : 0 solution via XWing{8C28} 6L8C1 + 1L7C6 : 0 solution via LC{4C3} et XWing{9C48}

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

JP 1 379 en L8C8 Le 3 et le 7 entrainent une contradiction On selectionne le 9 JP 2 459 en L4C6 Le 4 et le 9 entrainent une contradiction Le 5 remplit la grille Niveau TDP devrait etre inferieur ou egal a 4

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

1)Autre solution basée sur la case L4C9 : * 4L4C9 : piste assez étoffée * 5L4C9 : contradiction * 8L4C9 : contradiction Les deux pistes menant à des contradictions sont plus difficiles à établir que pour ma première solution. Le niveau TDP partiel est donc de 2. On place la piste basée sur le 4 de L4C9 (11 placements supplémentaires). 2) Jeu piste anti-piste basée sur le couple 5-8 de L3C9. * 5L3C9 : résolution de la grille * 8L3C9 : contradiction Le niveau TDP est donc maintenant au plus égal à 3.

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

@ Richard : Très belle résolution Richard, qui établit à 3 le niveau TDP. Bravo ! En effet, les deux premières invalidations ne sont pas évidentes à trouver !

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

Avant technique des pistes 3 dispositions en croix qui suppriment 6L3C3, 6L3C5, 8L6C1,8L7C7 Ensuite P/(6L8C1,8L9C1) couvre la grille P0(6L8C1,8L9C1) est invalide ; le niveau TDP est donc de 2

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

@ Claude Renault : Non Claude, vous n'avez pas établi le niveau TDP de cette manière. Ce n'est donc pas 2. Je vous rappelle la définition du niveau TDP : c'est le nombre minimum de pistes invalides mises en jeu dans la résolution d'une grille pour établir une solution et prouver (ou confirmer) l'unicité de cette solution. Reste pour vous à confirmer l'unicité de la solution trouvée.

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

@ Robert Mauriès : il y a quelque chose qui m'échappe :à partir du moment où j'ai résolu la grille à partir de P/(6L8C1,8L9C1), je sais que la piste P(6L8C1,8L9C1) est invalide car L8C1 contient le 4 et L9C1 contient le 3 ; il est donc inutile de chercher une contradiction car on sait qu'elle existe ; vous me direz que c'est l'invalidité de P qui doit conduire à La validité de P/ et non l'inverse ; j'ai donc développé P0 à partir de l'ensemble intégral (6L8C1, 8L9C1) et je l'ai trouvé invalide ; j'en déduis que si j'étais parti de cet ensemble et, après avoir trouvé une contradiction, résolu la piste complémentaire, j'en aurais conclu que le niveau TDP est de 2 parce que l'ensemble est complexe ; qu'en pensez vous ?

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

@ Claude Renault : L'antipiste issue de l'ensemble {6L8C1, 8L9C1} couvre la grille effectivement, elle est donc valide. Cela n'implique nullement que sa conjuguée qui est la piste issue du même ensemble {6L8C1, 8L9C1} soit invalide. En admettant que cette invalidité soit démontrée, cela fait de toute façon un niveau TDP = 3, car chaque X-wing compte pour 1. En effet les X-wings ne sont pas des techniques de base entrant dans le calcul du niveau TDP, il faut les interpréter comme des jeux de pistes. Ceci dit, je ne vois pas comment vous montrez que la piste issue de {6L8C1, 8L9C1} est invalide. Que représente P0 par rapport à cette piste? Comment construisez-vous cette P0?

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

@ Robert Mauriès : P0 est la piste issue de l'ensemble intégral dans lequel les 2 composants 6 et 8 sont vrais tous les deux ; bien sûr ça ne représente qu'une des 3 combinaisons possibles ;

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

@ Claude Renault : Cette piste P0 n'est pas conjuguée de l'antipiste issue de l'ensemble {6L8C1, 8L9C1}, la validité de l'antipiste n'est donc pas liée à l'invalidité de P0. En conséquence, P0 ne peut pas participer au calcul du niveau TDP. C'est la preuve de l'invalidité de la piste issue de l'ensemble {6L8C1, 8L9C1} qui permet de calculer le niveau TDP.


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 : --*x5B=A+b

Commentaire



La solution

Après placement de deux candidats par les TB (techniques de base) on peut remarquer la présence de deux configurations en croix (X-Wing), l'une sur les 8C2 et les 8C8 qui permet l'élimination de 8L6C1 et 8L7C7 et l'autre sur les 6L1 et 6L7 qui permet l'élimination 6L3C5 et 6L3C3. Pour rester fidèle à la TDP (technique des pistes), on peut procéder à ces éliminations par interaction des deux pistes du jeu de pistes issues des 8C8 et du jeu de pistes issues des 6L7. Dès lors apparaît aussi un doublet 57C7 qui permet l'élimination de ces candidats des autres cases de C7. On peut poursuivre la recherche de la solution avec un jeu de pistes issues de la paire 9B9. Pour développer la piste bleue P(9L7C9), on utilise une bifurcations issue de la paire cachée 3C1. La branche verte issue du 3L2C1 rencontre une impossibilité dans le bloc 1 qui ne peut avoir de candidat 7 vert. La piste bleue est donc prolongée par la branche issue du 3L4C1 et conduit à son tour à une impossibilité dans la case L7C2. Un troisième jeu de pistes issues de la paire 8B3 conduit à la solution avec une piste bleue P(8L3C7) qui couvre la grille. Reste à prouver l'unicité de cette solution en montrant que la piste jaune P(8L3C9) est invalide, ce qui se démontre par exemple en utilisant une bifurcation issue de la paire cachée jaune 8B7 (affirmation laissée à votre vérification). Le niveau TDP de la grille est de 4 au plus, les jeux de pistes issues des 8C8 et des 6L7 n'étant pas nécessaires dans cette résolution. En fait le niveau TDP est égal à 3, comme cela a été montré dans le forum




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