S'identifier           S'inscrire

assistant-sudoku.com

Grille Sudoku résolue

La grille -305
Cette grille est très difficile, mais on en vient à bout par des jeux de pistes successifs et des bifurcations. Patience requise !
(source Magictour Top 1465, 89)


Afficher les commentaires


Commentaires sur cette grille

De rene
(Publié le 11/01/2017)

Elle est effectivement tres difficile Il m'a fallu un jeu de pistes et 4 bifurcations JP : 5 en L6C1 le 7 en L6C2,le8 en L4C2, le9 en L6C3, le 5 en L3C4 On devrait pouvoir faire mieux Mais je n'ai pas trouvé

De rene
(Publié le 11/01/2017)

Voila un backdoor de taille 3 5 en L6C1, 5 en L3C4 et 2 en L3C2

De Francis Labetoulle
(Publié le 11/01/2017)

La paire 5 L7 est peut-être un début intéressant car P1 = (5L7C5) validerait 5L3C4, 5L6C1, 9L2C4 et 9L4C3. On bifurque P1 avec les 2 de L2 : P11 (2L2C6 et P12 (2L2C3). Avec les pistes issues respectivement de 4L2C3 et 6L2C3 opposées à P12, et associées à P11 on obtient des pistes invalides. En revanche Q3 (8L2C3) + P11 couvre la grille. Avec P12 et les 1 de L1 (et les 4 de C5) j'ai obtenu 3 pistes invalides. Avec P2 = (5L7C6) le nombre de pistes invalides obtenues me persuade que cette méthode ne convient pas pour estimer le niveau TDP. Un backdoor TDP taille 2 : 7L1C5 + 5L7C5.

De rene
(Publié le 11/01/2017)

Avec les indications de Francis JP avec les 5 de la L7 Avec le 5 en C5 j'ai fait une bifurcation avec les trois 2 de L3 cela provoque de nombreuses eliminations Ensuite le doublet des 2 toujours en L3 permet de resoudre la grille Il y a un backdoor de taille 2 : 5 en L7C5 et 2 en L3C2

De Alain
(Publié le 11/01/2017)

Petite remarque : au départ on peut éliminer 2L3C4 et 2L1C6 en raisonnant uniquement sur les 2.

De Robert Mauriès
(Publié le 11/01/2017)

@ Alain : Oui Alain, on peut même éliminer quatre 2 d'un coup par un swordfish sur les 2, ou ce qui revient au même un jeu de pistes issues des 2B7. Bravo à René pour le backdoor trouvé. A noter aussi un jeu de pistes astucieux, celui des pistes issues du 5L5C1 et du 9L4C3, qui permet de placer le 9L4C3.

De rene
(Publié le 11/01/2017)

Je n'arrive pas a trouver un TDP inferieur à 16

De Alain
(Publié le 12/01/2017)

Oui, je n'avais pas vu le swordfish. C'était simplement pour remarquer qu'en remplissant la grille avec chaque élément successivement, on a intérêt à examiner les pistes à un seul élément, sans attendre le remplissage complet et les pistes multi-éléments.

De Francis Labetoulle
(Publié le 12/01/2017)

@René Bonjour. En partant des trois 7 de B2 on doit pouvoir obtenir " un Bon niveau TDP". J' ai ainsi vérifié l'unicité mais en ne restant pas au niveau "techniques de base" de la méthode des pistes, car c'est un peu long!

De Robert Mauriès
(Publié le 12/01/2017)

@ Francis Labetoulle : Voir la résolution que je donne qui établit à 11 le niveau TDP. Je n'ai pas réussi à faire mieux.

De Francis Labetoulle
(Publié le 13/01/2017)

@ Robert Mauriès : J'ai repris ma copie; à partir des 7 de B2 j'obtiens, sauf erreurs, 12 pistes invalides; c'est du même order de grandeur. Une question qui me semble essentielle: les techniques de base sont-elles applicables en grilles RN et NC? A priori rien ne s'y oppose selon les "méta-théorèmes " de Denis Berthier. Mais alors que dire des x-wings et fishes?

De Francis Labetoulle
(Publié le 13/01/2017)

@ Robert Mauriès : J'ai repris ma copie; à partir des 7 de B2 j'obtiens, sauf erreurs, 12 pistes invalides; c'est du même order de grandeur. Une question qui me semble essentielle: les techniques de base sont-elles applicables en grilles RN et NC? A priori rien ne s'y oppose selon les "méta-théorèmes " de Denis Berthier. Mais alors que dire des x-wings et fishes?

De Robert Mauriès
(Publié le 13/01/2017)

@ Francis Labetoulle : On peut appliquer les techniques de base (TB) dans rn et cn, mais celles-ci sont réduites aux candidats uniques et aux ensemble fermés, la notion d'alignement n'ayant aucun sens. De même on peut utiliser la technique des pistes (TP). Mais dans un cas (TB) comme dans l'autre (TP) il faut tenir compte des régles prévalant dans les carrés latins (pas de bloc) que sont rn et cn. Attention aussi au fait que les techniques dans l'un et dans l'autre des espaces n'ont pas la même signification. Ainsi un doublet sur une ligne de cn est un x-wing dans rc. Un triplet sur une ligne de cn est un swordfish dans rc, etc... Travaillant dans cn ou rn avec la technique des pistes il faut donc ensuite interpréter le résultat obtenu dans rc. Par exemple une paire obtenue par TP dans une case de cn est une paire de zone dans rc. Mais si une case est résolue dans cn ou dans rn par la technique des pistes, la case correspondante est résolue dans rc, car les 3 espaces sont deux à deux en correspondance bijective.


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 : b*B43aZ#-2+

Commentaire



La solution

Notation : JPA=Jeu piste-antipiste, Bif=bifurcation, TB=Techniques de base JPA(5B4) => L4C3≠9 JPA(2B7) => L1C6, L3C4, L9C4, L1C3≠2 JPA(7B3) + Bif(9L1) => L2C7=7 JPA(7L5) + Bif(8L2) => L5C8=7 JPA(6B6) + Bif(8B2) => L4C8=6 JPA(8B9) => L9C7=8 JPA(9B6)+Bif(8B2) => L6B8=9 et solution par TB. Niveau TDP=11




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