Sudoku: une méthode de résolution simple et infaillible!
A force de faire des Sudoku, j’ai mis au point une méthode issue de nombreuses stratégies et réflexions développées avec des amis. Pourquoi une méthode? Parce que le web regorge de trucs et astuces mais il manque une stratégie méthodique permettant de résoudre à coup sûr un Sudoku sans devenir fou et surtout une stratégie qui évite de devoir à chaque fois recalculer chaque case. Tous les Sudoku peuvent facilement être résolus en applicant cette méthode sauf les “Diabolico” (plus difficile que les “very hard”…) pour lesquels il faudra développer une stratégie appropriée. Rappelons les règles: chaque Région, Ligne et Colonne ne doit contenir qu’une fois chaque chiffre (de 1 à 9). Pour d’autres informations, vous pouvez lire mon billet précédent (”Sudoku: un puzzle à chiffres“).
Petit glossaire:
- Case: un Sudoku est composé de 81 cases
- Ligne
- Colonne
- Région: une Région est un carré 3×3 (block ou box)
- Unité: une Unité est une Région, une Ligne ou une Colonne (il y en a 27 dans un Sudoku)
1. Scanner et numéroter les possibles
L’objectif est ici de noter tous les chiffres possibles qui entrent dans chaque Case.
- Prendre la première Région et insérer tous les chiffres 1 possibles dans chaque Case. Si le chiffre 1 y figure déjà , passer à la Région suivante. Attention, il faut prendre en compte les chiffres 1 des autres Régions qui vont “bloquer” certaines Cases de la Région dans laquelle on travaille et donc limiter le nombre de chiffres 1 qui peuvent être placés.
- Faire de même pour les autres Régions, puis pour les autres chiffres (2, 3, 4, 5, 6, 7, 8 et 9).
- ATTENTION: il faut à tout prix vérifier cette première étape pour être sûr d’avoir noté tous les chiffres et de ne pas en avoir notés au mauvais endroit. Une seule erreur peut causer des incohérences par la suite qui seront très difficile à corriger, voire impossible!
2. Eliminer les impossibles
L’objectif est ici de supprimer progressivement les chiffres notés en étape 1 pour n’avoir plus qu’une solution par Case. Différentes stratégies décrites ci-dessous peuvent être mises en place lorsque tout semble bloqué. Ces stratégies peuvent être utilisées dans n’importe quel ordre et bien souvent plusieurs fois.
ATTENTION: dès qu’il est possible de placer un chiffre dans une Case, il faut absolument supprimer les chiffres identiques présents dans la Région, la Ligne et la Colonne qui dépendent de la Case où l’on se trouve!
- Stratégie du chiffre unique dans une Case: ben… s’il n’y a qu’un chiffre possible pour une Case, on peut être sûr que c’est ce chiffre qui doit y figurer ;). Normalement, la première étape amène à quelques situations de ce genre.
- Stratégie des chiffres exclusifs: si, à l’intérieur d’une Région, deux ou trois chiffres identiques figurent dans une Ligne et qu’ils ne figurent pas ailleurs dans la Région, on peut alors supprimer sans autre ce chiffre se trouvant dans les autres Régions sur la même Ligne. Cette stratégie s’applique également pour une Colonne.
- Stratégie des chiffres exclusifs dans une Région: si, à l’intérieur d’une Région, deux ou trois chiffres identiques figurent dans une Ligne et qu’ils ne figurent pas ailleurs sur la même Ligne dans les autres Régions, on peut alors supprimer sans autre ce chiffre dans la Région où l’on se trouve. Cette stratégie s’applique également pour une Colonne.
- Stratégie des paires exclusives: si dans une Unité se trouve deux Cases dans lesquelles les deux mêmes chiffres peuvent figurer (par exemple 2/7 et 2/7), alors on peut supprimer sans autre ces deux chiffres de l’Unité.
- Stratégie du chiffre unique: il suffit de prendre une Unité et de regarder la fréquence de chaque chiffre. Si un chiffre ne figure qu’une fois dans une Unité, on peut alors l’inscrire dans sa case. Comme il y a 9 Régions, 9 Lignes et 9 Colonnes, il faudra donc répéter cette stratégie 27 fois.
- Stratégie de l’impasse: si l’on a affaire à un Sudoku Diabolico, toutes les stratégies présentées ci-dessus ne permettront pas une résolution complète (c’est bien pour cela qu’on parle de diabolique!). Il faudra alors choisir une Case qui présente un choix entre deux chiffres et en choisir un. C’est simple: soit cela mène à la solution finale, soit cela mène à une impasse (incohérence, Case vide, etc.). Dans ce dernier cas, il suffira d’effectuer l’autre choix :).
Il existe bien sûr d’autres stratégies plus ou moins compliquées mais je vous assure, en suivant cette méthode, vous viendrez à bout de n’importe quel Sudoku car cette méthode inclut par défaut d’autres méthodes. Quelques conseils:
- notez les paires comme ceci: 1/2 (très visuel)
- notez les chiffres en les plaçant toujours au même endroit (par exemple, le 1 sera toujours placé dans le coin supérieur gauche) pour vous permettre de mieux les visualiser entre Cases
- n’utilisez pas de gomme car c’est une source d’erreur importante puisque en effaçant des chiffres on risque d’en effacer d’autres et d’arriver à des confusions inutiles. Il vaut mieux noircir les chiffres impossibles et inscrire les chiffres définitifs au stylo
Merci de m’apporter vos commentaires ou trucs et astuces supplémentaires pour améliorer cette méthode. Et bon Sudoku!
Aucun tag associé à cet article.
Vous aimez ce type de contenu?
Alors suivez-ce blog par RSS ou par email!
4 August 2005 Ã 13:27
Excellent, j’ai découvert ce jeu casse-tête grâce à un billet précédant. Merci pour ces explications. Je testerai bientot ta méthode
4 August 2005 Ã 15:14
Sur la stratégie de l’impasse, le concept même du sudoku est de TOUJOURS pouvoir trouver un chiffre par une méthode ou une autre, cad qu’à tout moment, le joueur doit pouvoir réussir à placer un chiffre sans avoir recours au hasard!
4 August 2005 Ã 15:14
Salut
je vais tester votre methode……mais en realite une fois places les chiffres par croisement seulement on arrive assez rapidement a realiser une bonne partie cette methode sans le savoir.
Par ailleurs pour cette partie de votre commentaire:
“Stratégie de l’impasse: si l’on a affaire à un Sudoku Diabolico, toutes les stratégies présentées ci-dessus ne permettront pas une résolution complète (c’est bien pour cela qu’on parle de diabolique!). Il faudra alors choisir une case qui présente un choix entre deux chiffres et en choisir un. C’est simple: soit cela mène à la solution finale, soit cela mène à une impasse (incohérence, case vide, etc.). Dans ce dernier cas, il suffira d’effectuer l’autre choix ”
Personnellement j’estime que le sudoku a ete mal fait et peut nous amener a une grille a solutions multiples(au moins deux) et donc a mon avis(et cela n’engage bien entendu que moi) le sudoku est corrompu.
Je prefere a ce moment la laisser tomber la grille qu’entrer un chiffre sans en etre certain……c’est je me repete que ma façon de voir les choses.
La resolution d’un sudoku doit donner LA solution et non une solution parmi d’autre.
Merci pour votre methode et de la faire partager.
Amicalement
Dan
4 August 2005 Ã 21:24
Dan, je suis impatient que tu la testes et que tu me dises ce que tu en penses! Quand à niKo, je pense que tu as raison et je vais continuer à explorer d’autres stratégies. Mais quand on lit cet article (How to solve a Sudoku?), on s’aperçoit que même après avoir détaillé des stratégies très complexes, l’auteur finit par présenter le “Nishio” (point 8.) qui est correspond bien à une stratégie de l’impasse…
Mais qui sait? J’aimerais tant que tu aies raison!
5 August 2005 Ã 12:27
[...] n?) ici (NL) Le jeu en Java ici Encore quelques grilles ici Blogs sudoku.over-blog la solution? sudokumania Après avo [...]
6 August 2005 Ã 21:52
Lorsqu’un Sudoku difficile m’énerve trop, j’utilise la même méthode que toi. Ca marche à coup sûr. Je l’ai baptisée “La force brute”. En effet, en notant TOUTES les possibilités par case, on arrive rapidement à déterminer cetaines case et, assez vite, c’est toute la grille que l’on arrive à résoudre.
Cela dit, la “force brute” ne me semble pas très valorisante. Je ne l’utilise que pour compenser mon manque de mémoire et le plus tard possible dans le jeu. Sinon, à quoi bon ?
Vincent
7 August 2005 Ã 5:26
Je suis d’accord avec toi Vincent, cette méthode manque de romantisme :). Cependant, tu parles également de mémoire, donc bien d’effectuer certains calculs par case. Ce que j’aime avec cette méthode, c’est que tu effectues ces calculs seulement une fois. Par la suite, il reste du travail à faire en utilisant judicieusement les stratégies! Penses-tu également que tout Sudoku peut être résolu en appliquant une stratégie ou bien doit-on à un moment ou à un autre utiliser la stratégie de l’impasse (décrite plus haut) ?
8 August 2005 Ã 10:23
Je vois une stratégie assez complexe que tu ne cites pas et qui permet dans pas mal de cas de se sortir d’impasses: le X-Wing.
C’est assez obscur, je vais essayer d’être clair; lorsque sur une ligne A (ou une colonne), un chiffre C a la possibilité de se situer à 2 endroits A1 et A2 et seulement ceux-là , et que parallèlement sur une autre ligne B (ou colonne respectivement), le même chiffre C a la possibilité de se placer à deux endroits B1 et B2, ET que A1 et B1 sont sur la même colonne C1 ET que A2 et B2 sont sur la même colonne C2 (ca fait un carré en gros) ALORS il est possible de supprimer toutes les autres occurences du chiffre C sur les colonnes C1 et C2. C’est clair non? :p
En plus clair mais en anglais
10 August 2005 Ã 15:54
niKo, il me semble que ce que tu appelles X-wing est une interprétation de la “Stratégie des chiffres exclusifs dans une Région”:
si dans une série de blocs (ici, dans l’exemple, les blocs de la ligne centrale), 2 blocs présentent comme seules possibilités pour le chiffre neuf les deux mêmes lignes, ont peut éliminer les neufs du troisième blocs disposant de la troisième ligne en altérnative.
C’est donc la même chose, à mon avis.
Bravo David pour ta méthode simple et efficace, même si je trouve comme toi qu’elle manque de romantisme!
11 August 2005 Ã 9:48
More than 280 links te FREE sudoku sites!
http://sudoku.jouwpagina.nl
Xander
11 August 2005 Ã 15:30
J’ai utilisé pratiquement la même méthode pour développer une macro Excel et résoudre tous les SUDOKU y compris les diaboliques. Le classeur Excel est disponible sur le net ici : http://mypage.bluewin.ch/olive/jeux/Base_Sudoku.xls
J’attends aussi les commentaires. Merci.
12 August 2005 Ã 11:53
merci à David pour ces explications très complètes
et à Olivier pour son fichier Excel, génial…et permet de confirmer que certains Sudoku publiés sont “siamois” = avec deux solutions (déjà 2 trouvés ainsi dans le Sudoku Pocket de Sport Cérébral !)
13 August 2005 Ã 10:06
Je ne suis pas sûr d’avoir bien compris les remarques de Lolo (je ne vois pas à quel exemple il se réfère). Par contre je crois que Niko a raison de parler de la stratégie du X-wing car certains Sudoku ne peuvent pas être résolus sans qu’on l’utilise.
Connaissez-vous le site en anglais d’Angus ?
http://www.angusj.com/sudoku/
On peut télécharger gratuitement son générateur de Sudoku (pas de limitation de durée !), choisir le niveau de difficulté, bénéficier d’aides (en anglais simple : quelle stratégie utiliser pour telle case, etc). Remarquable.
Bravo à David pour son travail. Je voulais faire la même chose, mais ce n’est plus la peine !!!
13 August 2005 Ã 10:36
Bonjour David
Votre methode est bien faite …..il manque une ou deux petites choses(les triples par ex).
Pour revenir au probleme de l’impasse …..ce n’est ni votre methode ni le fait de se retrouver qui est genant mais bien la creation de la grille elle meme.
La tres grande majorite des logiciels qui generent les grilles ne prennent pas cet aspect en compte….
Bonne continuation
Dan
16 August 2005 Ã 12:08
Bravo a David pour son excellent blog. Ce commentaire s’addresse en fait a Olivier et sa Macro Excel, qui est formidable. Je ne pensais pas que l’on puisse creer un solutionneur de Sudoku avec Excel. Je serais tres interesse d’obtenir la source, mais …. (je suppose qu’il y a des droits d’auteur ?).
Une remarque : j’ai teste cette macro avec le probleme suivant (lignes de A a I et colonnes de 1 a 9) : A1=8, A2=7, B1=9, C4=6, C5=4, D1=5, D7=3, D8=6, E2=1, E6=8, E8=4, F1=6, F3=4, F5=7, F9=2, G3=1, G7=7, G8=5, H2=6, H3=5, H5=9, H7=8, I4=2, I6=5, I8=1 et I9=3.
La macro n’arrive pas a resoudre ce probleme (semble-t-il, car je l’ai arretee apres 1600 tentatives et plus de 2 heures de run). Pourtant ce probleme publie dans l’Officiel du Sudoku No1. avec le niveau de difficulte mentionne de “difficile” ne me semble pas insurmontable, car je l’ai resolu en 1 heure environ.
Avez-vous de commentaires a ce sujet ???
Bravo encore, cordialement.
16 August 2005 Ã 14:35
[...] très bien résumé ceci dans son blog…Ca mérite un petit coup d’oeil URL : Sudoku Methode [...]
17 August 2005 Ã 8:09
Commentaire à Claude :
Merci pour vos commentaires, mais je peux vous dire que la grille que vous indiquez est impossible. Peut-être avez-vous fait une erreur de recopie de la grille ? Merci de vérifier vos informations. Si vous avez la solution alors merci de l’indiquer également. Si la grille n’est pas valable la macro ne trouve évidemment pas la solution et tourne quelque peu en rond. En tout cas merci de m’aider à la mise au point. La dernière version du classeur Excel a été mise en ligne sur mon site.
17 August 2005 Ã 11:41
Reponse a Olivier :
C’est un peu complique de transmettre ce genre d’information a travers ce Forum (pas de possibilite d’attacher des fichiers). Si vous me donnez votre e-mail, je vous enverrai la grille du probleme et la solution que j’ai trouvee (confirmee par l’Officiel du Sudoku No1 qui donne toutes les solutions). Je vais encore verifier si je n’ai pas fait d’erreur. Mon e-mail est claude.genier@cern.ch
A bientot, amicalement.
17 August 2005 Ã 13:25
Mon adresse e-mail est olive@bluewin.ch
Merci.
18 August 2005 Ã 9:43
Vous aviez raison, je me suis trompe dans la transcription du probleme. En case F5 il n’y a rien. Par contre en case F4 il y a un 7.
Mais ma remarque initiale reste valable. Il semble que votre macro ne trouve pas la solution a ce probleme, qui en a une pourtant. Je vous envoie par e-mail la solution.
Ne prenez surtout pas ma remqrque pour une critique. Je trouve admirable que vous ayez pu ecrire une macro Excel qui solutionne les problemes de Sudoku.
Encore bravo et merci. Salutations.
19 August 2005 Ã 12:34
[...] : ici Une methode “infaillible” pour résoudre n’importe quelle grille: ici J’ai ajouté [...]
21 August 2005 Ã 3:08
Free easy and expert sudoku puzzles online. Sudoku, a seemingly simple numbers game, has become the biggest puzzle craze to hit the world since Rubik’s Cube.
SudokuPuzzles.org
21 August 2005 Ã 13:43
je suis novice dans ce jeu, merci pour vos explications, je les ai testées ça marche !!!! mais pour le diabolique non !!!!!!!!
29 August 2005 Ã 13:39
Dans la grille qui sert d’exemple à “stratégie des chiffres exclusifs”, l’exemple n’est pas très bon : en effet, les 1 et les 2 dont tu dis que l’on peut les barrer par cette stratégie sont déjà impossibles sans faire appel à cette méthode, car ils existent déjà dans les deux premières régions…
29 August 2005 Ã 13:45
POur info, j’ai trouvé à l’adresse suivante :
http://www.sudokusolver.co.uk/
un solveur qui a l’air de fonctionner très bien, et surtout assez vite (plus vite en tout cas que le solveur Excel de Olivier, mais sans doute est-ce la faute de l’interpréteur Basic de Excel
Et bravo pour ce blog, riche en info…
31 August 2005 Ã 19:05
An excel-solver can be found at
http://upload.wikimedia.org/wikipedia/commons/5/59/Sudoku.xls
It is less than 70 K long
1 September 2005 Ã 16:27
comme il est dit plus haut , il y a un execellent logiciel gratuit de generateur et solveur de sudoku par angus
il est meme expliquer comment resoudre les sudoku avec plusieurs technique genre naked triples ….
le pb est que je suis plutot anglophobe , alors si quelqu’un avait une traduction ce serait sympas
ps pourquoi pas à la suite de cette methode dans ce blog
2 September 2005 Ã 9:02
Salut
ouverture d’un site entierement dedie au sudoku.
Des grilles quotidiennes, du jeu en ligne, des grilles enfants et d’autres surprises et le tout est bien sur gratuit.
http://www.sudokudan.com
Dan
2 September 2005 Ã 23:25
Comme bon nombre de visiteurs, bravo pour toutes ces explications concises, précises et bien documentées.
Et comme certains le signalent, la stratégie de l’impasse me paraît gâcher un peu l’intérêt de ce jeu. N’y a t-il pas d’autres stratégies que celle de faire appel au hasard ? Après avoir passé des soirées complètes à buter sur des sudoku de niveau dit “difficile” et sans y avoir trouver une solution, ta méthode (que j’ai pu mettre en oeuvre avec succès) permet de nous sortir de
situation bien compromise, mais…. quelle frustration ! On a l’amère impression de ne pas avoir dompté la “bête” et d’avoir céder au découragement.
Bonne continuation et encore toutes mes félicitations pour le travail accompli.
4 September 2005 Ã 18:13
Sur la base des possibles j’ai écrit un programme en basic pour résoudre toutes les grilles Sudoku. Je l’ai aussi testé sur un diabolique. ET CA MARCHE…
5 September 2005 Ã 15:30
Bonjour,
un site simple et efficace pour les fans de Sudoku: http://www.sudokusan.com/index.php
On y trouve des Soduku’s, mais surtout un solveur très efficace, qui permet d’apprendre facilement les différentes techniques pas à pas.
Indispensable.
Les derniers Sudoku’s (Féroces) sont vraiment difficiles. Les autres deviennent rapidement trop faciles vu la technique d’apprentissage !
Bref, maintenant j’en recherche de VRAIMENT difficiles. Des suggestions?
Amusez-vous bien !
6 September 2005 Ã 23:00
Comme pour le sudoku, il n’y a jamais de hasard…
Hier soir je pense avoir “converti” David (Fellay) au sudoku, avec la complicité d’Alain Girardin, vice-directeuir de Réalise, où travaille présentement David (toujours l’autre, pas toi). Et comme il me disait qu’il doit y avoir un algorithme pour résoudre tout ça, en cherchant sur Google je trouve le blog de David (pas l’autre, le tien).
Complot sioniste ? Que les Goliath à grille tremblent !
Je n’ai pas encore eu le temps de parcourir ton blog (à part une poule stressée et autres Flash Earth ou Queenofclay…).
Bravo (évidemment) et peut-être à une prochaine.
Pier-Angelo (oui, celui-là )
8 September 2005 Ã 11:31
Lorsqu’on regarde l’explication sur la stratégie des chiffres exclusifs (permettant d’éliminer le 1 et le 2 de la ligne C), on remarque que l’on peut encore aller plus loin sur base de la stratégie (inversée) de la paire:
Dans la zone en haut à droite, le couple 1/2 se trouvant exclusivement en C7 et C9, on sait que C7 et C9 contiendront forcément le 1 et le 2.
Donc on peut supprimer tous les autres chiffres de ces deux cases, soit le 3,6,7,8 et 9.
Ensuite, on trouve aisément tous les autres chiffres de cette zone.
9 September 2005 Ã 6:51
un petit programme en flash, reprend ces principes dans un programme pour assister à a la resolution en ligne (possible aussi de le télécharger ou d’avoir le source)
http://www.erational.org/software/sudoku/
9 September 2005 Ã 13:46
Une question me turlupine. Peut-être l’un de vous aura-t-il la réponse.
Combien de grilles SUDOKU complètes sont possibles ?
11 September 2005 Ã 18:16
Un excellent petit logiciel de SuDoku à l’adresse: http://www.madoverlord.com/projects/sudoku.t
Bon pour Linux, Mac et PC
Bonne chance
14 September 2005 Ã 17:19
j’ignorais qu’il existait d’autres méthodes… je me suis mis au sudoku il y a très peu de temps.. j’ai commencé par 2 grilles simples, puis pour la moyenne j’ai du utiliser cette méthode.. sans la connaître… elle m’a semblé logique et naturelle… puis une difficile… et pas de problème… je me suis donc mis au sudoku 16×16 hard (16 régions de 4×4) et je ne suis pas encore au bout… hypothèses obligatoires…
14 September 2005 Ã 20:10
Bonjour à tous,
Je lis ce blog à l’instant, très intéressant, mais confirme et donne des noms à des stratégies que je me suis mis en place naturellement. Mais c’est long et lent, et finalement on réfléchi trop… Je vous explique, ma copine résoult d’une manière incroyablement rapide, de ce que j’ai compris:
a) méthode systématique par région (et même pas par unité) de dénicher où mettre un ‘1′, si il y a plus de 2 possibilités, elle ne notent rien! si il n’y en a qu’une, ben c’est évident… si il y en a deux, elle note en petit les chiffres.
b) elle fait la même chose pour les chiffres de 2 à 9
c) elle recommence en a), pour deux ou trois itérations.
d) si elle est bloquée, elle utilise la méthode X-wing.
Bref, elle n’utilise de loin pas toutes les ficelles décrites ci-dessous, même si elle les connait “instinctivement” pour ainsi dire. Ce qui fait qu’elle a bcp moins de petits chiffres sur sa grille, qui laisse une certaine clarté.
Donc ma question, existe-il sur le net des méthode “diabolic fast soduku solver” ?
A vos remarques…
PS: perso, j’ai un mauvais réflexe, c’est de toujours trop vérifié que j’ai mis un chiffre juste, et il est vrai que je perds du temps. mais je me soigne
14 September 2005 Ã 22:27
Bertrand:
Concernant le nombre de grilles possibles (3X3) :
http://www.shef.ac.uk/~pm1afj/sudoku/
Et si l’on exclu les symétries:
http://www.shef.ac.uk/~pm1afj/sudoku/sudgroup.html
18 September 2005 Ã 18:45
Après un mois d’essai sur les grilles du Figaro ou de PrintSudoku.com, je pense avoir mis au point une technique solide de résolution relativement simple et rapide, p.ex je viens de faire le Diabolique du Fig’Mag du jour en moins de 2 heures sans erreur dans la démarche.
Il ne faut pas chercher à faire trop d’hypothèses systématiques compliquées, mais s’en tenir aux techniques de base et s’appuyer sur un système de notation précis et très lisible. Surtout ne rien noter qui ne soit absolument sûr dans la logique, ce qui est moins simple que cà ne paraît à première vue. Par exemple pour une case, bien distinguer les alternatives vraies (seuls 2 chiffres possibles pour 2 cases réciproques, comme 1-2 ou 2-1) des fausses (2 chiffres possibles pour une case mais d’après un ensemble de 3 cases ou plus, ce qui permet en fait un 3ème chiffre si les deux premiers partent dans les 2 autres cases…
Cette logique étant bien comprise, trouver une notation simple, p.ex pour une alternative, je divise les 2 cases par la diagonale en notant 1/2 et 2/1, et si elle est vraie j’encercle chacune des deux notations. On peut ensuite subdiviser si nécessaire chaque moitié par l’autre diagonale pour des hypothèses complémentaires qui apparaissent plus tard.
Autre astuce EXTREMEMENT UTILE: Quand on marque une réponse ferme dans une case, marquer en tout petit dans un coin de la case le n° d’ordre de cette trouvaille (de1à n), ainsi si on découvre un blocage, il sera facile de faire marche arrière jusqu’à l’origine de l’erreur!
Si vous avez un problème qui vous paraît insoluble, vous pouvez me le soumettre par mail privé, j’essaierai de le traiter.
24 September 2005 Ã 10:25
Bonjour, je vien d’acheter “l’officiel du sudoku” de Sprea Editori
Je me précipite sur “La grille impossible. Pour de véritable experts” qui est une grille 16*16. Effectivement IMPOSSIBLE puisque la colonne 13 comporte deux fois le chiffre 11 dans les boîtes 4 et 8 (soit les lignes 2 et 6).
On les pardonne puisque c’est la premiere édition!!
26 September 2005 Ã 10:26
Voici ci-dessous un exemple de sudoku qui me semble nécessiter la “stratégie de l’impasse”.
Qu’en pensez-vous ?
. 2 4 | . . 5 | 6 8 7
. . . | . . 6 | . . 3
. . . | . 7 2 | 5 . 1
——-+——-+——
. . 1 | 5 . 3 | . 6 9
2 . . | . . 9 | . 1 4
6 . . | 7 . 1 | . . .
——-+——-+——
. 1 3 | 2 5 . | . . 6
5 . . | 9 1 . | . . .
7 8 . | . . 4 | 1 . .
26 September 2005 Ã 16:55
Dans l’exemple de Gerald, les solutions possibles dans la zone en bas à gauche sont :
4-9, 1, 3,
5, 4-6, 2-6,
7, 8, 2-6-9
il suffit d’essayer une des solutions (4-9 ou 4-6 ou 2-6 ou 2-6-9)
pour résoudre d’un seul coup l’ensemble du sudoku.
Si le chiffre est mauvais, on le constate rapidement par une non
coohérence des lignes/colonnes/blocs3×3 …
J’ai fait un simple helper en C qui ne fait que vérifier la coohérence
des lignes/colonnes/blocs et n’utilise aucune stratégie particulière,
dans tous les sudokus essayés avec (diabolic/very hard/etc) on arrive
dans le pire des cas à une grille avec quelques cases à 2 solutions,
en en sélectionnant une le helper résoud tout d’un coup.
Pour l’instant j’ai résolu tous les sudokus essayés en 2 coups seulement avec cet helper, sans aucune récursion.
3 October 2005 Ã 11:25
Bravo David pour ton Blog, clair et assez complet.
J’ai découvert le Sudoku la semaine dernière … dans télé poche (c’est dire si je suis un bleu !) et tes trucs m’ont été très utiles, essentiellement pour la résolution de la grille la plus dure (que j’ai quand même mis 3 heures à solutionner, en recommençant 3 fois !). J’étais même un peu fier puisque, naturellement, j’avais utilisé la méthode consistant à écrire toutes les possibilités dans les cases, même si je n’avais pas un mode d’analyse aussi poussé des chiffres ainsi positionnés.
J’ai d’autre part, trouvé une règle qui peut être intéressante, en partant de l’analyse des paires, je me suis aperçu que, lorsque 3 chiffres sont répétés dans 3 cases (ex : 6/4 - 5/6 - 4/5/6), on pouvait conclure que ces 3 chiffres ne seront présents QUE dans ces 3 cases et éliminer les autres hypothèses de la même région (carré, ligne ou colonne). On peut même en déduire une règle générale du type : Si N chiffres sont présents dans N cases, il ne seront présents que dans ces N cases (ça marche avec 1, 2, 3, 4, …).
Je ne sais pas si je suis bien clair, s’il y a besoin d’explication complémentaire, on peut en parler ici ou par mail.
En tout cas, félicitations pour ton boulot et bravo à tous ceux qui utilisent leurs loisirs à se torturer les méninges …
4 October 2005 Ã 15:19
Existe t il une methode ou un programme permetant d’évaluer la difficlté “réelle” d’un Sudoku ?
Evidemment la première aproche venant à l’idée (calcul du noùmbre d possibilités conaissant le nombre de chiffre donnés au départ) n’est pas satisfaisant …
alors ?
Meci d’avance et bravo pour ce site !
5 October 2005 Ã 15:51
AU SECOURS!!!!
J’ai du mal avec certaines grilles difficiles pas même diaboliques. Malgré la méthode de David (que je remercie vivement et félicite pour son boulot)
Est ce que quequ’un pourrait m’explique par mail la méthode X-WING ?
Mon mail: jmb47@wanadoo.fr
Merci d’avance et encore bravo à David
Jean Marie
7 October 2005 Ã 18:12
Jouez avec vos amis sur http://www.sudokuprime.com
7 October 2005 Ã 18:51
Pour répondre à “Bedry”, j’ai réalisé un explicatif de x-wing dans mon guide:
http://www.mots-croises.ch/Manuels/Sudoku/
Aussi au passage quelques grilles (Sudoku et Wordoku) pour tester sous:
http://www.mots-croises.ch/Sudoku.htm
Merci pour vos visites et vos commentaires
11 October 2005 Ã 9:46
Merci à David pour ces explications très claires.
Une remarque concernant les méthodes X-wing ou XY-wing
Pour toutes les paires restantes on peut supposer la présence dans la case de chacune des deux valeurs puis appliquer les méthodes classiques décrites par David. Si les exclusions obtenues sont les mêmes dans les deux cas, c’est que les exclusions sont confirmées.
Jean-Claude
11 October 2005 Ã 17:16
J’ai développé 2 stratégies pour les paires identiques qui m’ont permises de débloquer des Sudoku très difficiles. J’espère que cela pourra vous être ultile autant qu’à moi:
1) La stratégie des paires identiques s’applique aussi à 3 ou 4 chiffres, etc. identiques, du moment qu’il y a toujours autant de cases ayant les mêmes chiffres identiques que de chiffres dans chaque case. Ex: 235 dans 3 cases.
2) Si vous avez des paires EXCLUSIVES (dans une ligne, colonne ou région, accompagnées d’autres chiffres NON exclusifs (qui sont présents ailleurs dans cette ligne, colonne ou région), on peut éliminer les chiffres NON exclusifs qui accompagnes les paires exclusives:
Case a = 1
Case b = 35
Case c = 8
Case d = 235 69 = Éliminer 235
Case e = 235 69 = Éliminer 235
Case f = 25
Case g = 7
Case h = 4
Case i = 25
13 October 2005 Ã 13:58
En réponse à Geneviève:
C’est vrai!
Mais c’est aussi vrai qu’il est possible de procéder de la même façon si on ne retrouve pas les mêmes candidats dans toutes les cases, mais par exemple 3 candidats seulement dans 3 cases, ou N candidats dans N cases.
http://www.mots-croises.ch/Manuels/Sudoku/groupes_isoles.htm
http://www.mots-croises.ch/Manuels/Sudoku/groupes_melanges.htm
Salutations
Henri
15 October 2005 Ã 16:37
Bonjour,
Si vous en avez marre de secher sur vos sudokus.
http://sudoku1.free.fr/
16 October 2005 Ã 14:44
J’ai mis quelques liens sur le Sudoku ici :
http://www.ordiecole.com/sudoku.html
Il n’y a que quelques jours que j’ai découvert ce jeu et j’aimerais que quelqu’un m’indique où l’on peut trouver des grilles vraiment très difficiles.
En effet, certaines grilles dites “diaboliques” ne le sont pas tant que cela…
16 October 2005 Ã 19:09
Vous trouvez des grilles très difficiles sur de nombreux sites.
Mais aussi sur le notre, indiquées au niveau 9:
http://www.mots-croises.ch/Sudoku.htm
où pour chaque grille les techniques nécessaires sont indiquées.
(vous pouvez donc choisir les grilles du niveau 9 avec les techniques les plus difficiles)
A bientôt donc j’espère sur le site
Salutations
Henri
2 November 2005 Ã 18:02
Début des tournois de sudoku sur :
http://www.e-sudoku.fr
Arnaud.
3 November 2005 Ã 0:33
Bravo pour le blog.
Je reviens sur ce que Norbert par exemple a exprimé le 2 septembre.
“Et comme certains le signalent, la stratégie de l’impasse me paraît gâcher un peu l’intérêt de ce jeu. N’y a t-il pas d’autres stratégies que celle de faire appel au hasard ?”
Cette stratégie ne s’apparente pas du tout au hasard, elle correspond à ce que l’on appelle une “disjonction de cas ” en logique et a bien sûr valeur de méthode. D’ailleurs, si dans un cas, une solution existe, on peut se demander s’il n’y en a pas une deuxième en recommençant avec le deuxième choix. Il ne me semble pas que la règle précise qu’il y a unicité de la solution.
Pour ceux qui ont des souvenirs de leurs cours de math, c’est la même idée que la résolution d’une équation où l’on demandait de trouver TOUTES les solutions de l’équation, et non de se contenter de proposer une solution.
Toujours concernant les maths, cette méthode de l’impasse peut être comparée à la “démonstration par l’absurde”. Pour mémoire, c’est cette méthode qui permet de prouver que racine carrée de 2 ne peut pas être une fraction de deux entiers.
Je pense aussi à la méthode d’un commissaire de Police qui, pour mener son enquête, procèdera par élimination. Ce n’est pas du hasard, c’est de la méthode !
En ce qui concerne le “charme” du sudoku, je crois effectivement que le “must” serait de résoudre un Sudoku sans utiliser ni gomme, ni possibilité d’écrire les chiffres possibles. Un bon challenge pour les surdoués. (surtout avec les diaboliques)
3 November 2005 Ã 18:11
J’ai développé une petite application qui permet de générer et de résoudre des grilles de sudoku “logique”. Le programme réfléchi comme un humain, et ne se hasarde jamais dans des suppositions.
Et les grilles sont toutes résolvables avec logique.
J’attends vos avis
Vincent
http://www.sudokulegend.com
9 November 2005 Ã 16:31
Hello,
Ai pas eu le temps de lire tous les commentaires, mais personellement, je pense que la technique de l’impasse est une tactique valide comme une autre. Elle me rappelle en tout cas une méthode employée en mécanique du solide où l’on doit parfois faire une supposition par exemple sur le sens de rotation d’une roue, alors on fait tous les claculs, et si l’on obtient à un moment donné une vitesse (valeur absolue, non signée) négative, alors c’est que l’on s’est trompé de sens de rotation, et on refait tous les calculs en changeant le sens de rotation estimé au départ. La technique de l’impasse me semble donc totalement bonne si elle conduit à N solutions et que seulement une et une seule est valable à la fin. Maintenant, si à la fin on se retrouve avec plusieurs solutions (est-ce possible?!?!), alors là en effet y a un “bléme” …
Personnellement, je l’emploi lorsqu’il y a une case avec 2 choix possibles, et que le choix de l’un ou l’autre n’améne qu’a deux “solutions” dont l’une est bonne et pas l’autre.
Salutations,
Jean
10 November 2005 Ã 18:42
Un emplacement très intéressant de puzzles:
Les Devinettes de Oscar
18 November 2005 Ã 18:52
Merci à tous, et d’abord à David, pour ces échanges passionants.
Quant à la méthode de l’impasse (exploration de plusieurs hypothèses), qui fait débat, mon sentiment est que son utilisation, dont l’efficacité n’est pas en cause, est d’une certaine façon un échec en terme d’élégance de la solution. De plus, si l’on obtient une solution, comment être sur qu’elle est unique, à moins d’explorer toutes les autres possibilités ?
Aussi taché-je de ne pas m’en servir. Jusqu’à maintenant, je m’en suis toujours sorti, en y passant parfois du temps il faut le reconnaitre. Mais avec quel plaisir une fois tiré d’affaire!
La question que je me pose est : existe-t-il des grilles pour lesquelles l’exploration de plusieurs hypothèses est obligatoire ?
21 November 2005 Ã 9:53
merci
22 November 2005 Ã 3:30
Sudoku Diabolique
- Grilles et Solutionneur de Sudoku en français.
- Robert
23 November 2005 Ã 10:40
Je requestionne, en reformulant, car je suppose qu’il existe une réponse:
Parcourant les diverses journaux et magazines proposant des sudoku je suis étonné de la disparité de la classification entre faciles, moyen, difficiles…
Que ce soit sous la fomre d’adjectif, d’étoiles ou atres ces classifications semblent, bien souvent, aléatoires.
j’aimerai savoir s’il existe un logiciel (ou une méthode plus empirique et manuelle) permetant d’avoir une évaluation assez fiable de la dificulté d’un sdoku (dont on entrerai les chiffres) ?
* Il me semble plus qu’utile “d’unifier” ces classifocations en se basant sur qq chose d’assez fiable.
Par exemple: le logiciel gratuits (et trés bon) “simple sudoku”, ou un quelcvonque solveur, pourrait faire cette aproximation en fonction de la difficulté et du nombre de “techniques” necessaires pour solutionner une grille !
Logiciel ou aproche manuelle:
Celà existe-t-il ?
25 November 2005 Ã 1:59
Pour ceux qui ont un peu de temps à tuer… et des envies de Sudoku ou de Wordoku à résoudre, je vous propose d’essayer ma nouvelle application en Flash, pour résoudre les grilles en ligne et obtenir des explications graphiques sur les méthodes de résolution:
http://www.mots-croises.ch/Sudoku.htm
(choix de la grille, et bouton “Interactive”)
Tous vos commentaires sont les bienvenus, merci d’avance.
28 November 2005 Ã 11:59
a tous les fanatiques de sudoku, ce site http://www.e-sudoku.fr totalement gratuit vous propose de vous entrainer à des grilles de tous niveaux y compris pour enfant (grilles 4*4), et organise des tournois en ligne plusieurs fois par semaine juste pour le fun.
alors n’hesitez pas à visiter ce site pour vous éclater et partager votre passion pour ce site.
1 December 2005 Ã 18:16
je reviens sur la grille de gérald, réputée impossible à résoudre par méthode directe.
(j’utilise la notation lettres en vertical, chiffre en horizontal
par ex. A2=2, A3=4, etc. B6=6,B9=3…)
accrochez vous:
dans un premier temps je détermine des cases contigues (ou proches) où 1 ou 2 chiffres doivent se trouver nécessairement :
ainsi 6 et 8 en E4E5 ; 7 et 8 en G6H6; 5et 7 en B2B3 ; 4 et 8 en D5F5, mais aussi en D1D5..
cela permet de déduire 3 et 6 en I4I5
(je ne suis plus sûr de l’ordre des déductions)
regardons maintenant la ligne D
comme 4 et 8 occupent D1 et D4 (peu importe comment), ne restent que 2 cases (D2 et D7) pour placer 2 et 7
mais il y a déjà un 2 en colonne 2 (en A2)
donc D2=7 et D7=2
10 December 2005 Ã 11:24
Je suis d’accord avec Marc sur la grille de Gérald : elle n’est pas impossible et ne requiert pas l’utilisation de la “stratégie de l’impasse”…
Un autre “tip” pour aider à la solution : après le positionnement des chiffres éviednts par élimination directe on trouve en 2ème ligne que le 5 et le 7 forment une paire cachée en cases B2 et B3. L’élimination des autres chiffres possibles sur ces 2 cases ouvre le sudoku par X wing et résolution de paires.
Pour info: Je n’ai pas trouvé de sudoku où l’utilisation de la “stratégie de l’impasse” soit nécessaire.
A+
11 December 2005 Ã 15:53
Ta methode est bien mais incomplete. NiKo le disant, le principe d un sudoko est de toujours avoir une solution qui peut etre touve par logique et deduction. Tu oublis 6 strategies essentielles qui permettent de resoudres les sudoku les plus difficiles : Le placement en X (X-Wing), le swordfish, la regle des couleurs, les paires cahes, les brelants exclusifs et les brelants caches. En utilisant les strategies que tu decris dans ta methode et les 6 que tu as oublies, tu auras les outils pour resoudre 100% des sudoko. Le logiciel “Simple sudoku” dispo gratuitement sur le net est tres bien et l aide du logiciel decris ces 6 methodes. Si un Sudoku a deux solutions (Toujours possible) il s agit d un sudoku ouvert ou casse. Ce n est plus un sudoku.
18 December 2005 Ã 0:55
sympas votre site!
Le seul probleme a mon avis, c’est que vous vous prenez bien la tete avec vos methodes a 2 francs,j’y comprends rien a vos explications!Trop complique et une perte de temps impensable.
Si vous faites des concours vous allez arrivez dernier avec tous ces traffics de numeros et votre jargons d’astronaute.
Ici personne ne mentionne le temps necessaire pour completer un sudoku et je penses que c’est le plus important.Quand a la strategie de l’impasse,j’ai jamais rencontrer de sudoku avec des impasses,ca n’existe pas!
Quelques donnees de temps pour completer different levels:
easy:3 a 5 minutes
medium:3 a 7 minutes
difficult:5 a 10 minutes
fiendish:8 a 20 minutes (des fiendish facile,ca exist les 3/4 le sont)
super fiendish(oui ca existe aussi):15 a 25 minutes
Pour ce qui est de poser des petits numeros dans le coin des cases,c’est 4/5 minutes de perdu.laisser tomber le crayon a papier,ya deja assez de numeros dans une grille comme ca!
JOUER A SEC,JOUER AU BIC!
Si vous avez besoin d’au dela d’une demi-heure pour completer un fiendish c’est que vous n’etes pas encore pret pour ce niveau de difficulte.
Et meme quand vous devenez “sudoku Master” continuer a faire des easy,medium et difficult pour gagner de la vitesse.
Une tip pour completer un fiendish:le dernier numero poser est souvent tres proche du suivant geographiquement sur votre grille.
Amuser vous!
20 December 2005 Ã 20:42
test yourself:ultra-fiendish
Times Grand Sudoku final puzzles 2005
winner did it in: 13.48 min
.38 … ..2
..4 .2. .5.
… ..6 19.
… 9.. 2.6
… .8. …
4.2 ..1 …
.87 5.. …
.9. .3. 8..
1.. … 92.
amusez vous!
21 December 2005 Ã 16:11
.
Bonjour à tous.
Bravo à l’auteur : c’est une très bonne méthode et en plus accessible aux débutants.
Quand à la méthode de l’impasse (je n’ai pas lu tous les commentaires), je trouve qu’elle est tout à fait valable pour les grilles qui la nécéssite.
Et je recommande à tous ceux qui sont fana de Sudoku ce site entièrement gratuit et en francais : http://www.sudoku.free.fr/ (on y trouve des grilles à jouer en ligne ou à imprimer, des logiciels, des liens, etc… ).
http://www.sudoku.free.fr/
.
22 December 2005 Ã 20:45
je suis contre la technique de l’impasse : tous les sudoku ont leur solution logique, il faut certes parfois beaucoup de temps mais on les trouve. le pb de l’impasse est qu’elle ne permet plus de prouver la solution unique, il faut se faire tous les cas!
23 December 2005 Ã 12:51
j arrive pas a resoudre cette grille je suis bloqué malgré cette methode (j’ai peut etre fait une erreur ….) dites moi si je suis obligé de fair des suppositions ou si des chffres s imposent naturellement. Merci d’avance….
XXX 429 7XX
29X X67 XX4
X47 8X5 2XX
485 XX6 372
312 748 X6X
976 XX2 841
XX9 2X3 4X7
7X4 XX1 6X3
XXX 674 XXX
26 December 2005 Ã 11:45
Il est étonnant de constater que des internautes continuent à affirmer que l’on peut résoudre n’importe quel SUDOKU sans pratiquer la méthode de l’impasse.
Evidemment, s’ils se contentent de faire des moyens ou des difficiles, ils auront peut-être raison, mais je comprends difficilement ce refus d’utiliser cette technique.
Le débutant en Sudoku utilise déjà l’impasse (quand il se dit mentalement, le 5 ne peut pas être dans cette ligne, ni dans cette ligne, donc etc….)
Ce jeu étant basé sur la logique, l’impasse est utilisée constamment (mentalement). Lorsque le jeu devient difficile, l’impasse nécessite le crayon à papier et la gomme.
Ceux qui refusent l’impasse devraient plutôet se poser les deux questions: 1) S’autorise-t-on à écrire les chiffres possibles.
2) A-t-on le droit d’utiliser une gomme ?
Si la réponse est non dans les deux cas, bon courage……
27 December 2005 Ã 20:44
il y a aussi le logiciel sudoku imperator sur http://logiciel.sudoku.free.fr
1 January 2006 Ã 18:48
bonjour, vraiment vraiment bien ta sorte de “tuto” sur le sudoku.
ca va vs paraitre bête mais je ne faisais jamais la techniques des “paires exclusives”, enfin je ne crois pas, ou alors ss m’en rendre compte.
à la question “Une question me turlupine. Peut-être l’un de vous aura-t-il la réponse.
Combien de grilles SUDOKU complètes sont possibles ?”
Comme je l’ai écrit ici : http://thisworldisour.over-blog.com, il en existe 6,27.10^21. Le lien sur le site précédent pour en voir la méthode des mathématiciens ^^
Aux amoureux du sudoku, je vous invite également à venir y trouvé des liens pour des sudokus à lettres voir à lettres + chiffres.
Enjoy.
David, puis je s’il te plait (je me permets de te tutoyer :)) rajouter un lien menant à ton site dans mon article ?
Merci
2 January 2006 Ã 18:17
Reponse pour JO Says. La grille contient en effet une erreure et n a pas de solution. Peus-tu donner la grille initiale, je te dirais ou tu t es trompe.
Pour Jerome, je ne suis pas tout a fait d accord sur ton commentaire sur le fait qu il s agit de methode a 2 francs. Je trouve qu il s agit de methode hyper puissantes qui permettent de decouvrir comment a ete construit la grille et apprecier sa qualite. Il s agit d un jeux de logique qui pour moi doit etre apprecie par une resolution logique. Je suis d accord avec toi que cela peut prendre beaucoup de temps mais je ne fais pas de concours et je prefere trouver tous les liens logiques de la grille plutot que de me ruer vers une solution avec une methode plus aleatoire (Certe parfois plus rapide pour les grilles de difficultes moyenne). Ton tip est tres utile et je te rejoint sur sur ce point par contre j ai un doute concernant la vitesse de resolution sur les grilles les plus difficile. C est du 50/50 a mon avis mais les grilles de Sudoku etant pour l instant volontairement tres fortement bridees en terme de diffucltes. A leur publication, j ai bien des doutes qu elles seront possible de resoudre sans methode logique (C est peut-etre pour cela qu il ne veulent pas les publier afin de satisfaire et les joueurs methodologique et les joueurs plus “Concours”)
2 January 2006 Ã 20:52
ne diffuse pas ce post, merci. je fais u lien de suite.
Je n’ai pas réussi à lire ton commentaire mais heureusement il y a une alerte mail qui me laisse en lire une toute petite partie.
à bientôt.
3 January 2006 Ã 17:05
Dans un sens tu as raison david,ce ne sont pas des methodes a deux francs,mais pour comprendre et repliquer les differentes methodes suggerer par certains blogger,cela prendrait plus de temps que de resoudre deux ou trois “fiendish”.Donc ce n’est pas vraiment encourageant pour un debutant.
Ma “tip” est justement utilisable principalement pour les grilles les plus challenging.
Pour completer un sudoku je n’utilise que des principes logiques et aucunne methodes aleatoires ou 50/50 comme tu les nommes.
Pour ce qui est de la vitesse d’execution les temps presentes dans mon poste precedent sont exactes.Dans les sudokus du “Times”, les temps moyens necessaires pour resoudre une grille sont souvent donnes pour encourager les novices a revoir leur methode et a en trouver d’autres plus performantes et moins laborieuses.
Il est necessaire de mesurer son temps car il n’y a rien de satisfaisant lorsque l’on complete une grille en plus de trois heures!
Je voudrais reiterer que la methode de l’impasse n’existe pas, il y a une resolution logique a tout sudoku.Certains d’entre vous se retrouve peut etre dans une impasse mais cela peut sans doute s’explique par le faite que vous n’utiliser pas les bonnes methodes de raisonnement ou que vous ne trouve pas les indices necessaires sur la grille.
L’impasse est lorsqu’il n’y plus de solution “logique” et facilement repliquable et identifiable dans un sudoku(ce qui arrive souvent dans les “fiendish”).Lorsque cette situation apparait faite appelle a votre memoire ainsi qu’aux techniques de bases utilisees lors d’une partie d’echec.Vous decouvrirez alors une solution simple de “reduction” des possibilites de manoeuvre et de choix qui seront en fin de compte “tres logique”.
Bon alors quels sont vos temps pour la grille du “Times grand final 2005″?
3 January 2006 Ã 20:54
Merci jerome pour ces précisions. Pourrais-tu nous en dire un peu plus sur ces techniques de base utilisées lors d’une partie d’échec? ou sur les autres techniques que tu emploies?
salutations,
david touvet
4 January 2006 Ã 11:53
Je ne suis pas un technicien,je fais ca a la tate,mais la methodologie est la meme dans certains cas que dans une partie d’echec.(je m’en suis surpris moi-meme)
Excuse moi si je n’emploie pas de grille avec 200 chiffres a l’interieur et 4 pages d’explications pour tenter d’en expliquer le sens.Je prefere donner des directions plutot que d’ecrire un livre sur comment completer un Sudoku.
Comme tu peux le constater la pluspart des blogs de sudoku ainsi qu’une partie de celui-ci servent essentiellement a expliquer et re-expliquer les methodes “mathematique” dites “logique” de resolution de grille auxquelles peu de personnes avouent comprendre ni le debut ni la fin puisqu’ils reviennent incessament demander des conseils.
Je penses que certaines personnes n’arriveront jamais a completer avec regularite des grilles de niveau difficile pour la simple raison qu’ils n’ont ni les capacites ni les predispositions pour les resoudre.
Ma technique est simple,un crayon bic,je regarde la grille et je trouve les numeros 1 par 1 en utilisant des methodes logiques bien que je dois avouer que je suis incapable de les expliquer d’une maniere comprehensible et cohesive.
Alors desoles pour etre si peu d’aide David.
Toujours est-il que ca marche!je complete des grilles de sudoku de tout niveau et il est rare que meme les plus difficiles me prennent au dela de 20 min.
Sorry for the disapointment!
5 January 2006 Ã 18:00
cher David,j’ai moi aussi crée une solution en excel.
ainsi la grille de JO says ne comporte PAS d’erreur.
La solution:531/429/786
298/367/154
647/816/239
485/196/372
312/748/965
976/532/841
869/253/417
754/981/623
123/674/598 (supposition:le 3 en B4) Bonne année!
6 January 2006 Ã 23:55
bonjour a tous ou puis-je télecharger se jeu les payant et les gratuit et des cosiels merci a tous bernhart
11 January 2006 Ã 0:23
VOUS POUVEZ JOUER EN LIGNE SUR http://www.e-sudoku.fr
11 January 2006 Ã 0:25
vous pouvez également y faire des tournois
12 January 2006 Ã 14:45
Merci beaucoup pour ces explications, cela marche sans problèmes.
19 January 2006 Ã 17:54
Pour les accros vous trouverez des grilles de sudoku géantes (16*16) ou classiques à imprimer sur http://www.grilles-sudoku.net
20 January 2006 Ã 0:53
Je fais pas mal de grilles sur http://www.daily-sudoku-puzzle.com/fr
Ce qui est pas mal c’est que ca discute bien et on trouve des commentaires sur chaque grille journalière.
Le point faible est qu’il n’y a pas beaucoup de grilles difficiles pour se perfectionner. Biensur les grilles facile ou moyenne c’est agreable pour se detendre … mais bon …
Merci pour les infos et tous les liens sur ce blog
26 January 2006 Ã 16:15
Hi everyone. I have been searching the net for some tricks to help me become better at Sudoku, this blog page came up in the search. If you have any suggestions that could help me then it would be greatly appreciated.
Best of luck with your blog.
Steve.
26 January 2006 Ã 21:59
j’ai programmé un SuDoku pour Mac que j’ai mis en téléchargement gratuit sur ma page perso. Si ça interesse quelqu’un.
Prochainement j’y ajouterai une version pour PC (en test actuellement)
29 January 2006 Ã 3:18
Hello à tous.
Pour ma part, j’ajoute à la réflexion : qu’une logique qui ne peut pas s’expliquer n’existe pas. Le fait de pouvoir l’expliquer lui donne son existence. En d’autres termes, si pas d’explication sur une alternative à la méthode de l’impasse, c’est que c’est la seule méthode actuellement disponible et donc la référence. Il existe un ensemble infini théorique de solutions à tous les problèmes. On ne peut résonner que lorsqu’on trouve un raisonnement. Ainsi, je reste dubitatif sur d’hypothétiques logiques que l’on ne peut expliquer. D’ailleurs en principe rien n’est plus facile à expliquer dès lors que c’est logique.
De plus, je nomme la méthode de l’impasse : l’exploration constructive. En disant que 1 + 1 = 2, c’est décidé d’avance par ma culture, c’est une logique transmise. Maintenant en faisant ma propre recherche d’impossibilité que ce soit autrement que 1 + 1 = 2, je fais une exploration vis-à -vis de ma logique, pour finalement me dire qu’il n’y a pas d’autre solution. Je n’en suis que plus orgueilleux. Résoudre une grille de Sudoku en sachant qu’il n’y a pas d’autre solution, du fait qu’on a exploré toutes les possibilités, voilà une grande satisfaction. Avec les techniques de résolution à l’emporte-pièce, le doute qu’il puisse y avoir d’autres solutions à une même grille, me titille.
Je pense qu’il faut plutôt se pencher sur des modèles mathématiques, afin de trouver une méthode absolue. Des équations ? Ou peut-être tout simplement des opérations de bases telles que les additions et soustraction entre ligne et colonne. Qui sera le premier à remarquer l’évidence ? Les séries de chiffres nous réservent souvent des nombres dits magiques… .
8 February 2006 Ã 10:13
Téléchargez “SUDOKU ASSISTE par ORDINATEUR” - gratuit -
http://www.sudoku.laviron.com.
Ce programme sous Excel utilise la plupart des techniques présentées dans l’excellente présentation de David Touvet.
Son originalité : il ne joue pas à votre place, il vous montre où vous avez quelque chose à jouer.
Le débutant mettra en pratique les méthodes précitées.
L’expert ira directement à l’endroit où ses neurones commencent à penser.
Le fatigué appuiera sur “solution” pour pouvoir aller se coucher.
L’inquiet s’assurera, quel que soit le niveau du Sudoku, qu’il n’y a qu’une seule solution.
Un petit détail : il faut avoir Excel installé sur son ordinateur.
Bon jeu
8 February 2006 Ã 20:46
Une petite précision : en cas de difficulté pour télécharger le jeu Excel gratuit “Sudoku Assisté par Ordinateur” à l’adresse http://www.sudoku.laviron.com ,veuillez utiliser http://perso.wanadoo.fr/sudoku.laviron .Merci
9 February 2006 Ã 11:21
Bonjour,
Bravo à David pour cette formalisation de règles que chacun appliquait plus ou moins sans le savoir.
J’ajouterais volontiers la stratégie suivante qui permet de résoudre la grille décrite en fin de document.
Stratégie :
Quatre cases, c1,c2,c3 et c4 contiennent comme possibles les chiffres a,b,c,x,y et z comme décrit ci-dessous
c1 : axyz
c2 : ab
c3 : ac
c4 : bc
et
c1 et c2 sont dans une même région
c1 et c3 sont dans une même région
c2 et c4 sont dans une même région
c3 et c4 sont dans une même région
un exemple déclaré “Diabolique” par la méthode de David.
24x/87x/1×6
18x/x94/7×2
x5x/12x/x48
89x/x6x/4×1
421/739/865
x65/481/x2x
974/x58/x13
518/34x/xxx
632/917/584
(0,2) a comme possibles 3 et 9
(1,2) a comme possibles 3 et 6
(1,3) a comme possibles 5 et 6
(0,5) a comme possibles 3 et 5
la stratégie décrite ci-dessus donne 3 comme impossible dans (0,2) et la grille se termine sans autre problème.
Mais, il faut bien l’avouer, on commece à aborder des stratégies un peu complexes et dont l’utilisation doit être rarissime. Est-ce que ça vaut le coup de les coder ?
Cordialement
15 February 2006 Ã 11:40
Effectivement, ce jeu d’origine japonaise connait un tel succès qu’un enseignant l’a introduit comme outil pédagogique dans une grande école d’ingénieur pour comprendre la programmation par contraintes. Retrouvez le portrait de cet enseignant à cet adresse : http://www.e-tud.com/une_portrait-nj.htm
21 February 2006 Ã 21:23
Coucou,
Je joue au Sudoku depuis quelques semaines et je trouve ça génial ! Je me limite aux grilles faciles et moyennes, on verra les autres plus tard, je vais regarder vos méthodes pour progresser … En général je joue sur le site http://www.planete-sudoku.com/, où y’a des tournois et des grilles à imprimer gratuitement, c’est sympa.
24 February 2006 Ã 19:11
Bonjour,
Je suis à la recherche d’une console de jeu électronique dédiée au sudoku.
Ce que je voudrais obtenir, c’est une console avec un écran assez grand et que cet écran soit tactile, c’est-à -dire que les actions se fassent à l’aide d’un stylet.
J’en ai découvert de nombreuses sur le web, notamment sur eBay mais pas encore une qui permette d’agir directement sur la case où nous voulons inscrire un chiffre. Pour obtenir une case, il faut déplacer un curseur en agissant avec le stylet sur les flèches sensitives de l’écran. Il n’est pas possible d’atteindre une case directement en cliquant dessus avec le stylet. Ce qui fait que l’avantage n’est pas très important par rapport aux modèles à touches.
Ma question est donc celle-ci:
Est-ce quelqu’un connaît une console qui réponde aux critères que j’ai énumérés ci-dessus?
Si oui, quels sont sa marque et son la référence du modèle?
5 March 2006 Ã 19:33
y a t’il une autre méthode pour résoudre un sudoku, une méthode permettant de savoir sans élimination que tel chiffre ce trouveras a tel endroit ??
11 March 2006 Ã 12:28
VOUS POUVEZ JOUER GRATUITEMENT EN LIGNE SUR http://www.sudoku.fr
13 March 2006 Ã 0:10
Réponse au post de Gérard du 26 septembre:
Non, ton sudoku ne nécessite pas la méthode de l’essai-erreur. J’ai commencé à le résoudre à partir de ce que tu avais donné, et j’ai très vite rempli assez de cases pour le terminer… je ne suis pas allée jusqu’au bout, j’ai arrêté quand j’étais sure de pouvoir le finir…
Emma
21 March 2006 Ã 22:27
Merci pour ces techniques, même si la méthode de l’impasse n’est pas une méthode très “rapide”.
Si vous voulez vous expérimenter sur un nouveau site en flash, essayez http://www.lesudoku.com
30 March 2006 Ã 14:13
C’est bien joli tout ça mais faire un sudoku sur ordi ne permet pas d’inscrire les hypothèses dans les cases. Je ne connais que 3 méthodes de placement sûr :
par carré de 3*3
par ligne ou colonne
par ligne ou colonne de carrés
que faire d’autre quand on a épuisé toutes les possibilités? (sans papier-crayon) ?
2 April 2006 Ã 23:58
bonjour
je recherche de l’aide pour tester un solver de sudoko en excel.
Etes vous intéressé à m’aider.
cordialement,
xavier
volontiers,
david
23 April 2006 Ã 22:18
Bravo pour la mise en mots de nos réflexions instinctives de ce jeu, c’est bien clair:)
Je voulais juste avoir confirmation que je ne suis pas un génie.
Je m’explique: pour m’amuser (trad: pour tuer le temps en cours), j’ai voulu INVENTER un sudoku en 9*9 avec seulement 20 chiffres au préalable pour le résoudre (j’ai voulu jouer le malin^^). J’ai cru jusqu’au bout que ça ne marcherait jamais (car absolument pas attesté et bien balèze avec ça) et au bout de 2 jours, et bin je l’ai résolu…est-ce un coup de pot ou est-ce tout à fait possible d’en inventer à l’aveuglette?!
Merci d’avance et je peux filer ma grille à ceux qui veulent s’y essayer. niark
24 April 2006 Ã 20:39
Bravo David pour avoir su dès août 2005 présenter les méthodes essentielles à la résolution des Sudoku.
Ces méthodes sont mises en oeuvre dans “Sudoku Excel Assisté par Ordinateur” dont la dernière version peut être téléchargée gratuitement sur http://perso.wanadoo.fr/sudoku.laviron
Il y a maintenant un GENERATEUR aléatoire de Sudokus à imprimer ou à JOUER dans la Grille prévue à cet effet. De l’AIDE peut être obtenue graduellement. En cas d’urgence la SOLUTION est obtenue presque instantanément.
Cerise sur le gâteau :
SURPRISES quand le Sudoku est résolu sans aide et sans erreur
HISTORIQUE qui enregistre tous les coups de la partie. Possibilité de revenir en arrière.
CLINIQUE pour analyser les Sudokus, sans connaître la solution.
Vous verrez que ceci confirme l’article de David qui précise qu’une majorité de Sudoku peuvent être résolus avec ces techniques.
25 April 2006 Ã 10:06
Réponse pour jannix du February 24th, 2006 at 19:11 Je possède un palm et j’ai téléchargé un logiciel Topsudoku qui pemet me semble t’il si j’ai bien compris ton besoin d’utiliser directement le stylet pour cliquer dans les cases à remplir. De plus il est bien foutu car tu peux aussi choisir si ce sont des essais au crayon ou bien le chiffre définitif, tu peux également enregistrer ta partie ce qui me permet de le partager avec ma copine qui fait ses propres parties et moi le miennes. Il permet également de tester si les chiffres que tu as mis permettent de résoudre la grille etc.. etc… bref il est très complet.
Un grand merci à David pour ce blog qui m’a donné des pistes et une méthode pour passer à la vitesse supérieure dans mes résolutions de grilles.
3 May 2006 Ã 10:24
Bonjour
j’avais lu votre post en janvier et cela m’a bien aidé pour la resolution des grilles .
Depuis j’ai developpé un petit site de sudoku en ligne avec notamment des sudoku pour enfants en image !!
A tester sur sudokuz.eu
7 May 2006 Ã 20:56
j’ariv pa à résoudre cette grille si vou voulé bien m’aidé :
XXX 564 72X
7X4 XX2 X98
XXX 7XX XX4
9XX XXX X6X
XXX 821 XXX
X3X XXX XX5
8XX 2XX XXX
24X XXX XX7
X17 943 XXX
Merci d’avance !!!
31 May 2006 Ã 19:24
Réponse pour David47 7Mai2006 à 20:56
une solution existe, si tu es intéressé, donne moi ton @ ici et je t’envoie un pdf qui la donne avec l’ordre dans lequel les cases ont été trouvées. En suivant rigoureusement la méthode de ce blog, et deux essais/erreurs, l’un sur la première case écrite 5 en (9,1) qui a aboutit et plus loin au coup 38 6 case (5,1) échoue, 4 marche.
Je suis d’accord pour le trouver difficile et me suis aidé d’un petit automate que j’ai écrit en Basic Word. Le fichier pdf est en fait imprimé par Word.
4 June 2006 Ã 12:11
[...] La première bonne nouvelle, c’est qu’un gars propose sur son blog une méthode infaillible selon lui pour résoudre toutes les grilles de Sudoku (je n’ai pas testé, rien que de voir tous les graphiques, je me dis que j’irai plus vite tout seul ^^) ! [...]
14 June 2006 Ã 16:21
Pour vous mesurer entre plusieurs centaines de joueurs, et confirmer vos méthode de résolution, voici un super site : http://www.sudokuyaka.free.fr
A essayer
16 June 2006 Ã 9:49
bonjour
si vous pouvez m’aider
je n’est pas comprit le jeu sudoku
ce que j’ai comprit c’est qu’il faut remplir le case de 1 a 9 mais ce que je n’est pas compris –> remplir les case en suivant quel condition et quel restriction
et merci pour votre aide
24 June 2006 Ã 17:16
j ai une grille que j arrive pas à résoudre. merci de me contacter sur mon adresse mail le plutot possible.
merci
27 June 2006 Ã 21:28
Il y a plus simple et rapide que votre méthode : en recherchant les manquants par paire, soit en colonne, soit en ligne, soit en groupe de 9. Si les manquants sont plus que deux, ils ne seront plus que deux naturellement lors d’un scan suivant, au fur et à mesure du remplissage de la grille… Cette méthode doit être utilisée en premier avant les méthodes classiques qui la complètent parfois. Elle doit aussi être utilisée avec la rigueur nécessaire à ce jeu : passer de colonne en colonne de 1 à 9, puis de ligne en ligne de 1 à 9, etc.
Bon sudoku !
28 June 2006 Ã 16:38
travail remarquable, et j’admire la mise au point de la méthode.
Par contre l’aspect mécanique casse le côté ludique
ressemble à une résolution par ordinateur
Cependant très utile pour qui n’arrive pas par sa propre approche
bravo pour le travail de réflexion
29 June 2006 Ã 1:05
Je voulais juste faire part d’une astuce qui m’a permis de résoudre une grille juste avant de pratiquer “l’impasse”. Je pense qu’elle est valide mais je voulais avoir une confirmation. Je l’ai nommée ‘la solution unique’
Voici un exemple sur un bout de Sudoku qui ne contient plus que les solutions possibles (X représente indifférement des cases résolues ou à résoudre, mais ne contient ni 1 ni 3):
| X | X | X | | X | X | X |
|136 | X | 36 | | X | 13 | X |
|136 | X | X | | X | 13 | X |
Si on suppose que 6 est dans la case où il y a 36, le Sudoku aurait ensuite deux solutions possibles. Il n’y aurait, par la suite, aucun moyen de déterminer où se situe le 1 et le 3. Comme il n’y a qu’une seule solution possible, on tomberait forcément, à un moment donné, sur une incohérence. Il y a donc 3 sur la case 36.
4 July 2006 Ã 20:50
Bonjour,
Appel à l’équipe!
je n’arrive pas à résoudre le sudoku suivant. Il est apparement valable, n’a qu’une solution, et ne requiert pas de ‘tester’ les solutions. Peut-être fait-il appel à la technique Swordfish.
Quelqu’un trouve le chemin? La solution en elle-même ne m’intéresse pas, je voudrais comprendre comment y arriver.
Merci d’avance,
Gilles
3xx/2xx/xx9
xxx/xxx/6xx
xx7/x3x/x5x
x29/4xx/8xx
1xx/6xx/xxx
x4x/xx5/xx2
x7x/xx6/x4x
xx1/x8x/xxx
xx8/7×4/9xx
Voici jusqu’où je suis arrivé:
354/26x/xx9
xx2/54x/6xx
xx7/x3x/254
x29/4xx/8xx
1xx/6xx/4xx
x46/xx5/xx2
x7x/xx6/x48
4×1/x8x/5xx
xx8/7×4/9xx
6 July 2006 Ã 23:53
[...] la solution? [...]
7 July 2006 Ã 11:33
Affolent super technique de merde pour mettre 15 ans pour faire un sudoku avant de faire un truc pareil renseigne toi avant car ta méthode y a pas plus merdique que celle la. Alors la prochaine j’espère que tu essaieras de réfléchir avant de foncé tete baissé dans une soit disant stratégie MDR
15 July 2006 Ã 18:48
Attends, la méthode date d’il y a plus d’un an ! C’est sûr que les techniques ont évolué depuis ce temps-là !
22 July 2006 Ã 11:48
cher David,
N’étant pas un expert en sudoku, votre méthode m’a permis de solutionner des sudokus où je bloquais. Grand merci.
Vous mentionnez la “stratégie des paires exclusives” pour une UNITE.
Ne faudrait-il pas appliquer cette même “stratégie des paires exclusives” à la RANGEE et à la COLONNE?
Je suis tombé sur:
6 2 1/4 3 7/8 5/7/8 1/4 1/9 4/5/9
Etant donné que l’on trouve deux fois le couple 1/4 en position 3 et en position 7, on peut logiquement supprimer tous les autres 1 et 4 sur cette ligne soit le 1 en position 8 et le 4 en position 9.
Je pense que c’était le seul moyen de m’en sortir!
Si vous avez le temps, votre avis me ravirait
très amicalement
luc cornelis 462/6 ch de lennik 1500 halle (belgique)
23 July 2006 Ã 21:53
S.V.P, envoyez moi ,l’algorithme de tester si la grille de sudoku est remplie correctement,en java…
26 July 2006 Ã 12:56
Ta méthode n’est pas mauvaise en soi mais elle est encombrante et limitée.
Dommage…
27 July 2006 Ã 12:22
Réponse à Gilles pour la solution et quelques explications:
sudoku initial:
3xx/2xx/xx9
xx2/54x/6xx
xx7/x3x/254
x29/4xx/8xx
1xx/6xx/4xx
x46/xx5/xx2
x7x/xx6/x48
4×1/x8x/5xx
xx8/7×4/9xx
ton résultat:
354/26x/xx9
xx2/54x/6xx
xx7/x3x/254
x29/4xx/8xx
1xx/6xx/4xx
x46/xx5/xx2
x7x/xx6/x48 –> placer les 2 dans les 3 dernières lignes (*)!!!
4×1/x8x/5xx –> le 5 à ce stade n’a aucune raison logique d’y être!
xx8/7×4/9xx
(*)nous sommes dans les 3 dernières lignes horizontales, tu constates que dans les 2 premières grilles, les 2 peuvent aller sur la 7ère ligne et la 9ème ligne, donc le 2 de la dernière grille à droite ne peut qu’aller au milieu, logique, non!!!
2 en ligne 8 2 en ligne 5 8 en line 6 8 en ligne 5 3 en ligne 5
354/26x/xx9 354/26x/xx9 354/26x/xx9 354/26x/xx9 354/26x/xx9
xx2/54x/6xx xx2/54x/6xx xx2/54x/6xx xx2/54x/6xx xx2/54x/6xx
xx7/x3x/254 xx7/x3x/254 xx7/x3x/254 xx7/x3x/254 xx7/x3x/254
x29/4xx/8xx x29/4xx/8xx x29/4xx/8xx x29/4xx/8xx x29/4xx/8xx
1xx/6xx/4xx 1xx/6×2/4xx 1xx/6×2/4xx 18x/6×2/4xx 183/6×2/4xx
x46/xx5/xx2 x46/xx5/xx2 x46/8×5/xx2 x46/8×5/xx2 x46/8×5/xx2
x7x/xx6/x48 x7x/xx6/x48 x7x/xx6/x48 x7x/xx6/x48 x7x/xx6/x48
4×1/x8x/x2x 4×1/x8x/x2x 4×1/x8x/x2x 4×1/x8x/x2x 4×1/x8x/x2x
xx8/7×4/9xx xx8/7×4/9xx xx8/7×4/9xx xx8/7×4/9xx xx8/7×4/9xx
La solution finale:
354/261/789
892/547/613
617/938/254
529/413/876
183/672/495
746/895/132
975/126/348
461/389/527
238/754/961
Bon, j’espère que mes explications t’aideront. Bon amusement. Logicman.
4 August 2006 Ã 17:08
ok, merci.
Je me penche sur les explications, si j’ai pas trop mal de tête…
tks
Gilles
4 August 2006 Ã 17:54
Logicman: concernant le 5 en ligne H qui n’aurait aucune raison logique d’y être:
sur la ligne H, c’est le seul endroit possible. En effet, seules les cases H7 et H9 peuvent potentiellement recevoir le 5 si on “lit” la ligne H. Toutes les autres cases H sont soit occupées, soit possèdent déjà un 5 dans la verticale.
Or, dans le carré F (6° carré), on est certain que le 5 se trouve soit en D9 ou E9.
Donc sur la ligne H, H9 n’est plus possible.
Ne reste que H7. CQFD.
4 August 2006 Ã 18:14
Logicman:
pour simplifier, lignes = lettres (a,b,c,d,…), colonnes = chiffres (1,2,3,…)
Sorry, je n’arrive pas à suivre ton explication:
“(*)nous sommes dans les 3 dernières lignes horizontales, tu constates que dans les 2 premières grilles, les 2 peuvent aller sur la 7ère ligne et la 9ème ligne, donc le 2 de la dernière grille à droite ne peut qu’aller au milieu, logique, non!!!”
pour moi, dans les 2 premières grilles, le 2 peut aussi se trouver en h6. Donc dans la dernière grille, le 2 peut se trouver en H8, mais aussi en I8.
Sauf si il y a une explication pour éliminer la possibilité du 2 en h6 (ou du 2 en I8).
Non?
25 August 2006 Ã 11:22
pour la personne qui veut resoudre le SUDOKU ,voici les codes EXCEl
Sub Makro1()
‘
‘ Makro1 Makro
‘ Makro at02904 tarafından 07.08.2006 tarihinde kaydedildi.
‘
‘ Klavye Kısayolu: Ctrl+z
‘
‘Range(”B2:J10″).Select
‘ Selection.ClearContents
Range(”B2:J10″).Select
Selection.Font.ColorIndex = 1
Range(”v2″).Select
Dim hücre(9, 9, 9)
Dim sayı(9, 9)
Dim olad(9, 9)
Dim orj(9, 9)
Dim olasay(9)
t1 = Now()
For satır = 2 To 10
For sütun = 2 To 10
orj(satır - 1, sütun - 1) = Cells(satır, sütun)
Next sütun
Next satır
l33:
koy = 0
For satır = 2 To 10
For sütun = 2 To 10
sayı(satır - 1, sütun - 1) = Cells(satır, sütun)
Next sütun
Next satır
‘——————————————————————
For satır = 1 To 9
For sütun = 1 To 9
olad(satır, sütun) = 0
Next sütun
Next satır
For satır = 1 To 9
For sütun = 1 To 9
If Cells(satır + 1, sütun + 1) = “” Then
For olası = 1 To 9
For c = 1 To 9
If sayı(satır, c) = olası Then
hücre(satır, sütun, olası) = 0
GoTo l1
End If
Next c
For r = 1 To 9
If sayı(r, sütun) = olası Then
hücre(satır, sütun, olası) = 0
GoTo l1
End If
Next r
For br = Int(satır / 3.1) * 3 + 1 To Int(satır / 3.1) * 3 + 3
For bc = Int(sütun / 3.1) * 3 + 1 To Int(sütun / 3.1) * 3 + 3
If sayı(br, bc) = olası Then
hücre(satır, sütun, olası) = 0
GoTo l1
End If
Next bc
Next br
hücre(satır, sütun, olası) = 1
olad(satır, sütun) = olad(satır, sütun) + 1
l1:
Next olası
End If
Next sütun
Next satır
‘———————————–
For kutu = 1 To 9
For olası = 1 To 9
olasay(olası) = 0
For br = Int(kutu / 3.1) * 3 + 1 To Int(kutu / 3.1) * 3 + 3
arakutu = kutu Mod 3
If arakutu = 0 Then
arakutu = 3
End If
For bc = arakutu * 3 - 2 To arakutu * 3
If Cells(br + 1, bc + 1) = “” Then
If hücre(br, bc, olası) = 1 Then
olasay(olası) = olasay(olası) + 1
brx1 = br
bcx1 = bc
End If
End If
Next bc
Next br
If olasay(olası) = 1 Then
Cells(brx1 + 1, bcx1 + 1) = olası
Cells(brx1 + 1, bcx1 + 1).Font.ColorIndex = 3
brx1 = 0
bcx1 = 0
GoTo l33
End If
Next olası
Next kutu
‘———————————–
girme = 0
b = 0
For m = 1 To 9
For satır = 1 To 9
For sütun = 1 To 9
If girme = 0 Then
If olad(satır, sütun) = m Then
x = 1
If m > 1 Then
x = Int(Rnd * m + 1)
End If
For olası = 1 To 9
If hücre(satır, sütun, olası) = 1 Then
b = b + 1
If b = x Then
Cells(satır + 1, sütun + 1) = olası
Cells(satır + 1, sütun + 1).Font.ColorIndex = 3
girme = 1
koy = 1
End If
End If
Next olası
End If
End If
Next sütun
Next satır
Next m
dolu = 0
For satır = 2 To 10
For sütun = 2 To 10
If Cells(satır, sütun) > 0 And Cells(satır, sütun)
1 September 2006 Ã 14:57
Seulement un petit mot pour Félicitations au créateur de ce site : clair et explicite, c’est le meilleur que je connaisse …
1 September 2006 Ã 22:03
Bonjour,
Bon, à part les techniques de bases pour pouvoir démarrer personne ne propose de solution interessante ou claire à part la solution de l’impasse qui ne fonctionne même pas sur les grilles les plus dures, j’aimerai connaitre les autres techniques avec les brelans et autres X que je n’ai pas bien compris.
8 September 2006 Ã 19:03
je resoud des grilles difficulté max(niveau (5) je butte sur une grille,j’ai l’impressionqu’ily a une erreur, puis-je avoir une aide ? si oui je scanne ma grille et je vous l’adresse. Merci Claude Helene
13 September 2006 Ã 19:05
-
Grilles de qualité en accès gratuit et illimité : http://www.123sudoku.net
-
16 October 2006 Ã 15:02
vos grilles de sudoku gratuites pour jouer en ligne ou pour imprimer. De nouvelles grilles sont générées toutes les heures sur 5 niveaux de difficultés, de débutant à diabolique.
16 October 2006 Ã 15:03
le lien :
http://www.lesudokugratuit.com
19 October 2006 Ã 0:13
A vôtre avis,
peut faire un sudoku en 60 secondes ??
quelque soit sa difficulté, selon une simple formule, ici 81 cases, total des colonnes et des rangées est de 45: ((1+9)/2)x9
??
20 October 2006 Ã 18:12
Et le kakuro qu’en pensez vous?
http://www.kakuro-fr.com
3 December 2006 Ã 17:58
Salut,
Pourquoi jouer seul au sudoku… Venez affronter en direct des adversaires !
http://www.sudoku-fever.fr
Dédé
10 December 2006 Ã 0:18
Hi, best sudoku generator at http://www.elcobertizo.com/sudoku_el_cobertizo.htm
29 December 2006 Ã 18:11
Ce jeu est amusant ( pour les visuels non réfractaires aux chiffres).
Je viens de lire les methodes et astuces possibles pour débloquer un sudoku. J’en ai 2 sur le grill …..
A mon avis, pour ces 2 là , à moins d’appliquer la methode du “je pose là et adviendra que pourra” je ne vois guère comment faire autrement pour les débloquer avec les methodes purement logiques.
Si cela amuse quelqu’un, je fais suivre…..
Bon sudoku
5 February 2007 Ã 17:58
bonjour,
je me refuse à appliquer la dernière méthode “je pose là et adviendra que pourra” c’est pourquoi j’applique d’autres méthodes basées sur sur des triplets voire des quadruplets et quelque fois des doublets dont voici les régles:
triplets : si sur ligne une colonne ou dans une région, il existe 2 triplets identiques et un doublet dont les 2 chiffres appartiennent au triplet alors le 3ème chiffre du triplet est sur 1 des 2 cases des triplets et les 2 autres chiffres sur les 2 autres cases : celle du doublet et celle de l’autre triplet.
cette régle est très souvent utilisée dans les très difficile
quadruplets : il s’agit de 4 doublets
Si sur une meme ligne il existe 2 doublets identiques ab par exemple; si une colonne d’un doublet il y a un doublet de type ac et sur la colonne de l’autre doublet à l’intersection de la ligne du doublet ac il y a un doublet de type cb alors b ne peut pas appartenir au doublet ab correspondant à cette colonne.
La démonstration s’applique aux colonnes et région.
Jusqu’à présent j’ai appliqué cette règle 1 fois si bien que je memande s’il elle ne fait pas double emploi avec la précédente !!
Pour la 3 éme règle à suivre si cela vous interesse !
6 February 2007 Ã 14:08
Bonjour
J’ai remarqué que pour résoudre
-tous les sudokus faciles,
-tous les moyens et le difficiles
-et la moitié de “diaboliques”
on peut simplifier les choses en notant dans chaque zone, uniquement
les doublets. Mais il faut les écrire tous.
Pour les autres, il faut tout écrire pour arriver à une solution logique
dans certains cas (et non en faisant une hypothèse…) .
Mais si on préfère faire une hypothèse, il me semble qu’écrire
tous les doublets sera déjà suffisant.
JJ Le Lez
3 March 2007 Ã 19:05
Bonjour,
voici un petit sketch pour les accrocs de SUDOKU
30 secondes de plaisir a partager : http://www.pinketbrown.com/index.php?page=tv_article&id_article=27
Bonne réception
@+
Nikodems
4 March 2007 Ã 8:37
Salut
Super ta méthode.. pour preuve j’ai mis le début de ton article sur mon site (le 1er lien est au centre/droit de ma page : methode sudoku), pour lire la suite les visiteurs attérissent sur cette page..
Je ne trouve pas de lien ‘contact’, je pose donc ma question au webmaster du site (david touvet) par ce biais :
te serait-il possible de mettre un lien vers mon site ?
Si tu acceptes, tu trouveras le code html à inclure sur :
http://www.meilleurs-sites.fr/faire-lien.htm .. en espérant que tu acceptera.
Cordialement,
Olivier Corbineau
http://www.meilleurs-sites.fr/
Ne sont présents sur cet annuaire, QUE les meilleurs sites francophones, ainsi que tous les liens utiles et indispensables.
13 March 2007 Ã 20:59
Sur ce site également vous avez un résolveur pas à pas de Sudoku: http://sudokumania.free.fr
Il vous explique comment résoudre chaque case en détail, c’est vraiment très pratique pour progresser
16 March 2007 Ã 16:28
Bonjour David…
Je testais mon intelligence avec les Sudoku, non pas au cas par cas mais en tentant de trouver une méthode sûre pour résoudre TOUS les Sudoku, en particulier ceux nommés “expert” ou “diaboliko”… Votre site (très bien ficelé) m’a été d’un demi-secours puisque j’y apprenais que toutes les méthodes que j’avais échafaudées de manière empirique correspondaient bon an, mal an aux vôtres mais qu’aucune nouvelle approche ne permettait d’aller plus loin. Ce qui signifie que le degré de difficulté supplémentaire des grilles “expert” ne nécéssite, ainsi que je le craignais, qu’une progression à l’aveuglette, exercice autant fastidieux que totalement inintéressant car ce type-là de gymnastique intellectuelle ne nous apprend finalement plus rien. Je pense qu’à ce stade, les grilles ne devraient plus s’appeler “expert”, comme au sommet de l’échelle de difficulté, mais “abrutie” faisant référence au temps perdu à vouloir persévérer. Merci en tous cas d’avoir pris la peine de mettre ce petit site en ligne. Bien à vous….
30 March 2007 Ã 11:34
Bonjour a tous,
Je suis coincé sur cette grille en parcourant le forum je l’ai testé sur des solvers, elle est bonne mais existe t’il une solution logique pour la résoudre ?
Merci d’avance
035700120180204307207310008301500709800637012072941830008000600000809000700060080
30 October 2007 Ã 17:39
bonjour, pouvez vous m’aider a remplir une grille de sudoku trés dur mais importante pour moi ?????
merci !!
30 October 2007 Ã 17:43
oui lucie
envoyez moi la grille comme indiqué dans le commentaire précédant le vôtre
merci
david
22 November 2007 Ã 22:44
J’ai recherché pas mal de méthodes de résolution du Sudoku / Wordoku sur Internet, mais celle-ci est de loin la plus lisible et la plus compréhensible !