S'identifier           S'inscrire

assistant-sudoku.com

Grille Sudoku résolue

La grille -345
Cette grille de niveau 2 TDP peut se résoudre avec deux jeux de pistes simultanés.


Afficher les commentaires


Commentaires sur cette grille

De Robert Mauriès
(Publié le 15/04/2017)

Bonnes fêtes de Pâques à tous ! Résolution utilisant deux jeux de pistes simultanés : - Jeu de pistes issues de la paire 4B5, JP(4B5), qui permet deux placements. - Jeu piste-antipiste issues de l'ensemble 7L5C23, JPA(7L5C23), qui permet 5 placements. Dès lors, on peut développer la piste P(4L4C4) issue du 4L4C4, pour montrer son invalidité et développer la piste P(4L6C6) issue du 4L6C6 qui couvre la grille. Niveau TDP <= 2. A noter que 3L2C3 est un backdoor de taille 1.

De JC
(Publié le 15/04/2017)

4L4C4 + 5L5C23 : 0 solution 4L4C9 + 5L5C23 : 1 solution unique

De rene
(Publié le 15/04/2017)

Je n'utilise pas souvent les JP simultanes J'ai trouve en 3 JP successifs 1 : Les 4 en L4 2 : Les 8 en C1 3 : Paire 27 en L6C5

De Claude Renault
(Publié le 15/04/2017)

L'antipiste P/(8L6C1,9L4C1) est invalide dans C1 ; les 2 candidats sont donc conjugués ; le 9 est trouvé invalide ; le 8 validé ; un nouveau jeu de pistes à partir de 3B5 valide le 3L4C4 qui couvre la grille

De Robert Mauriès
(Publié le 15/04/2017)

@ rene : La résolution que j'ai donnée est un bon exemple d'utilisation de deux jeux de pistes simultanés. En effet, aucun de ces deux jeux de pistes ne permet de résoudre directement la grille (sans bifurcation) du premier coup. On voit ainsi l'intérêt de traiter les deux jeux de pistes en même temps et indépendamment. On peut aussi , JP1 et JP2 étant les deux jeux de pistes, résoudre en successifs en faisant JP1, puis JP2 puis à nouveau JP1. On peut enfin, considéré JP2 comme une bifurcation de JP1. Donc faire trois approches équivalentes avec deux mêmes jeux de pistes.

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

Bonjour, 9 placements par les TB initiales. 1) Jeu piste anti-piste basée sur la case L5C3. 8L5C3 : contradiction. (57)L5C3 : piste assez réduite. Niveau TDP partiel de 1. 2) Bifurcation de (57)L5C3 à partir des 3 du bloc 5. (57)L5C3 + 3L4C4 : résolution de la grille. (57)L5C3 + 3L4C5 : contradiction. On a donc un niveau TDP au plus égal à 2. Bon week-end de Pâques à tous également.

De rene
(Publié le 16/04/2017)

Merci Robert Je vais essayer

De rene
(Publié le 16/04/2017)

@Robert Est ce que les pistes simultanees sont plus efficaces que les pistes successives parceque le 4 en L6C6 et le 7 en L5C7 constituent un backdoor de taille 2

De Robert Mauriès
(Publié le 16/04/2017)

@ rene : On ne peut pas dire, René, que l'une ou l'autre des deux approches (jeux de pistes successifs ou simultanés) soit plus efficace, cela dépend du contexte. Je dirai que le choix de résolution par jeux de pistes successifs est le principe de base de la technique des pistes. Ce mode de résolution est plus long que les autres en général, car il ne fait que des résolutions partielles et on avance pas à pas. Le choix d'une résolution par jeux de pistes simultanés offre des opportunités supplémentaires lorsqu'une piste d'un jeu s'oppose à un piste de l'autre jeu, mais ce n'est pas toujours le cas. Ce mode de résolution est alors proche de celui qui consiste à utiliser des bifurcations associées à l'un des jeux de piste. L'avantage de traiter deux jeux de pistes en même temps est aussi que les simplifications obtenues avec un jeu permettent d'avancer dans la construction de l'autre jeu et vis-et-versa, comme on le voit sur la résolution que je propose.

De rene
(Publié le 16/04/2017)

@Robert Je me suis mal exprime Je ne voulais pas dire que les pistes simultanées etaient toujours plus efficaces que les pistes successives Ma question concernait ce cas precis dans lequel, les pistes simultanees issues de 2 candidats formant un backdoor sont plus efficaces que les pistes utilisant ces candidats successivement


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 : 5b9z5*3-=7

Commentaire



La solution

Après 9 placements et quelques éliminations par les techniques de base (TB), voici une résolution utilisant deux jeux de pistes simultanés : - un premier jeu de pistes issues de la paire 4B5, JP(4B5), qui permet par interactions des deux pistes les placements du 7L2C6 et du 9L9C1, et deux éliminations (candidats barrés en rouge). - un second jeu piste-antipiste issues de l'ensemble 7L5C23, JPA(7L5C23) vert/violet, est tracé simultanément mais indépendamment du premier et permet le placement des 5 candidats violets puisque la piste verte est invalide avec la case L2C4 qui ne peut avoir de candidat vert. Dès lors, on peut développer la piste bleue P(4L4C4) issue du 4L4C4, pour montrer son invalidité dans la case L1C8, et développer la piste jaune P(4L6C6) issue du 4L6C6 qui couvre la grille. A noter, qu'à défaut de constater l'invalidité de la piste verte, on pouvait remarquer que la piste verte et la piste bleue sont opposées, ce qui permet de dire que les pistes jaune et violette sont conjuguées, que les candidats de la piste jaune sont des candidats de la piste verte et que les candidats de la piste violette sont des candidats de la piste bleue... toutes choses qui permettent d'avancer dans la résolution de la grille.




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