assistant-sudoku.com

Commentaires sur cette grille

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

Indication : aucune, le temps de vous laisser chercher !

De Francis Labetoulle
(Publié le 03/03/2016)

Après techniques de base : P1 (4 de L1C5) et P2 (4 de L1C8); P2 invalide. Bifurcation de P1: P11 (1 de L8C3) couvre la grille et P12 ( 1 de L8C5) est invalide donc niveau 2 TDP.

De JC
(Publié le 04/03/2016)

L5C8=8; {1B6 6C18} ► 3 exclusions JP=6C1 : L3C1=6 ► 0 solution; L4C1=6 et 10 placements HP(13-257)L8C35=5L8C4 JP=B8 : L7C6=1 ► 0 solution via {2L25} ► L5C2=2; L7C6=2 et fin

De Alain
(Publié le 04/03/2016)

Paire (24)L9C1. Piste du 2 invalide, 9 résolutions. Paire (78)L1C1. Piste du 7 invalide, 4 résolutions. Paire (26)L3C1. Piste du 6 invalide, n résolutions. Paire (23)L9C2. Piste du 2 invalide. 3L9C2 résout la grille.

De Alain
(Publié le 05/03/2016)

Quand je compare ma solution avec celle de Francis, le début est équivalent, mais sa suite implique moins de pistes (mais peut-être plus longues !). Question : quel(s) critère(s) objectif(s) pour faire les bons choix ? Moi, je me fie plutôt aux réseaux de paires, mais je constate qu'il n'est pas très efficace pour minimiser le nombre de pistes.

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

@ Alain : D'abord Alain, je suis ravi de vous retrouver sur ce forum. Votre façon de faire, qui consiste à utiliser des jeux de pistes successifs, est tout à fait légitime et je dirais même très logique. Il n'y a pas de critère fiable pour optimiser le nombre de jeux de pistes. On peut seulement faire quelques suggestions que voici : - Avant de se lancer dans la construction de pistes, faire mentalement un tour d'horizon des paires permettant un développement significatifs des deux pistes, à défaut, très significatif d'une des deux. - Avant de changer de jeu de pistes après en avoir tirer le plus d'informations, utiliser une troisième piste opposée. Cela donne d'excellents résultats. - Penser aux bifurcations pour développer une des deux ou les deux pistes du jeu de pistes en cours plutôt que d'en changer.

De Claude Renault
(Publié le 05/03/2016)

Comme Alain, j'ai dû utiliser 4 paires successives: 35l5c6, 15l5c4, 16l5c8, 39l1c8 (excusez moi pour les minuscules mais sur smartphone c'est moins fastidieux) je n'ai pas utilisé de bifurcation ni d'opposition car j'avais l'impression que le jeu comportait des ensembles (doublets) bien séparés ayant peu de chances de se croiser mais je ne m'attendais pas à être obligé de développer 4 jeux de piste successifs pour couvrir la grille !

De Alain
(Publié le 06/03/2016)

@ Robert Mauriès : En somme, il vaut mieux creuser plus profondément dans la grille à partir d'une paire inaboutie (par opposition ou bifurcation) plutôt que de rester en surface en changeant de paire.

De Robert Mauriès
(Publié le 06/03/2016)

@ Alain : Oui et non Alain, je ne serait pas aussi catégorique. Je dirai plutôt que sur une grille de niveau TDP égal N, si on utilise plus de N jeux de pistes successifs c'est qu'on est passé à côté de la meilleure démarche. Sinon, je trouve très rationnelle la démarche des jeux de pistes successifs, même avec trop de jeux de pistes. Pour ma part je varie les modes de résolution, tantôt avec des jeux de piste successifs, tantôt avec les bifurcations ou des jeux de pistes simultanées, voire je compare les approches sur une même grille par curiosité. Avec l'expérience, j'ai un penchant pour l'utilisation des pistes opposées. Et puis il y a aussi les variantes utilisant les ensembles ou les antipistes. En résumé on ne doit pas dépasser un nombre de jeux de pistes égal au niveau TDP de la grille, c'est pour cela que je donne assez souvent le niveau TDP d'une grille ou que je demande de le rechercher. Cette grille étant de niveau TDP =2 , elle doit pouvoir se traiter avec deux jeux de pistes successifs, c'est ce qu'a fait JC.

De Alain
(Publié le 06/03/2016)

@ Robert Mauriès : OK, mais minimiser le nombre de pistes utilisées est-il toujours la solution la plus courte en temps ? Car les pistes devraient être au fur et à mesure de plus en plus rapides : sur cette grille par exemple, mon dernier jeu de pistes comportait essentiellement des paires et a donc vite abouti. J'imagine qu'il en était de même pour Claude.

De Claude Renault
(Publié le 06/03/2016)

D'accord avec Robert ; pour faire une comparaison, je dirais qu'il y a différentes sortes de forêts: celles qui contiennent beaucoup de petits arbres peu enracinés et celles qui contiennent moins d'arbres mais de grande taille et très enracinés ; si on cherche un objet qui se trouverait en bout de racine, il faut explorer dans un cas en surface dans l'autre cas en profondeur ; il en est de même pour les grilles

De Frandou
(Publié le 06/03/2016)

Bonjour à tous, A partir de la paire de 8 de L3C4-L4C4 la piste P1 partant du 8 de L3C4 et la piste P2 partant ensuite du 8 L4C4 permettent d'éliminer des candidats et de valider le 7 en L3C6. La piste P2 n'étant pas valide, en partant du 9 de L6C9 de la paire 79 bifurcation de P1 la piste P3 couvre la grille. Voir ici: http://www.hostingpics.net/viewer.php?id=931050grille2185.jpg

Ajouter un commentaire