assistant-sudoku.com

Commentaires sur cette grille

De Robert Mauriès
(Publié le 04/08/2018)

13 placements par les TB. On choisit ensuite le jeu de pistes JP(9B7) dont une piste P1(9L8C2) se développe bien, avec comme but de développer l'autre piste P2(9L9C2) par des extensions, et in fine de résoudre la grille par croisement de P1 et P2, le tout en ne faisant pas appel aux invalidités. Une première extension P2.P(34L3C3) montre par croisement des branches que P2 passe par le 9L8C8. Une seconde extension P2.P(34L3C3).P(3B8) de P2 prolongée par le 9L8C8 montre par croisement des branches que P2 passe par le 1L1C6, et cela suffit pour développer largement P2. P1 et P2 se croisent alors sur plusieurs candidats qui sont solutions et la grille se termine avec les TB.

De Paolo
(Publié le 04/08/2018)

Bonsoir, 1)13 placements par les TB initiales. 2)P(4L23C9)=> couvre la grille 3)P(4L8C9).P(3L8C8)=>contradiction 4) P(4L8C9).P(9L8C8)=>contradiction=>solution

De Claude Renault
(Publié le 05/08/2018)

13 TB (b3-j5)L8C3 : j invalide, b valide (b1-j9)L3C7 : b couvre la grille ; j invalide

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

@ Claude Renault : Bonjour Claude. Je ne vois pas que la piste jaune P(5L8C3) qui ne compte que 3 candidats est invalide ! Pouvez-vous expliquer ?

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

@ Paolo : A noter Paolo que dans votre résolution P(4L8C9).P(39L8C8) passe par plusieurs candidats (7L8C7, 1L7C7, etc..) qui sont autant de candidats de P(4L8C9) et cela suffit pour construire cette piste complètement par les TB jusqu'à rencontrer une contradiction, ou la croiser avec P(4L23C9). J'écris cela à l'intention de ceux qui nous lisent, afin d'attirer l'attention sur le rôle d'une extension comme moyen de développer une piste par croisement des branches de l'extension.

De Claude Renault
(Publié le 05/08/2018)

@ Robert Mauriès : c'est vrai, je n'arrive pas à le reproduire

De Francis Labetoulle
(Publié le 06/08/2018)

Un cheminement (tardif) à l'aide de pistes conjuguées en oubliant les nombreux backdoors. On s'assure d'abord que P1 (7L7C7 et P2 (L4C9) sont conjuguées avec le rôle de 47L8C7. Désignons par P'1 et P'2 les antipistes respectives de P1 et de P2. On vérifie aisément que: P1.P'2 couvre la grille et que P1.P2 est invalide. Quant à P2.P'1 il faut une bifurcation, par exemple les 3 de L1, ou encore 3 et 9 L8C8.

De Claude Renault
(Publié le 06/08/2018)

Ceci est un commentaire d'usage général : Je me demande souvent si vous utilisez la suppression des indices apportée par le développement d'un jeu de pistes conjuguées car je ne vois jamais ce sujet abordé ; en ce qui me concerne, j'appelle "cases interactives" les cases dans lesquelles l'union des pistes conjuguées est inférieure au contenu de la case après procédures de base ; il existe donc 2 types de cases interactives : - les croisements : un candidat est trouvé solution - les suppressions : un ou plusieurs candidats sont non solution et peuvent être effacés on parle toujours du premier cas, jamais du second ; or il peut y avoir des suppressions qui ne sont pas engendrées par un croisement ; de manière générale,la détection des cases interactives n'apporte rien aux pistes en cours mais simplifient la grille dans la poursuite du développement ; c'est vrai pour les croisements mais aussi pour les suppressions Je note au passage que j'ai constaté que, si les placements par croisement aboutissent à la résolution de la grille, c'est que l'une des pistes couvre la grille que l'autre est invalide

De Robert Mauriès
(Publié le 07/08/2018)

@ Claude Renault : Bonjour Claude. Le vocabulaire a son importance et dans la TDP j'ai pris soin d'être précis. Ainsi je fais la différence entre "interaction" des pistes conjuguées qui englobe les validations et les éliminations de candidats, et "croisement" des pistes conjuguées qui ne considère que les validations de candidats. Dans les commentaires, il est vrai que l'on ne signale pas souvent les éliminations, mais on les utilise évidemment. Attention, si l'interaction de deux pistes conjuguées conduit à la solution cela n'implique pas qu'une des pistes est invalide car deux pistes conjuguées peuvent être toutes deux valides, nous venons d'en voir un exemple avec la grille N°526 (résolution de Paolo du 29/07/2018)).

De Claude Renault
(Publié le 07/08/2018)

@ Robert Mauriès : je crois que nous nous sommes mal compris ; j'ai voulu dire que lorsqu'une grille peut être résolue par le simple apport de croisements entre 2 pistes conjuguées, si on avait poursuivi le développement des 2 pistes, on aurait trouvé que l'une couvre la grille et que l'autre est invalide ; en effet, la seconde est forcément invalide car la solution est unique, et l'autre couvre forcément la grille Je pense aussi que, si on arrive à résoudre la grille à partir d'interactions (suppressions d'indices), la solution n'est pas forcément unique car la suppression des indices tient compte du fait que les 2 origines de pistes peuvent être toutes les deux solution

De Robert Mauriès
(Publié le 07/08/2018)

@ Claude Renault : J'ai très bien compris ce que vous écrivez Claude et je maintiens que cela est faux. Je vous ai donné un contre-exemple avec la grille N°526 et la résolution proposée par Paolo avec un jeu de deux pistes conjuguées P(4L2C1) et P(8L3C3), toutes deux valides, qui se croisent jusqu'à résolution de la grille. Ce que vous dites est vrai pour deux pistes conjuguées issues d'une paire de candidats ou d'une paire d'ensembles de candidats, mais pas dans tous les cas de pistes conjuguées.

De Claude Renault
(Publié le 09/08/2018)

@ Robert Mauriès : ok, je suis parti d'une paire

Ajouter un commentaire