S'identifier           S'inscrire

assistant-sudoku.com

Grille Sudoku résolue

La grille -192
Le niveau de cette grille est 13/14 conventionnel, quelle est son niveau TDP ?


Afficher les commentaires


Commentaires sur cette grille

De Robert Mauriès
(Publié le 25/11/2015)

Le niveau de cette grille est 13/14 conventionnel, quelle est son niveau TDP ?

De rene
(Publié le 25/11/2015)

Jeu de pistes avec la paire de 6 de la ligne 1. Il faut beaucoup, beaucoup de contradictions pour montrer que le 6 en L1C2 n'est pas le bon Je n'ai pas compte Le 6 en L1C9 remplit la grille

De rene
(Publié le 25/11/2015)

J'ai réessayé de prouver que le 6 en L1C2 n'était pas bon Il m'a fallu 2 bifurcations et 3 contradictions Première bifurcation : Paire de de 4 en L6C68 Le 4 en L6C6 entraîne une contradiction Le 4 en L6C8 bloque et nécessite une Seconde bifurcation : La paire 38 en L1C4. Les deux candidats entrainent une contradiction. Ca doit donc faire un niveau de 3. Beaucoup plus faible que ce que j'avais d'abord trouvé

De Francis Labetoulle
(Publié le 26/11/2015)

Réponse partielle et "pédestre": voici un jeu de pistes en cascade qui remplit la grille. Pistes issues de la paire de 4 du bloc 5: piste orange à partir du 4 de r6c6 puis après développements bifurcation de la piste orange avec la paire associée de r1c9, dont on développe la piste rouge issue du 6, puis nouvelle bifurcation avec la paire associée de r5c2 dont on développe la piste violette issue du 6. On remplit patiemment la grille. Il faudrait prouver que la piste bleue conduit à une contradiction ... Francis

De Alain
(Publié le 26/11/2015)

J'ai choisi la paire 49L6C6 (qui maximise le réseau "principal" avec 6 candidats appairés) pour trouver assez rapidement le 9L6C6 faux, d'où 4L6C6 résolu puis 9L8C6, 7L9C6, 8L7C6, 8L8C9, 5L7C9, etc. qui résout la grille sans problème !

De Robert Mauriès
(Publié le 26/11/2015)

@ Alain : Je ne vois pas comment vous parvenez à trouver, uniquement avec ce jeu de pistes, l'invalidité de la piste issue du 9 et la couverture de la grille avec l'autre piste ? Pouvez-vous donner quelques explications supplémentaires. Merci.

De Alain
(Publié le 26/11/2015)

@ Robert Mauriès : aurais-je fait une erreur bénéfique ? Je n'ai pas noté chaque étape élémentaire, seulement les éliminations éventuelles, les incompatibilités et les résolutions. A partir de la paire 49L6C6, la piste du 4 se développe moyennement, celle du 9 nettement plus. Leur antagonisme me permet d'éliminer le 4L7C6 puis le 7L9C1. Ensuite je trouve une incompatibilité sur la piste du 9. Si cette explication ne suffit pas, je tâcherai de retrouver le détail, mais il me faut du temps !

De Jean
(Publié le 26/11/2015)

Bonjour, trois candidats placés au départ et deux temps pour la résolution de cette grille: 1/ -sur la paire 2/6 de L6C3 si=6(donc: L8C3=3,L6C5=9,L6C6=4 et L9C6=7) amène à une contradiction, ce qui valide L6C3=2(et également L4C7=2). 2/ -partant du 6 sur la paire 4/6 de L6C8 (induisant L5C9=3,L6C6=4, L9C6=7,L9C3=3,L8C3=6),etc...conduit à la couverture totale de la grille! 2bis/ après placement du 2 en L6C3, une autre piste plus hasardeuse et chanceuse L5C3=1 vient à bout de la grille... mais sans invalider d'autres candidats de cette case.

De Robert Mauriès
(Publié le 27/11/2015)

@ Jean : bon enchaînement de deux jeux de pistes successifs qui conduit à la solution, mais ne donne pas le niveau TDP de la grille pour lequel il faudrait montrer que la piste issue du 4L6C8 conduit à contradiction.

De Robert Mauriès
(Publié le 27/11/2015)

@ Francis Labetoulle : une piste en cascade de trop Francis, la branche rouge partant du 6L1C9 couvre déjà la grille. Un petit conseil aussi, avant d'utiliser une cascade exploitez déjà les interactions des deux pistes du jeu de pistes principal, vous auriez constaté la validation du 8L4C5 et réalisé plusieurs éliminations.

De JC
(Publié le 27/11/2015)

L1C9=3 + 4B5 -> 2 contradictions L1C9=6 -> 1 solution L1C9=8 -> 1 contradiction

De JC
(Publié le 27/11/2015)

L1C9=6 -> 1 solution L3C8=6 + L9C6=4 -> 1 contradiction [via analyse des 3] L3C8=6 + L9C6=7 -> 1 contradiction [via analyse de C3]

