assistant-sudoku.com

Commentaires sur cette grille

De rene
(Publié le 24/03/2017)

Piste issue de l'ensemble 2459 de la case L6C6 Si on choisit 29, cela suffit a resoudre la grille

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

@ rene : Non René, vous ne pouvez pas dire que le niveau TDP de la grille est de 2 par le biais de cette résolution basée sur les 3 candidats de L1C9. En effet, votre résolution aboutit à UNE solution car le 4L1C9 est un backdoor et donc la construction de cette solution ne découle pas du croisement des pistes. Pour trouver le niveau TDP, il faut montrer que les deux autres pistes sont invalides, ce qui nécessite des bifurcations. Je n'ai pas encore établi le niveau TDP, mais je pense qu'il se situe entre 3 et 4, car le niveau conventionnel est de 16 ou 17.

De rene
(Publié le 24/03/2017)

@Robert J'ai retire mon premier commentaire car je n'ai pas reussi a le reproduire. Je ne comprends pas ce qui s'est passe encore une fois Je vais voir si c'est a cause du backdoor que le systeme s'est trompe mais je pense que ca vient d'ailleurs Ce n'etait pas mon premier essai J'ai du proceder a des eliminations qui se sont ajoutees a celles du triplet alors qu'elle n'auraient pas du le faire @Tous Les 2 cases L4C4 et L4C6 contiennent les 3 candidats 2,6 et 9 Si on elimine le 6 de ces deux cases, on obtient une contradiction Si on elimine le 9, on obtient aussi, mais plus difficilement, une contradiction Si on elimine le 2 Il faut le jeu de pistes de la paire 34 en L1C5 pour remplir la grille ce devrait faire un niveau TDP de 3 :-)

De JC
(Publié le 24/03/2017)

4 placements; Alignements{4L3, 4B6, 8B9} HP(37)L5C46, HP(46)L7C23; L7C9=L9C3=1 A noter : 1 seule case résolue pour le 2 et pour le 9 ! (29)L4C6 + 7C6 : 2L4C6 + 7L2C6 : 0 solution 2L4C6 + 7L5C6 : 0 solution via Alignement{2L7} L4C6=9 Alignements{9B68}; 5 placements Alignement {2B5}; 6 placements 2L6 : 2L6C5 : 0 solution 2L6C6 : 1 solution niveau TDP=3

De Francis Labetoulle
(Publié le 24/03/2017)

Après TB (dont un 3-uplet et un 4-uplet) : P1 (9L4C6) et P2 (2L4C6). P11(3L9C6) et P12 (3L9C9) se croisent pour couvrir la grille. P21 (3L9C6) et P22 (3L9C9) se croisent pour obtenir une contradiction. Donc unicité et niveauTDP au plus égal à 3.

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

@ rene : Votre résolution sur la base de suppressions de candidats des cases L4C4 et L4C6 suscite de ma part plusieurs remarques : - Une petite inversion de votre part dans la rédaction du commentaire, c'est la suppression du 9 qui conduit à la solution, via une bifurcation par la paire cachée 34L1C5, et non la suppression du 2. - La suppression du 2 (qui valide le 9) nécessite selon moi une bifurcation aussi pour conduire à l'invalidité (voir résolution proposée par Francis). - Sur le fond de la méthode, la suppression de candidats revient à construire l'antipiste de l'ensemble des candidats que l'on supprime. Attention de ne pas tomber dans le piège consistant à croire que les antipistes de deux ensembles complémentaires sont conjuguées, cela n'est pas vrai en général. Précisons que deux ensembles de candidats sont complémentaires lorsqu'ils sont disjoints (pas de candidats en commun) et lorsque leur réunion est composée de tous les candidats des cases dans lesquelles se situent ces candidats. Dans votre exemple vous évitez le piège car, le 6 fait partie d'une paire et le 2 et le 9 constituent une paire.

De rene
(Publié le 25/03/2017)

@Robert Vous avez raison pour l'inversion Robert Desole Par contre si on retire le 9 cela conduit directement a une contradiction J'ai repris tout du debut Donc je n'ai pas fait d'essais avant pour eviter des eliminations involontaires de candidats J'obtiens la contradiction car Le 2 en L1C9 et le 6 en L1C1 sont eux aussi selectionnes par le jeu des alignements (alignement des 2 sur les colonnes 789 et alignement des 3 sur les colonnes 456 Je n'ai pas tout compris a propos des antipistes Je vais etudier le probleme En fait, je n'utilise pas les croisements directement Je trace trois pistes independamment les unes des autres et le logiciel cherche les candidats communs qui peuvent etre elimines Mon probleme, c'est que parfois il y a des eliminations qui sont dues a d'autres pistes faites auparavant et qui n'ont pas ete effacees correctement Je n'ai pas resolu le probleme

De Richard
(Publié le 25/03/2017)

Bonjour, 6 placements par les TB initiales. 1) Etudes des pistes basées sur le triplet 2-4-9 de L6C5 : Le 2 et le 9 aboutissent tous les deux à des contradictions (la piste partant du 9 est la plus difficile à établir). Le 4 donne une très belle piste mais on arrive à un blocage. On place donc tous les éléments de la piste commençant par le 4 de L6C5 (ça fait 16 placements supplémentaires). 2) Jeu piste anti-piste basé sur le couple 2-9 de L6C1 : Le 2 aboutit à une contradiction alors que le 9 remplit la grille. Encore une fois niveau TDP inférieur ou égal à 3.

De Claude Renault
(Publié le 25/03/2017)

3 jeux de pistes successifs : Paire 6B7 : 6L7C3 valide Paire 4C6 : 4L2C6 valide Paire (28)L9C9 : le 8 couvre la grille

De Francis Labetoulle
(Publié le 27/03/2017)

@ rene : Bonjour J'ai étudié votre résolution de la grille de mars 17 du partenaire coloriage virtuel par la méthode des antipistes, en me servant des commentaires de Robert sur le sujet. Je suis vraiment admiratif. A noter qu'en utilisant simultanément les 3 pistes des 2 de L2 j'ai pu procéder à de nombreuses simplifications, conduisant même à la résolution de la grille si on valide le 8 de L6C3 via une piste annexe (0u "xwing) des 1. Une question: j'utilise des couleurs, avec mélanges "additifs" pour m'y retrouver...dans le cas de 3 pistes simultanées. Ce n'est pas toujours très aisé. Vous avez fait référence à un logiciel. S'agit- il d'un logiciel personnel? Deux remarques sur cette grille de mars 17: La solution à exocet de Jean-Claude est une merveille. Le calcul du niveau TDP est ...un peu compliqué.

De rene
(Publié le 27/03/2017)

@ Francis Labetoulle : Oui Francis c'est un logiciel a moi Si vous etes interesse par l'algorithme, faites le moi savoir

De Francis Labetoulle
(Publié le 27/03/2017)

@ rene : Oui, René, je suis intéressé. Je ne suis pas informaticien de formation, et ça fait un moment que je m'initie à Java ( il fallait bien en choisir un...) dans l'espoir de réaliser mon propre logiciel de résolution de Sudoku. Mais je traîne les pieds...pour plonger dans les objets candidats et autres. D'avance merci. Cela va à coup sûr me stimuler. Francis

Ajouter un commentaire