De Robert Mauriès
(Publié le 06/12/2022)
Grille de niveau 1 TDP. Résolution en cliquant sur voir la résolution.
De Bruno Greco
(Publié le 06/02/2024)
Bonjour, bravo pour votre site. Voici une variante de votre solution : Au stade de votre diagramme, les 6 en C6 et L4 éliminent 6L1C9. En résulte 5L6C7 et 89L5C7, alors : 8L5C7->3L5C5 ou 9L5C7->9L2C2->3L3C2 éliminent 3L3C5 et termine par unicités comme vous. Cordialement Bruno Greco
De bordes06
(Publié le 03/03/2024)
Bonjour, Je vous propose de découvrir un site que je viens de développer : http://sudoku06.fr Il permet deux choses : 1) résoudre une grille manuellement, avec éventuellement des indices proposés par l'ordinateur afin de progresser lorsque l'on est bloqué ; 2) demander à l'ordinateur de résoudre une grille pas à pas, c'est à dire comme le ferait un humain. Il me semble que c'est un outil très utile pour progresser dans la connaissance des techniques de résolution. En complément des techniques de base, cet outil gère les techniques telles que X-WING, XY-WING, rectangle unique, chaines forcées, coloriage, Swordfish. Lorsqu'aucune de ces techniques ne permet de terminer une grille, la force brute est utilisée. La force brute n'est jamais vraiment satisfaisante. J'aimerais développer d'autres techniques de résolution afin d'éviter cette technique. Si vous avez des idées... Il y a trois façons de saisir une grille : 1) manuellement ; 2) par niveau de difficulté ; 3) par des grilles prédéfinies (ce qui permet de mieux comprendre les techniques compliquées). Il est possible de sélectionner les techniques permises. Toujours dans l'idée de se familiariser avec celles-ci. Enfin, le site est entièrement gratuit. Je n'ai rien à vendre ! Bonne journée, Michel B.
De Robert Mauriès
(Publié le 15/10/2024)
A bordes06
Bonjour,
Vous avez annoncé dans un commentaire la mise en ligne de votre application de sudoku. Bravo pour votre travail.
Je suis allé voir évidemment et j'ai testé une grille de niveau "infernale". Celle-ci
Dans votre résolution pas à pas par ordinateur, arrivé à un certain niveau de simplification par les techniques de bases, vous concluez que la force brute est indispensable pour en finir avec cette grille.
Je suis étonné, car dans les techniques possibles figurent bien les chaines forcées, ce que j'appelle autrement la Technique des Pistes.
J'attire donc votre attention sur le fait qu'une seule chaine de longueur 11 suffit à résoudre la grille, celle-ci (antipiste) :
(-7L9C6) => (7L9C1->3L7C2->9L9C3 et 7L7C5->6L7C4->6L6C1->6L1C3)->(9L2C2->9L6C4 et 3L5C3)->3L4C6->... => -3L9C7 et fin
Après simplification de la grille par les techniques de base, on utilise une antipiste issue du 8L3C5 qui conduit à une impossibilité.
(-8L3C5)->[3L3C5->3L6C6->6L4C4->6L1C6 ]->6L5C9->9L57->9L3C8 => L3C2 vide => L3c5=8 et fin par simple induction.