assistant-sudoku.com

Commentaires sur cette grille

De Robert Mauriès
(Publié le 14/04/2018)

Pas de commentaire pour l'instant.

De Paolo
(Publié le 14/04/2018)

Boniour, 1)15 placements par les TB iniziales. 2) P(8L1C8) => piste comportant 2 candidats extension P(8L1C8) avec les candidats de la case L4C8 3) P(8L1C8).P(3L4C8)=> contradiction(L1C5=Ø) 4) P(8L1C8).P(7L4C8)=> contradiction(L2C4=Ø)=>-8L1C8 P(8L4C8)=>couvre la grille. 5) P(8L9C8)=> contradiction (deux 6 in L5)=>-8L9C8=>validation P(8L4C8)=>solution. ou résolutions par le croisement de deux pistes conjuguées. P(8L4C8) et P (8L9C8) . 4 croisements suffisants pour couvrir la grille (L1C4=6, L2C4=1,L4C4=3 et L5C3=6)

De Francis Labetoulle
(Publié le 14/04/2018)

Bonsoir Nombreux placements initiaux (15?) Je commence par les 7 de B1. P1(7L1C1) et P2(7L3C2). J'utilise ensuite la présence de nombreuses cases à paires (3,8). Par extensions de P1: P1.P(8L3C2 et P1.P(8L3C7) se croisent pour couvrir la grille ( la seconde étant la piste valide). De même avec P2 : P2.P(8L3C6) et P2.P(8L3C7) donnent deux branches invalides.

De Francis Labetoulle
(Publié le 14/04/2018)

Je ne parviens pas à trouver un taille 2, mais il existe des blackdoors. Je mentionne 3L3C2. En développant les 3 pistes associées aux candidats de la case L3C2 j'obtiens: P(3L3C2) couvre la grille. P(8L3C2) invalide, et enfin P(7L3C2) qui donne une superbe "forêt" de paires (38), 14 au total, dont on peut aisément "isoler" une boucle impaire d'où son invalidité manifeste, pour qui ignore la liste des TB...

De Richard
(Publié le 14/04/2018)

Bonsoir, 15 placements par les TB initiales (en voyant bien une réduction bloc/ligne avec les 5). Trouver une solution de taille 2 pour cette grille me paraît assez compliqué. Voici une solution de taille 3 utilisant les 3 du bloc 9 : (1) 3L89C7 => résolution de la grille. (2) 3L9C8 => contradiction. (3) 3L7C9 => piste comportant 5 candidats virtuels. Bifurcation de (3) avec les 2 du bloc 9 : (4) 3L7C9 + 2L8C7 => contradiction. (5) 3L7C9 + 2L9C7 => contradiction. Le niveau TDP de la grille reste à 3 au maximum. PS : cette grille comporte 7 backdoors : 8L1C5, 3L3C2, 8L4C8, 3L5C1, 8L5C4, 3L8C6 et 3L9C7. Aucun d'eux n'est un "pôle de lien fort".

De Paolo
(Publié le 14/04/2018)

Bonsoir, Je n'ai pas non plus trouvé de solution de taille 2 malgré avoir identifié les 7 backdoors de ce schéma P (8L1C5), P (3L3C2), P (8L4C8), P (3L5C1), P (8L5C4), P (3L8C6) et P (3L9C7). Les deux pistes invalides P (3L4C8) ou P(8L3C2) qui permetent de déclencher 3 backdoors de taille 2 P (7L4C5), P (7L5C7) et P (7L9C8) pour le premier et 9 autres pour le second P(7L1C1),P(7L3C6),P(9L5C6),P(7L6C3),P(3L7C3),P(7L7C4),P(7L8C2),P(9L8C4) et P(8L9C6) conduit toujours à des solutions de taille 3 dans les cases L1C1,L3C6, L5C7,L7C4 et L9C8.

De Francis Labetoulle
(Publié le 15/04/2018)

