De Philippe
(Publié le 07/04/2025)
Bonjour Test sur les trois 2 de la colonne 3 2L1C3 Invalide 2L3C3 + 1L7C4 Invalide 2L3C3 + 9L7C4 Invalide 2L9C3 + 5L6C6 Invalide 2L9C3 + 9L6C6 Couvre la grille Unicité Vérifiée Bonne journée
De Robert Mauriès
(Publié le 07/04/2025)
@ Philippe : Ce que j'apprécie dans votre résolution, c'est que l'examen des 2 de C3 conduit, via des bifurcations, à la construction de la solution sans se reposer sur un éventuel T1-backdoor. Bravo !
De Francis Labetoulle
(Publié le 08/04/2025)
Bonjour Voici une résolution de taille 3 absolument non conforme aux cheminements préconisés par Robert, et auxquels je suis décidé à adhérer en me plongeant dans les "whips"... Pour l'heure j'en suis resté à ma "vieille approche" qui n'est certes pas sans "reproches". (-7L6C2): 0 ce qui valide 7L6C2. (2L8C2) : 0 ce qui valide 2L8C8... (5L5C2) : 0 valide 5L5C6 etc, jusqu'à couvrir la grille.
De Jean
(Publié le 08/04/2025)
Bonsoir, j'obtiens la solution de la manière suivante A/ après affichage initial de la grille détaillée, validation des candidats isolés dans une cellule, indiqués en rouge B/ choix de 2 en L3C9 pour la piste 1 et de 6 dans la même cellule Ceci permet de supprimer les candidats 3 et 4 en L8C8 et de 2 en L3C2 C/ Choix de 4 en L1C3 et L1C5 ; la piste en bleu (image suivante) est la solution puisque toutes les cases de la grille sont remplies https://imgbox.com/dUGnothA Merci
De François C.
(Publié le 09/04/2025)
Bonjour, Voici ma résolution avec des pistes de longueur <= 9 : Placements: 8L2C9, 7L4C9, 2L6C5, 1L5C9, 4L5C8, 4L7C9 PISTE: 9L6C7->5L4C8->8L4C7->5L6C6->5L5C2->5L8C5 => 8C5 vide => -9L6C7 Alignement: 9B6L4 => -9L4C4 -9L4C5 PISTE: 9L6C2->7L6C1->1L7C1 => 9C1 vide => -9L6C2 PISTE: 9L5C4->5L6C6->3L5C6->8L5C1->8L3C3->9L9C2->6L9C6->2L9C9->2L3C2 => 2C3 vide => -9L5C4 Alignement: 9B5C6 => -9L3C6 -9L9C6 Triplets: 368C4L458 => -3L1C4 -6L1C4 -3L2C4 -6L2C4 -3L7C4 -6L7C4 PISTE: 5L9C5->1L9C3->9L9C2->2L8C2->5L7C3->8L6C3->5L6C7 => 5L4 vide => -5L9C5 PISTE: 4L8C5->8L4C5->3L5C4->3L4C3->8L5C1->5L7C5->1L7C3->9L7C4->1L6C1 => 9C1 vide => -4L8C5 Placement: 4L8C6 PISTE: 5L9C6->5L5C2->5L8C8->2L8C2->2L9C9->6L3C9->9L9C2->6L2C2 => 6C6 vide => -5L9C6 Alignement: 5C6B5 => -5L4C5 Paires cachées: 59C6L56 => -3L5C6 PISTE: 8L3C3->4L3C5->4L1C3->9L3C7->9L4C8->2L9C3->6L9C9->3L9C6->5L9C7 => 5C8 vide => -8L3C3 Placements: 8L3C1, 8L5C4, 8L8C5, 5L7C5 Alignement: 3L5B4 => -3L4C3 Paires: 36L8C14 => -3L8C2 -6L8C2 -3L8C8 Paires: 36B8p49 => -3L9C5 -6L9C5 PISTE: 9L9C5->9L3C7->9L7C1->6L7C7->1L6C1->7L1C1 => 7C7 vide => -9L9C5 Placements: 1L9C5, 9L7C4, 2L1C4, 1L2C4, 9L9C2 Alignement: 6C2B1 => -6L1C1 Paires: 36C5L24 => -3L1C5 -6L1C5 -3L3C5 -6L3C5 Placements jusqu’à la fin.
De Robert Mauriès
(Publié le 09/04/2025)
@ Jean : En effet Jean, c'est l'élimination préalable du 2L3C2 qui permet à la piste issue du 4L1C5 de couvrir la grille. Votre résolution aurait été complète si vous aviez pu montrer que la piste issue du 4L1C3 est invalide. Merci pour votre participation. Robert
De Robert Mauriès
(Publié le 09/04/2025)
@ François C. : Merci et bravo François pour cette résolution "pas à pas" extrêmement efficace, qui montre combien je suis passé à côté des bons choix dans la mienne. Robert
De François C.
(Publié le 09/04/2025)
Merci Robert... pour ceux qui ne seraient pas au courant j'utilise un programme informatique que j'ai écrit il y a 4 ans. Il fait beaucoup d'essais mais rien ne garantit qu'il n'y a pas de résolution encore plus efficace en terme de nombre de pistes dont la longueur max est fixée.
De Robert Mauriès
(Publié le 13/04/2025)
@ François C. : Bonjour François. Votre programme développé pour appliquer la méthode Berthier (whip, braid etc...) ne donnerait-il pas une résolution en moins d'étapes avec des chaînes de longueur 9 max ?
De François C.
(Publié le 13/04/2025)
@ Robert Mauriès : Bonjour Robert, Non puisque qu'il s'agit en fait du même programme, il n'y a que la mise en forme qui change. En effet les éléments d'une piste invalide que l'on arrête à la première contradiction venue correspondent à un braid. Plus précisément les éléments de la piste sont les RLC du braid. Mais une piste peut aussi correspondre à un whip qui est un braid respectant la contrainte de continuité dont nous avons parlé récemment en dehors de ce site.
De Alain
(Publié le 14/04/2025)
Toujours adepte des pistes longues et sous-pistes : Paire 7L6C12, piste 7L6C1 Sous-paire 34L1C3, sous-piste 3 invalide Sous-paire 35L7C3, sous-pistes 3 et 5 invalides -> 7L6C2 Paire 59L4C8, piste 5 Sous-paire 23L8C8, sous-piste 3 invalide Sous-paire 46L8C6, sous-piste 6 invalide -> 4L8C6 couvre la grille
De Robert Mauriès
(Publié le 14/04/2025)
@ Alain : Bonjour Alain, Votre résolution est surabondante au départ par le fait que la piste (7L6C1) est directement invalide, sans avoir besoin d'une bifurcation pour l'établir. Pour la suite rien à redire, sinon qu'il manque l'étude de la piste (9L4C8) pour être complet. En revanche, bravo pour la conduite de la piste 4L8C6 jusqu'à couvrir la grille... pas évident !.
Après simplification (6 placements) de la grille par les TB (Techniques de Base), celle-ci peut se résoudre en exploitant les 5 de L8, comme ceci :
(5L8C2) couvre la grille (backdoor).
(5L8C56) est invalide. Cette piste issue de l'ensemble 5L8C56 n'est pas évidente à développer, car elle passe par des doublets bien cachés. Il est plus simple de montrer que chacune des pistes qui la compose est invalide.
(5L8C8) est invalides via les bifurcations (5L8C8).(2L1C4) et (5L8C8).(9L1C4)
Ce qui établit à 3 le niveau TDP.
Autrement, on peut résoudre "pas à pas" avec des anti-pistes relativement courtes, comme ci-dessous en exploitant les doublets et alignements cachés.
(-2L3C9)->2L9C9->2L8C2->... => -2L3C2
(-2L8C8)->2L9C9->2L3C3->8L3C1->8L5C4->36L8C14->... => -3L8C8
(-9L9C2)->9L7C1->1L6C1->7L6C2->9L5C2->5L5C6->9L6C6->... -9L6C2, -9L9C6
(-9L4C8)->[5L4C8->2L8C8->6L9C9 et 5L56C6]->3L9C6->59L56C6->... -9L4C45 => -9L6C7
(-8L5C4)->[68L4C45->5L56C6 et 8L5C1->8L3C3->4L3C2->2L9C3->6L9C9]->3L9C6->3L5C4->… => -9L5C4 => -9L3C6 et (triplet 368C4) -36L127C4
(-9L9C2)->[9L9C5->9L3C7->58L46C7 et 9L5C2->5L5C6]->36L9C67->2L9C9->... => -236L9C2
(-2L3C3)->2L3C9->2L9C3-> => -2L1C3 (ou X-Wing sur 2L39)
(-2L2C2)->[2L8C2 et 2L3C3->6L3C9]->6L2C2->...=> -37L2C2
(-6L3C9)->2L3C9->2L2C2->6L2C56->... => -6L3C56
(-4L8C6)->4L8C5->8L4C5->[5L56C6 et 8L5C1->8L3C3->2L3C9->6L9C9]->3L9C6->… => -3L8C6, -5L8C6
(-4L8C6)->6L8C6->6L7C1->1L6C1->9L5C1->8L5C4->8L8C5->… => -4L8C5 => L8C6=4
(-7L2C6)->7L2C8->7L7C7->6L9C79->6L2C6->… => -3L2C6
(-7L2C8)->7L2C6->6L9C6->6L7C7->7L7C8->… => -7L1C8
(-7L7C7)->7L7C8->7L2C6->6L9C6->6L7C7->… => -35L7C7
(-7L1C1)->7L1C7->6L7C7->2L9C9->2L8C2->6L2C2->2L3C3->8L3C1->… => -6L1C1, -7L3C1
(-9L3C7)->9L3C5->4L1C5->6L1C7->7L7C7->… => -6L3C7, —7L3C7
(-1L7C1)->1L6C1->7L1C1->7L3C6->6L2C6->2L2C2->1L2C4->… -1L7C4 => L7C4=9 + 3 placements
(-3L2C8)->3L2C5->7L3C6->6L2C6->2L2C2->… => -2L2C8 => L3C9=2 + 14 placements
(-5L8C2)->5L8C5->8L8C4->8L5C1->8L3C3->4L1C3->9L1C5->3L1C8->5L7C8->… => -5L7C3 => L8C2=5 et fin
Remarque : une autre résolution "pas à pas" extrêmement efficace est donnée par François C. dans le Forum.