assistant-sudoku.com

Commentaires sur cette grille

De Francis Labetoulle
(Publié le 16/11/2017)

Commençons par les 1 de L8: P1 :( 1L8C9) et P2: (1L8C5). P2 invalide donc validation de 1L8C9. Continuons avec les 2 de L8: P11: (2L8C2) et P12 : (2L8C7). P11 et pistes annexes des 6 de L5 pour éliminer 6L2C8. : solution. P12 et 6 de L8: avec 6L8C8, 6 L8C2 : 2pistes invalides avec 1L7C3 et 5 L7C3 respectivement; 6L8C5 : et pistes annexes des 2 de L4 pour éliminer 2L2C3 : invalidité donc unicité...

De JC
(Publié le 16/11/2017)

6 placements 2L6C8 -> 0 solution 8L8C2 -> 0 solution; L8C5=8 et 3 placements 5L1C6 -> 0 solution; L2C5=5 et fin

De Paolo
(Publié le 16/11/2017)

Bonsoir, 1) 6 placements par les TB iniziales. 2) 6L2C8=>contradiction L7C3=Ø=>-6L2C8 3) 8L1C1=>contradiction L1C9=Ø=>-8L1C1+4 placements 4) (34)L2C5=>contradiction L9C9=Ø=>5L2C5=>solution

De Francis Labetoulle
(Publié le 17/11/2017)

Une autre solution, utilisant des "pistes annexes visuelles" que je note PA. Les 8 de C2 semblent prometteurs. En effet (8L8C2) est invalide, avec PA des 6 de C8, ce qui valide 8L1C2 et placements... J'utilise ensuite une partition de la case L7C9. (26L7C9) est invalide, avec PA des 2 de C8, et je valide donc (45L7C9). Enfin les pistes (2L7C6) et (3L7C6) se croisent pour donner l'unique solution.

De Robert Mauriès
(Publié le 17/11/2017)

@ Francis Labetoulle : Pourquoi n'utilisez-vous pas la terminologie de la TDP ? Vos PA sont des bifurcations. Cela dit très amicalement évidemment. Robert

De Francis Labetoulle
(Publié le 17/11/2017)

@ Robert Mauriès : Bonjour Ces "PA" sont tellement simples à mettre en œuvre, bien plus que certaines des techniques de base, que le terme bifurcation me paraît trop important. Celà dit je conçois que ma solution est hors cadre.

De Robert Mauriès
(Publié le 17/11/2017)

@ Francis Labetoulle : Non Francis, ce n'est pas ce que j'ai voulu dire, votre résolution n'est pas hors cadre, elle utilise bien la technique des pistes. Mais pour moi, une bifurcation peut être simple ou complexe, visuelle ou pas, son principe reste le même : choisir entre deux options possibles de développement d'une même piste. Ce que je constate c'est que les vocabulaires deviennent de plus en plus variés sur ce forum, chacun y a allant du sien et que cela est de nature à créer la confusion parmi ceux qui nous lisent à propos de la TDP pour laquelle ce site et ce forum sont consacrés.

De Francis Labetoulle
(Publié le 17/11/2017)

@ Robert Mauriès : Une question ouverte pour conclure, quant à moi, cette discussion sur le forum. Par comparaison avec "mes PA " que je pratiquais avant de rencontrer la technique des pistes, en quoi cette technique, lorsqu'elle privilégié la recherche des pistes invalides, se différencie-t-elle d'un backtracking, certes très efficace ?

De Paolo
(Publié le 17/11/2017)

Bonsoir Je voudrais poser une question si la résolution que je vais mettre au-delà d'être valide démontre le caractère unique. Dans la colonne 6, les candidats 2 sont présents dans L1C6, L7C6 et L9C6. La piste P1 2L1C6 est invalide et la piste P2 P2L6C6 couvre la grille. Plus tard, j'ai construit la piste P3 à partir de le croisement des deux pistes P1 et P2. Cette piste qui apporte ici couvre la grille. [code] +-------+-------+-------+ | . 8 4 | 1 7 . | . 9 . | | . 1 . | 9 5 8 | 4 . 7 | | 7 5 9 | . . 6 | . 1 . | +-------+-------+-------+ | 1 9 . | . . 7 | . 4 . | | . 4 3 | . 2 9 | 1 7 . | | . 7 . | . 1 5 | . . 9 | +-------+-------+-------+ | . . 1 | 7 . . | 9 8 . | | 9 . 7 | 5 8 4 | . 3 1 | | . 3 . | . 9 1 | 7 5 . | +-------+-------+-------+ [/code] Cela se traduit par l ‘invalidité de la piste P4 2L9C6. Alors qu'est-ce que je demande, avec la invalidité des pistes P1 et P4, j'ai montré l'unicité de la résolution avec la piste P2? Désolé j'ai écrit quelque chose de mal, je n'ai pas démontré l ‘invalidité de la piste P4 2L9C6

De Robert Mauriès
(Publié le 17/11/2017)

@ Paolo : Je ne comprend pas votre problème Paolo, la grille que vous donnez n'a pas besoin de pistes pour être résolue. Les TB suffisent. N'y-a-t-il pas une erreur de saisie ?

De Robert Mauriès
(Publié le 17/11/2017)

@ Francis Labetoulle : Je suis d'accord avec vous Francis, la TDP est ces temps-ci sur le forum de plus en plus ramener à du backtraking . Ceci est due sans doute au fait que la mode est à la recherche de la meilleure taille et du niveau TDP, au détriment de l'élégance. Du coups la TDP est détournée de sa vocation fondamentale qui est de croiser des pistes et d'utiliser des bifurcations ou autres pistes opposées. Il est vrai aussi que plus les grilles sont difficiles plus la recherche de l'invalidité est incontournable. Je vais essayer d'inverser la tendance !

Ajouter un commentaire