S'identifier           S'inscrire

assistant-sudoku.com

Grille Sudoku résolue

La grille -296
Cette grille de niveau 2 TDP est particulièrement intéressante car plusieurs approches de nature différente sont possibles pour la résoudre.


Afficher les commentaires


Commentaires sur cette grille

De Francis Labetoulle
(Publié le 21/12/2016)

Joyeux Noël à tous ! P1 (7L3C4) couvre la grille. P2 (7 L3C6) + 7B4 restants donnent 2 pistes invalides donc unicité et TDP au plus égal à 2.

De Claude Renault
(Publié le 21/12/2016)

Trouvé comme Francis le 7L3C4

De Francis Labetoulle
(Publié le 21/12/2016)

Variante: (7L5C1) est invalide donc 2 placements sur C1 puis Q1 (3L5C1) invalide et Q2 (5L5C1) couvre la grille.

De Robert Mauriès
(Publié le 21/12/2016)

@ Francis Labetoulle : Variante intéressante Francis, à rapprocher de votre première résolution d'ailleurs par le fait que les deux jeux de pistes issues de 7B2 et 57L5C1 sont totalement équivalents en ce sens que leurs pistes sont deux à deux identiques : celles issues de 7L1C4 et 5L5C1 sont identiques et celles issues de 7L3C6 et 7L5C1 sont identiques aussi. Parfaite illustration de la notion de jeux de pistes simultanés dans le cas particulier où les pistes s'opposent deux à deux.

De Robert Mauriès
(Publié le 21/12/2016)

Une approche qui utilise les pistes conjuguées non issues d'une paire (de candidats ou d'ensembles de candidats) est la suivante: - L'antipiste issue de E={7L4C4, 3L4C5} est invalide, ce qui assure que les pistes issues de 7L4C4 et 3L4C5 sont conjuguées. - La piste issue de 3L4C5 couvre la grille. - La piste issue du 7L4C4 est invalide. A noter qu'il revient au même, la piste issue de E étant valide, de construire cette piste pour construire la solution. Cette résolution est totalement équivalente à la suivante : - La piste issue du 7L4C4 est invalide. - La piste issue de l'ensemble 19L4C5 est invalide. - La piste issue de 3L4C5 couvre la grille.

De rene
(Publié le 21/12/2016)

Bonjour a Tous Pourquoi faire simple quand on peut faire complique :-) Pour poursuivre mon experience avec les triplets commencee a l'occasion de la derniere grille, j'ai encore essaye les triplets ici On peut resoudre cette grille avec les reseaux associes a deux triplets 1. Les 3 en L7 2. Les 7 en L5 On provoque suffisamment d'elimination pour resoudre la grillz

De Francis Labetoulle
(Publié le 22/12/2016)

Soit E = {3L7C2, 1L6C2}. Son antipiste est invalide, et les 2 pistes associées à 3L7C2 et 1L6C2, conjuguées, se croisent afin que (3L7C2) couvre la grille, sans nouvelle invalidité. Ce cas d'école, déjà rencontré, me pose encore problème au niveau TDP. Cette définition : niveau TDP = min -1, min étant le nombre minimal de pistes à utiliser pour prouver l'unicité, est-Elle satisfaisante? La notion de niveau TDP a-t-elle une signification pour les grilles à solutions multiples?

De Robert Mauriès
(Publié le 22/12/2016)

@ Francis Labetoulle : Vous avez raison Francis cette définition ne convient pas, et j'avoue n'avoir pas encore réfléchi suffisamment à une définition qui engloberait tous les cas de figure. Toutefois, dans l'exemple que vous prenez, il n'y a pas de doute sur le niveau TDP tel qu'on le calcul habituellement, c'est bien 2 : 1 pour l'invalidité de l'antipiste, et étant donné que la piste issue du 3L7C2 couvre la grille, il faut utiliser une bifurcation pour établir le statut de la piste issue du 1L6C2, soit une invalidité de plus. Concernant les grilles à solutions multiples, je ne vois pas comment on pourrait établir leur niveau, le niveau TDP basé sur l'unicité ne fonctionnant plus alors. A noter au passage, pour ceux qui nous lisent, que dans ce cas les deux pistes conjuguées sont valides, ce qui montre en quoi la notion de jeu de pistes conjuguées et plus large que celle de jeu de pistes issues d'une paire.


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 : =6*39Yc+C6#

Commentaire



La solution

Voici deux approches de résolution présentées sous formes concises, en vous laissant le soin de les appliquer en détails. - La première utilise un jeu de pistes issues de la paire de 7B4. La piste issue du 7L3C4 couvre la grille, tandis que l'autre est invalide via une bifurcation issue de la paire cachée 57L5C1. - La seconde utilise le jeu de piste-antipiste de l'ensemble E={7L4C4, 3L4C5}. L'antipiste issue de E est invalide, ce qui assure que la piste issue de E est valide, c'est à dire que tous les candidats communs aux pistes issues du 3L4C5 et du 7L4C4 sont solutions de la grille et aussi que tous les candidats qui voient les deux pistes peuvent être éliminés. Ceci suffit à terminer la grille.




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