assistant-sudoku.com

Commentaires sur cette grille

De Robert Mauriès
(Publié le 24/02/2018)

Pas de commentaire pour l'instant.

De Francis Labetoulle
(Publié le 24/02/2018)

Un premier cheminement sans doute de taille trop élevée..' 16 placements par les TB. Avec les 4 bien tentants: P1(4L2C1) et P2(4L4C1) qui se développent moyennement. Pour avancer, Q(8L4C3) piste opposée à P1. Q+P2 s'avère invalide donc élimination de 8L4C3, puis P2 se développe jusqu'à contradiction. Je valide donc P1. On conclut avec les 8 de L3 dont les pistes se croisent pour couvrir la grille.

De Paolo
(Publié le 24/02/2018)

Bonjour, 1) 16 placements par les TB iniziales. (P2L7C46)=>couvre la grille 2) P2L7C9 piste comportant 3 candidats Bifurcation de (2) avec L1C4 3) P2L7C9+P5L1C4=> contradiction (L4C6=Ø) 4) P2L7C9+P6L1C4=> contradiction (L4C6=Ø) 5) P2L7C9+P8L1C4=> contradiction (L4C7=Ø)=>-2L7C9=>solution.

De Paolo
(Publié le 24/02/2018)

@ Francis Labetoulle : Bonjour, La piste Q + P2 est identique à la piste 8L4C3 car 4L4C1 est incluse dans la piste 8L4C3. Je n'ai pas pu prouver l'invalidité de la piste P8L4C3. Pouvez-vous me dire comment vous avez réussi à prouver l'invalidité de P8L4C3?

De Paolo
(Publié le 24/02/2018)

Une autre solution 1)16 placements par les TB iniziales. 2) P6L1C4=>contradiction (L7C4=Ø)=>-6L1C4 3) P8L1C4=>contradiction (L4C7=Ø)=>-8L1C4=>validation P5L1C4 4)P5L1C4=> piste comportant 11 candidats 5) P2L8C9=>couvre la grille 6) P8L8C9=>contradiction (L2C1=Ø) =>-8L8C9 => solution.

De Robert Mauriès
(Publié le 24/02/2018)

@ Paolo : Il me semble qu'il y a une erreur dans chacune de vos deux résolution. Pour la première, je ne trouve pas que P(2L7C9)+P(5L1C4) soit invalide, et dans la seconde je ne trouve pas que P(8L8C9) soit invalide. Il me semble qu'une bifurcation supplémentaire est nécessaire. Pouvez-vous vérifier ou nous expliquer. Merci.

De Paolo
(Publié le 24/02/2018)

@ Robert Mauriès : Bonsoir, La piste P (2L7C9) + P (5L1C4) développée jusqu'à la fin conduit à la situation suivante où la contradiction dans le cas L4C6 est évidente, où aucun nombre ne peut être entré +-------+-------+-------+ | 3 1 2 | 5 7 9 | 8 6 4 | | 8 7 5 | 3 6 4 | 9 2 1 | | 9 4 6 | 8 2 1 | 7 3 5 | +-------+-------+-------+ | 4 2 3 | 7 9 . | 5 1 6 | | 5 6 7 | 1 4 3 | 2 8 9 | | 1 9 8 | 6 . 2 | 4 7 3 | +-------+-------+-------+ | 7 3 9 | 4 1 8 | 6 5 2 | | 6 5 4 | 2 3 7 | 1 9 8 | | 2 8 1 | 9 5 6 | 3 4 7 | +-------+-------+-------+ La piste P 8L8C9) développée jusqu'à la fin conduit à la situation suivante où la contradiction dans le cas L2C1 est évidente, où aucun nombre ne peut être entré +-------+-------+-------+ | 3 1 2 | 5 7 9 | 8 6 4 | | . 7 5 | 3 8 6 | 9 2 1 | | 9 4 6 | . 2 1 | 7 3 5 | +-------+-------+-------+ | 4 2 3 | 7 9 8 | 5 1 6 | | 5 6 7 | 1 4 3 | 2 8 9 | | 1 9 8 | 6 5 2 | 4 7 3 | +-------+-------+-------+ | 7 3 9 | 8 1 4 | 6 5 2 | | 6 5 4 | 2 3 7 | 1 9 8 | | 2 8 1 | 9 6 5 | 3 4 7 | +-------+-------+-------+

De Richard
(Publié le 24/02/2018)

Bonsoir, 16 placements par les TB initiales. On commence par étudier les 2 de la ligne 8 : (1) 2L8C4 => petite piste comportant 2 candidats virtuels. (2) 2L8C9 => résolution de la grille vie une réduction bloc/ligne : à un moment les 8 du bloc 2 sont cantonnés ligne 2, ce qui force 4L2C1 (et donc 8L4C1) à faire partie de la piste. Bifurcation de (1) avec les 3 candidats de L1C4 : (3) 2L8C4 + 5L1C4 => contradiction via une réduction bloc/ligne : à un moment les 6 du bloc 9 sont cantonnés colonne 7, ce qui force 8L1C7 (et donc 6L1C8) à faire partie de la piste. Ensuite plus tard, une autre réduction bloc/ligne : dans le bloc 1, les 6 sont cantonnés ligne 3, ce qui force 6L6C4 à faire partie de la piste. (4) 2L8C4 + 6L1C4 => contradiction. (5) 2L8C4 + 8L1C4 => contradiction via paire (56) de L46C9 qui force 8L5C8 à faire partie de la piste. Le niveau TDP de la grille reste donc à 3 au maximum.

