SUDOKU
Stratégie de résolution
Applets JAVA de visualisation
Accueil du site
dimanche 29 juillet 2007
But du site
Il existe de nombreuses techniques de résolution des SUDOKU, de la plus simple à la plus compliquée. Pour avoir un aperçu des méthodes possibles, allez donc faire un tour sur la page des liens : de nombreux sites sont excellents.

Pourtant, très peu de ces sites parlent de la stratégie globale à suivre. Or il faut éviter ces longues périodes de réflexion pendant lesquelles le regard parcourt le diagramme mais où l’esprit s’égare faute d’idée concrète à appliquer.

Pour cela, il faut apprendre à rendre efficace toute idée qui passe par la tête et à exploiter tout détail que l’on remarque.

C’est la raison pour laquelle ce site montre :

  • comment réfléchir efficacement en suivant avec méthode un plan de bataille précis,
  • comment noter astucieusement les indices rencontrés afin qu’ils puissent plus tard sauter aux yeux dès que le situation se décante.

De plus, certaines techniques basées soit sur l’exploitation des notations (comme le S-wing), soit sur des considérations géométriques simples (la prise en compte des murs troués ou non par exemple) seront présentées car je ne les ai vues nulle part alors qu’elles sont souvent très efficaces.

Vous ne trouverez ici aucune méthode véritablement complexe, seulement des techniques accessibles à tous et une stratégie globale qui permet de résoudre tous les SU DOKU que vous rencontrerez, même les plus compliqués.

Si vous ne me croyez pas, allez donc sur la page montrant des exemples pratiques de résolution de SU DOKU de niveau très élevé (ils sont tous classés "diaboliques"). Chaque étape de la résolution est expliquée, chaque indice visuel est souligné par des couleurs, chaque nouvelle notation est justifiée.

Vous verrez même comment on peut utiliser la force brute (la technique ultime quand rien ne va) sans jamais utiliser de gomme.

Enfin, vous pourrez essayer ces nouvelles techniques grâce aux applets JAVA disponibles sur ce site. Celles-ci sont parfaitement adaptées aux techniques de marquage présentées. Elles offrent ainsi des possibilités que vous ne trouverez nulle part ailleurs sur internet ! Elles peuvent être téléchargées à volonté, sources compris. Vous pourrez les utilisez à votre guise pour résoudre des SU DOKU ou pour construire votre propre site internet.

 
Articles les plus récents
Dernière modification
jeudi 23 août 2007
Résolution de "Al Escargot"
La grille "Al Escargot" est célèbre dans le monde entier. Elle est réputée pour être le problème de SUDOKU le plus compliqué pouvant être résolu par des moyens humains. Voici une façon de la résoudre.

lire la suite de l'article
Dernière modification
mardi 21 août 2007
Classification des problèmes
Chaque recueil de problème utilise sa propre classification plus ou moins arbitraire. Je préfère la mienne qui peut faire l’objet d’une mesure objective.

lire la suite de l'article
Dernière modification
mardi 21 août 2007
Le double pari
La force brute en action quand la situation est bloquée. Ce n’est tout de même pas la technique principale qu’utilisent les ordinateurs pour résoudre n’importe quel SUDOKU (le pari massivement récursif) mais cela s’en rapproche tout en étant beaucoup plus subtil.

lire la suite de l'article
Dernière modification
lundi 20 août 2007
Report de marque
Analyse des lignes et des colonnes (uniquement les cases contenant des listes de candidats) pour en déduire à la fois de nouvelles marques de choix dans les régions ou encore des marques à distance pour la détection des X-Wing.

lire la suite de l'article
Dernière modification
samedi 18 août 2007
Le balayage des lignes et colonnes
Analyse chiffre par chiffre et ligne par ligne ou chiffre par chiffre et colonne par colonne

lire la suite de l'article