assistant-sudoku.com

Commentaires sur cette grille

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

Indications : paire de 8 de B5 puis paire de 7 de B9.

De rene
(Publié le 26/10/2015)

Une piste a partir du 1 en L5C6 suivi d'une bifurcation a partir de la paire 14 en en L1C3 Le 4 couvre alors la grille Une piste a partir du 4 en L1C3 suffit aussi a couvrir la grille

De Guy
(Publié le 27/10/2015)

Piste issue d'un ensemble sur L1C5 avec 1/4 bleu. Développement facile des bleus tant en L1, C5 et B2 qui permettra aux bleus de couvrir la grille.

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

@ Guy : paire de 8 de B5 puis paire de 5 de C9. Ensuite en cherchant une piste "directe "j'ai trouvé la même piste issue de l'ensemble en L1C5 que Guy: il y a-t-il un théorème ou une conjecture qui dirait qu'il existe toujours quelque part dans la grille un ensemble , dans une case, une ligne, colonne ou bloc qui génère une piste "directe " résolvant la grille ? Ou bien est-ce évident ?

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

@ Joël : Non on ne peut pas affirmer qu'il existe toujours un "backdoor" (entrée directe), en tout cas je ne connais pas de démonstration qui l'affirme. Je constate toutefois que cette situation se produit souvent avec des grilles difficiles. Bravo à vous 3, Guy, René et Joël pour avoir décelé ces entrées directes qui en réalité se rejoignent en passant par le 4L1C3. Ceci dit, ces entrées directes ne suffisent pas à garantir l'unicité de la solution, car alors, revers de la médaille, la ou les pistes conjuguées associées sont difficiles à construire.

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

@ Joël : Mon commentaire #6 sur les backdoors : http://www.coloriagevirtuel.fr/2015/10/25/grille-du-dimanche-25-octobre-2015/ Un exemple de backdoor de taille 3 (alignements, multiplets) d'eleven : 132....8.....81.23845.2.16..8..1.6....173...852.8963.1258.4..1..1.2.985.976158.3. extrait de http://forum.enjoysudoku.com/one-flew-over-the-backdoors-t31086-15.html#p22594 A voir dans ce forum : les backdoors de taille 4 (singulets) de dobrichev.

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

@ JC et Joël : Pour être plus précis dans ma réponse à Joël sur les backdoors, j'ajoute que celle-ci ne concerne que les backdoors simples, c'est à dire avec une entrée réduite à un seul candidat. Si on on élargit la notion de backdoor à un ensemble de candidats de départ (backdoor de taille k, k>1), alors oui, il est toujours possible de trouver un ensemble de candidats dont le placement permettra ensuite de couvrir la grille par les techniques de base. Reste que je ne crois pas qu'il existe une technique permettant de déceler cet ensemble de départ en dehors des pistes en cascade.

De Claude Renault
(Publié le 27/10/2015)

1) je suis parti de L5C6 : bleu 13 # jaune 8 ; contradiction jaune 2) L3C7 : bleu 4 # jaune 5 : résolution piste bleue (# : signe d'opposition)

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

@ Claude Renault : Il me semble que la case L3C7 contient 4 candidats (1/4/5/8) après validation du 8L4C5. Que faîtes-vous des deux autres candidats (1 et 8) de la case ?

De Jean
(Publié le 27/10/2015)

Bonsoir, une grille plus ardue... comme promis! résolue en deux temps: 3 candidats placés au départ (trois 9). 1/ - (je ne consulte pas les indices), sur la double paire 4/8 du bloc8, un départ avec L8C6=4 et L9C5=8 conduit à une contradiction, donc L8C6=8 et L9C5=4 + quatre autres résolutions (L8C9=1, L4C5=8, L6C3=8 et L5C9=8). 2/ - un départ avec L3C7=4 (impliquant L3C8=8, L9C7=8, L1C9=5, L7C9=7, L4C9=4, etc...) permet de compléter directement la grille!

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

@ Jean : excellente résolution Jean, avec ces deux jeux de pistes successifs. Vous auriez même pu indiquer qu'avec le second jeu de pistes le croisement des pistes suffisait à résoudre la grille (ou que la piste issue de 4L1C9 est invalide) confirmant ainsi l'unicité de la solution. Votre solution est équivalente à celle que je donnerai.

De Claude Renault
(Publié le 28/10/2015)

@ Robert Mauriès : le 1 et le 8 ont été éliminés dans la première opération (ainsi que d'autres 1 et 8 d'ailleurs)

De Joël
(Publié le 28/10/2015)

Merci à JC et à Robert pour ces informations, je vais creuser les cascades et les portes de derrière . Si la paire 56 de L1C5 finalement sautait aux yeux et se révélait fructueuse, j'ai mis du temps, cherchant d'autres pistes directes à en trouver une autre issue d'un ensemble: dans B9 la partition de l'ensemble des quatre 3 en 3= L9C8 et 3=L789C7 particulièrement fructueuse car 3=L9C8 révèle le triplet caché 168 de B9 et surtout impose dans B9 7=L7C9 puis 5=L7C7 mais aussi dans B8 révèle la paire cachée 16 qui par le verrouillage des 6 de B7 et B9 impose dans B8 1=L9C4 et 6=L7C5 ...il se trouve que cette piste va directement au bout avec les techniques simples d'alignement et n-n ce qui tombe bien car je me suis trouvé incapable de développer simplement celle issue des 3 de C7. Donc il en existe bien et même plusieurs, au moins deux et sûrement d'autres. En toute honnêteté je dois avouer que j'ai essayé un peu partout dans la grille beaucoup d'autres pistes conjuguées issues d'ensemble, certaines paraissant très prometteuses mais devenant tout d'un coup sans issue simple. Grille très intéressante donc. Ce type de recherche coûte donc beaucoup de temps et le hasard joue un grand rôle !

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

@ Joël : bravo Joël pour votre pugnacité.

Ajouter un commentaire