assistant-sudoku.com

Commentaires sur cette grille

De Robert Mauriès
(Publié le 28/06/2017)

Résolution de taille 3 avec 3 jeux de pistes successifs : - JP(3C2) -> 4 placements. - JP(28L1C8) -> 14 placements - JP(6B4) -> solution et unicité.

De JC
(Publié le 28/06/2017)

JP=6C1 : 6L5C1 -> 0 solution via XWing(8C18) 6L8C1 -> 1 solution 6L9C1 -> 0 solution via Alignement{2B8} -> L39C7=25

De Francis Labetoulle
(Publié le 28/06/2017)

2placements et NQ B3. Les pistes issues des 9 B7 se croisent pour valider 9L9C1, 9L7C1, 9L2C4 et 7L8C6. Nouvelles pistes avec les 3 de B7 : (3L8C1) s'avère invalide, donc validation de (3L7C2). On termine avec les 8 de L1 : (8L1C1) et (8L1C8) se croisent suffisamment pour couvrir la grille.

De Francis Labetoulle
(Publié le 29/06/2017)

Autre approche : après les 9 de B7 qui valident (9L9C1) j'utilise les 1 de L1. (1L1C2) couvre la grille tandis que (1L1C6) s'avère invalide, via PA des 8 de L1. Cette méthode est donc de taille 3.

De Robert Mauriès
(Publié le 29/06/2017)

@ Francis Labetoulle : La recherche du niveau TDP reste secondaire Francis. En revanche, il serait intéressant que vous indiquiez les passages clés dans les représentations LN et CN de votre résolution.

De Claude Renault
(Publié le 29/06/2017)

Bonjour à tous J'ai voulu sur cet exercice expérimenter un nouveau procédé que j'appelle rétropiste que j'ai ajouté à mon texte dont voici un copier-coller (qui, malheureusement, ne reproduit pas la présentation word) : ? Rétropiste : Supposons que la piste Pb issue de b bloque ; plutôt que de chercher à la prolonger par les méthodes traditionnelles, cherchons s’il est possible de remonter cette piste en développant une piste Pa issue de b (que nous appelerons rétropiste de Pb), chaque candidat trouvé impliquant le précédent ; la piste Pa ainsi créée est prolongée par Pb ; pour chaque candidat x trouvé, 3 cas peuvent se produire : 1. x est résolu dans Pb : il ne présente pas d’intérêt ; continuer la prospection 2. x appartient à Pb : on sait que la piste Pa, quand elle sera choisie, apportera une simplification 3. x n’appartient pas à Pb : il y a contradiction ; il peut être supprimé ; s’il est apairé à c, ce dernier est résolu et la piste issue de c est valide On développe la rétropiste Pa tant que c’est possible jusqu’à obtenir un candidat origine a à partir duquel on peut développer Pa en tant que piste prolongée par Pb Remarques : • si a correspond au cas 2., Pa peut être considérée comme bifurcation de Pb • dans une suite de paires, la rétropiste coincide avec la piste (implication bidirectionnelle) ; chaque candidat trouvé correspond au cas 1. Dans l'exercice, je pars de b3L8C7-j3L2C7 ; après avoir développé b,je tente de créer une rétropiste de b soit v = 3L8C7, 3L7C2, 7L9C2, 4L9C8, 2L6C8 ; si on prend ce dernier candidat pour origine de v, on tombe sur une contradiction avec b, ce qui résout 4L6C8 et 2L6C9 La suite est classique : j est invalide ; b valide prolongée par 7L4C7 est trouvée invalide ; le 1L4C7 valide couvre la grille

De Robert Mauriès
(Publié le 30/06/2017)

@ Claude Renault : C'est en effet une démarche qui peut être utile pour rechercher le meilleur jeu de piste que d'aller à rebours au départ d'un candidat. Hélas (pour l'avoir déjà essayé de nombreuses fois) cela n'est généralement pas très efficace en dehors d'un réseau de lien fort (voir Coloriage Virtuel de Bernard Borrelli), car alors on aboutit à l'élimination d'un candidat seulement.

Ajouter un commentaire