De Robert Mauriès
(Publié le 27/11/2015)

Je rappelle ce qu'est le niveau TDP (Technique Des Pistes), renvoyant pour plus de détails à la rubrique "Niveaux de difficulté" consacrée ce terme. Le niveau TDP est le nombre de contradictions nécessaires à trouver la solution d'une grille ET prouver l'unicité de cette solution, ceci fait en utilisant uniquement la technique des pistes et les techniques de base qui lui sont attachées. Cette grille est de niveau 3 TDP, comme l'ont montré René et Jean-Claude (1ère solution) .

De Joël
(Publié le 27/11/2015)

Paire de 4 de B5 : P1 bleue 4L4C4 P2 jaune L6C6 Les deux pistes se développent pas mal ,10 bleus et 7 jaune, et se croisent en validant 8L4C5, puis ne se développent presque plus 10 bleus et 10 jaunes : je considère alors en L6C3 où se trouve le doublet 26 le candidat 6 vert opposé au 2 bleu et développe la piste verte P3 opposée à P1 à partir de 6L6C3 ; P3 contient tous les jaunes et se développe sans problème jusqu'à contradiction. Donc le 2L6C3 est validé ainsi que 2L4C7. Ensuite les deux pistes P1 bleue et P2 jaune se développent sans problème se croisent en 5L3C5 validé et la jaune finit par couvrir la grille. Pour invalider la piste bleue issue de 4L4C4 je suis obligé de bifurquer deux fois, une fois sur la paire 39 de de C7 et enfin sur la paire de 1 de B4.

De Alain
(Publié le 27/11/2015)

Pour répondre à Robert, effectivement je n'ai pas retrouvé directement l'invalidité de la piste issue du 9L6C6. Par contre, dans cette piste, la sous-paire 39L5C7 invalide le 9, puis la sous-paire 18L5C3 invalide le 8, ce qui permet de la développer jusqu'à l'invalider, d'où la résolution du 4L6C6 qui résout la grille. Je crois que cette solution est analogue à celle de Joël.

De Robert Mauriès
(Publié le 28/11/2015)

@ Alain : Effectivement Alain, Joël et vous avez la même solution, à ceci près que Joël utilise une opposition sur le 6L6C3 certes exacte mais pas nécessaire. Votre solution comme celle de René et Jean-Claude prouve que le niveau TDP de la grille est bien 3. Bravo à vous et Joël pour cette solution intéressante.


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 : =/b6Axy#=3

Commentaire



La solution

Le 6L1C9 est un backdoor de taille 1 pour cette grille, c'est à dire que la piste bleue issue de ce candidat couvre la grille sans contradiction contredisant ainsi la "Loi de Murphy" qui n'en ai pas une. Mais le but étant d'établir le niveau de cette grille nous examinons les interactions des deux pistes issues de la paire 6B3 en développant partiellement la piste bleue et le plus possible la piste jaune dans le but de prouver son invalidité. Le croisement des deux pistes conduit à la validation de 3 neufs (entourés d'un rond jaune) qui appartiennent aux deux pistes et a faire quelques éliminations (barrés en rouge). Un jeu de pistes simultané (indépendant du bleu/jaune) vert/violet au départ de la paire 4B5 donne quelques informations supplémentaires, à savoir la validation du 8L4C5 et l'opposition de la piste violette à la piste bleue, ce qui veut dire que les candidats de la piste jaune sont des candidats de la piste verte. Cela suffit à développer la piste verte qui conduit alors à contradiction dans le bloc 8 qui ne peut avoir de 3 vert. La piste jaune est donc prolongée par tous les candidats de la piste violette. Le croisement des deux pistes jaune et bleue permet alors quelques validations (2L6C3, 6L8C3, 2L4C7) et suppressions. Un second jeu de piste simultané (indépendant du bleu/jaune) vert/violet au départ de la paire 18L5C3 permet de valider le 5 de L8C1. La piste jaune peut alors se développer encore via le 5L7C9. Dès lors, si l'on considère aussi que le jeu de pistes vert/violet est une bifurcation de la piste jaune, la piste verte se croise avec la violette sur le 2L9C1 qui est donc un candidat de la piste jaune, laquelle passe alors par le 3L9C8 et par le 8L8C9 qui est ainsi validé. La grille se termine alors par induction (techniques de base), tandis que la piste jaune (représentée seule sur la figure suivante pour plus de clarté) conduit à contradiction dans la case L7C2 qui ne peut avoir de candidat jaune. Cela fait de la piste bleue la piste valide, ce qu'on savez déjà (backdoor), mais aussi établit le niveau de difficulté TDP à 3, puisqu'on a au total 2 contradictions + le croisement du second jeu de pistes verte et violette issues de la paire 18L5C3 (c'est la piste verte qui conduit à contradiction).




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