@ Richard : Bonjour Pouvez-vous préciser ce que vous entendez par pôle de lien fort ? Est-ce que les autres candidats de la case du "backdoor" sont liés à d'autres par lien fort, comme pour une "HubCell"? Que peut-on prévoir de l'existence éventuelle d'un tel pôle? Bon week- end.

De Richard
(Publié le 15/04/2018)

Bonjour, @Francis : c'est mon vocabulaire personnel. Un lien fort peut être de 2 types : * Deux candidats de même valeur (et seulement 2) dans une même zone sudoku : par exemple dans cette grille après les premières TB, il n'y a que deux 4 dans la ligne 2 (en L2C56). Donc pour moi ces deux 4 sont des "pôles de liens forts". * Deux candidats dans une case (et seulement 2) : par exemple en L2C1 il n'y a que les deux candidats 3 et 8. Donc pour moi 3L2C1 et 8L2C1 sont des "pôles de liens forts". Quand on résout une grille de sudoku on utilise en général de préférence les liens forts étant donné (pour une grille à solution unique), que l'un est forcément bon et l'autre forcément mauvais. Et donc on a plus de chance de trouver un backdoor si celui-ci est un "pôle de lien fort" que s'il ne l'est pas. Un Hubcell est une case qui contient au moins 3 "pôles de liens forts". D'ailleurs cette grille en contient 1 : c'est L5C6 : les pôles de liens forts sont 4, 5 et 9. Il y a un lien fort entre les 4 de L25C6, entre les 5 de L56C6 et entre les 9 de L5C46.

De Francis Labetoulle
(Publié le 15/04/2018)

@ Richard : Merci pour ces renseignements. C'est le terme pôle que je n'avais pas encore rencontré, au sudoku évidemment.

De Frandou
(Publié le 18/04/2018)

@ Francis Labetoulle : Bonsoir, J’ignore sûrement la liste des TB, pourriez-vous m’expliquer et me donner un exemple concret de « boucle impaire » ? Merci d’avance

De Francis Labetoulle
(Publié le 18/04/2018)

@ Frandou : Bonsoir Le cas que j'ai rencontré ici comporte un ensemble de cases contenant chacune les deux mêmes candidats, disons a et b, en nombre impair K1, K2,..K(2p+1). Chaque case voit la suivante et la dernière voit la première. On réalise ainsi une boucle ou cycle impair, qui est une configuration interdite. En effet, si a occupe la case K1, alors b occupe K2, et ainsi de suite pour conclure que a occupe la dernière case et donc b la première d'où contradiction. En présence d'un tel cycle impair on peut conclure que la piste ayant permis d'obtenir ce cas de figure est invalide, mais ce n'est pas une technique de base. Remarquons par contre que les cycles pairs sont permis et peuvent éventuellement conduire à des solutions multiples.

De Frandou
(Publié le 19/04/2018)

@ Francis Labetoulle : Bonsoir, Merci pour ces explications. Je suppose qu’en un clin d’œil vous trouvez des placements par les TB, ce n’est pas mon cas. J’ai quand même trouvé 14 placements mais pas 15 !

De Francis Labetoulle
(Publié le 20/04/2018)

@ Frandou : Il y a effectivement 15 placements. Le plus difficile à détecter est, peut-être, 5L4C7, via les "interactions bloc-bloc" ( voir également le commentaire de Richard). Si vous utilisez papier et crayon c'est effectivement une difficulté et il faut de la patience et de la méthode: demandez à Claude Renault la façon dont il construit ses grilles, bien qu'il semble utiliser maintenant un outil informatique. Avec un tel outil (chacun a sa préférence ou son propre logiciel parfois) il suffit de pouvoir colorer séparément les cases contenant un candidat d'occurrence donnée pour réaliser aisément par balayage visuel les opérations d'alignement et d'interaction ( les noms diffèrent éventuellement). L'intérêt de la méthode des pistes n'intervient qu'ensuite, quand il faut utiliser des techniques plus délicates pour avancer dans la résolution. Consultez éventuellement les sites, en langue anglaise, sudoku wiki ou encore sudopedia pour une approche de ces techniques. Bonne journée

Ajouter un commentaire