De Richard
(Publié le 24/02/2018)

Bon ben désolé c'est la même solution que Paolo.

De Francis Labetoulle
(Publié le 24/02/2018)

@Paolo Bonsoir Bonsoir Effectivement il n'est pas possible de prouver que P(8L4C3) est invalide sans bifurcations. J'ai manifestement fait une simplification abusive. A signaler que P(2L8C9) est un backdoor mais je ne parviens pas à exploiter au mieux ce résultat. Grille surprenante!

De Richard
(Publié le 24/02/2018)

Bonsoir, Autre solution de taille 3 en utilisant le doublet (68) de L5C8 : (1) 6L5C8 => résolution de la grille. (2) 8L5C8 => blocage immédiat. Bifurcation de (2) avec la case L7C7 : (3) 8L5C8 + 5L7C7 => contradiction. (4) 8L5C8 + 6L7C7 => contradiction via réduction bloc/ligne : à un moment les 6 du bloc 1 sont cantonnés ligne 3 ce qui force 6L6C4 à faire partie de la piste. (5) 8L5C8 + 8L7C7 => contradiction.

De Luis
(Publié le 24/02/2018)

Bonjour, J'ai démarré par le 6L5C8 qui valide la grille...

De Robert Mauriès
(Publié le 25/02/2018)

@ Francis Labetoulle : Vous avez la réponse avec la première résolution de Richard (ou celle de Paolo) !

De Claude Renault
(Publié le 25/02/2018)

(b(68)L5C6 invalide ; (b1j3v4)L5C6 : v invalide ; b-j (conjuguées) ; v= 6L5C2 ; b prolonge v par opposition à j ; v invalide ; résolution 4L5C2 ; b invalide ; j valide et couvre la grille

De Paolo
(Publié le 25/02/2018)

Dans ma deuxième résolution la validation de la piste P5L1C4, 11 candidats (à travers la paire 86 dans la colonne 7) déclenche plusieurs backdoors. En effet, il est possible d'obtenir différentes solutions avec une dernière contradiction, comme l'invalidité de l'antipiste 6L7C9 qui valide le P6L7C9 ou l'invalidité du P4L5C5 qui valide le P8L5C5.

De Francis Labetoulle
(Publié le 25/02/2018)

@ Robert Mauriès : Bonjour et merci de me donner la réponse. En fait j'étais déçu de ne pas trouver une autre solution que celle(s) proposées par Paolo et Richard. J'ai repris la solution que je proposais initialement. P(4L2C1) : solution via les pistes issues des 8 de L3 qui se croisent. P(4L4C1) : 2 invalidités avec les 3 de L8. Avec (3L8C9) pas de problème, invalidité "classique". Avec (3L8C5) on obtient une magnifique répartition de 14 cases (56) seules. J'en conclus à l'invalidité de la piste car il existe un cycle ( au moins) impair: L1C4--L1C8--L3C9--L6C9--L6C4--L1C4. Peut-on considérer que c'est une invalidité "basique"?

De Richard
(Publié le 25/02/2018)

Bonjour, @ Francis : pas banale cette configuration de grille où toutes les cases non résolues sans exception contiennent le même doublet de candidat ! Toutefois il faut quand même utiliser une bifurcation pour prouver l'invalidité de la piste.

De Robert Mauriès
(Publié le 25/02/2018)

@ Francis Labetoulle : Non ce n'est pas une "invalidité basique" puisque ces cycles ne sont pas des TB, mais c'est une "belle invalidité" ! Ce cycle est équivalent à une bifurcation à deux branches l'une issue d'un 5 et l'autre d'un 6 de la même case. Je rappelle à ceux qui nous lisent, que rien n'interdit d'utiliser ce genre de technique évoluée dans le cadre de la TDP, sauf pour déterminer la taille d'une résolution ou le niveau TDP.

De Francis Labetoulle
(Publié le 25/02/2018)

@ Richard : Bonsoir et merci de me répondre. J'étais bien persuadé que la solution n'était pas de taille 3 mais elle m'a paru "originale". Existe-t-il une expression particulière attribuée à ce genre de cycle impair interdit? Question subsidiaire à réponse hautement facultative: quelle est la taille de votre solution à la grille du mois de février? Bonne fin de week-end.

De Richard
(Publié le 25/02/2018)

@ Francis : sur le site de Bernard Borelly je ne cherche pas le niveau TDP d'une grille étant donné que Bernard ne fournit que des grilles à solution unique. Toutefois, j'estime le niveau TDP du mois de février à 6 (je me suis basé sur les 8 de la colonne 1 pour ça). Avec 8L7C1 j'utilise une bifurcation avec la case L2C7 (2 contradictions). Avec 8L8C1 j'utilise d'abord une bifurcation avec L2C7 (1 blocage et 2 contradictions) puis une sous-bifurcation pour 2L2C7 avec la case L7C1 (2 contradictions, 1 résolution).

Ajouter un commentaire