assistant-sudoku.com

Commentaires sur cette grille

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

Aucun placement par les TB. Résolution de taille 3 en partant de la paire 8B5 dont le 8L6C6 est un backdoor, car P(8L6C6) couvre la grille. L'unicité de la solution résulte de l'étude de l'antipiste P'(8L6C6)=P(8L6C5) que l'on développe par des extensions successives : - P(8L6C5).P(1L7C1) est invalide -> P(8L6C5) est prolongée par P(1L5C1). - P(8L6C5).P(1L5C1).P(6L7C4) et P(8L6C5).P(1L5C1).P(9L7C4) sont invalides. Donc P(8L6C5) est invalide.

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

Bonsoir, 1) aucun placement par les TB iniziales. 2) P(269L7C3)=> contradiction(L1C8=Ø) 3) P(1L7C3) => contradiction(deux 4 in C2)=>validation P(8L7C3)=>solution.

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

Bonsoir Les 8 et les 1 forment deux boucles qui méritent un essai! De fait P(8L9C5) couvre la grille. Étudions l'autre piste P2= P(8L9C3). Les bifurcations issues des 1 de la deuxième boucle sont alors invalides: par exemple P2.P(1L5C1) et P2.P(1L4C3). Donc unicité et taille 2. Remarque : il serait utile de disposer d'une notation idoine pour les deux pistes associées à une boucle?

De Robert Mauriès
(Publié le 03/05/2018)

@ Francis Labetoulle : Avant d'envisager une notation pour une boucle, il convient de donner une définition de celle-ci. Quelle définition donnez-vous d'une boucle ?

De François C.
(Publié le 03/05/2018)

Bonjour, je propose un panachage entre la solution de Robert et celle de Francis: on commence par les 8 du bloc 5: le 8L6C6 donne directement une solution (backdoor). La piste P(8L6C5) étant bloquée après 4 placements, on fait une bifurcation avec les 1 du même bloc ce qui donne deux contradictions.

De Francis Labetoulle
(Publié le 03/05/2018)

@ Robert Mauriès : Bonjour Peut-être peut-on proposer qu'une (vraie) boucle est un cas particulier de chaîne formée de cases contenant un candidat d'occurrence donnée, et formant un cycle. Deux cases consécutives se voient et les candidats mentionnés y sont liés par lien fort, la dernière case voyant la première. Cette contrainte forte implique la simplification immédiate des boucles impaires. On ne considérera donc que des boucles paires, pour lesquelles deux pistes sont envisageables. Le cas des chaînes est décrit de manière approfondie par Khoan Vo Khac dans son livre : "Cinq techniques pour terminer toute grille de Sudoku". Il généralise en particulier à des chaînes présentant des propriétés plus intéressantes. Cet aspect de boucle est celui présent dans la grille 493. Pour développer efficacement une piste point n'est besoin d'attendre d'être en présence d'une (vraie) boucle. On peut considérer des "pseudo boucles" mais dans ce cas il y a un choix plus élevé de pistes.

De François C.
(Publié le 03/05/2018)

Entre temps je me suis aperçu que ma solution est la même que celle de Francis puisque nos 8 sont liés par des liens forts et nos 1 aussi !

De Paolo
(Publié le 03/05/2018)

Bonsoir, Une autre solution 1) aucun placement par les TB iniziales. P(1L4C6)=> contradiction(deux 4 in C2)=>Validation P(1L4C3) +7 placements P(4L5C2)=>couvre la grille P(2L5C2)=> contradiction(L6C6=Ø)=>solution. remarque: La piste P (1L7C3) invalide de la solution précédente est identique à P (1L4C6) ed déclenche l'invalidité des antipistes des Backdoors suivant, P (4L5C2), P (8L7C3), P (2L7C2), P (2L5C9) et P (8L9C5).

Ajouter un commentaire