SUDOKU

Glossaire

fj — 2007-07-30T09:36:45Z

terme	signification
alignement	trois régions alignées, soit verticalement, soit horizontalement
applet	petit programme pouvant être intégré dans une page d'un site WEB
candidat	numéro de 1 à 9 pouvant se situé dans une case
case	il y a 81 cases dans un SUDOKU classique
case forcée	case ne pouvant recevoir, de manière évidente, qu'un seul candidat
coin	point d'intersection de quatre cases qui se touchent
colonne	alignement vertical de cases représenté par une lettre en majuscule, de A à I
coloring	technique de résolution (réduction de liste)
frontière	trait horizontal ou vertical séparant deux cases accolées dans une même région
ligne	alignement horizontal de cases représenté par un chiffre de 1 à 9
marque	numéro de candidat placé dans une case, sur une frontière entre deux cases ou sur un coin (entre quatre cases)
marque de choix	marque placée sur une frontière ou sur un coin
marque directionnelle	marque de choix repérant plusieurs cases alignées
mur	trois cases alignées remplies dans une même région
mur troué	trois cases alignées dans une même région dont deux sont remplies
rangée	ligne ou colonne
réduction	opération consistant à éliminer progressivement des candidats dans les cases contentant des listes exhaustives de candidats possibles
région	petit carré de neuf cases (3x3)
Swing	technique de résolution (report de marque)
Swing épaulé	motif d'apparition d'un Swing quand un mur est présent
Swordfish	technique de résolution (réduction de liste) généralisant le X-Wing
X-Wing	technique de résolution (réduction de liste)
XY-Wing	technique de résolution (réduction de liste)
unicité	technique de résolution exploitant le fait qu'un SUDOKU valide n'a qu'une seule solution
voisinage	ligne, colonne et région contenant une case particulière
zone	ensemble de cases pour lequel la règle du SUDOKU s'applique (un candidat de chaque sorte dans chaque case de la zone). Une zone dans le SUDOKU classque est donc une ligne, une colonne ou une région.
3D Medusa	technique de résolution (réduction de liste)

But du site

fj — 2007-07-28T23:14:04Z

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.

Numérotation des lignes, des colonnes et des régions

fj — 2007-07-25T22:56:43Z

Les numérotations des lignes, des colonnes, des cases ... d'un diagramme de SUDOKU interviennent fréquemment dans ce site. Il est donc indispensable de connaître comment ces élements sont repérés.

Les lignes sont numérotées de 1 à 9, la première étant la ligne du haut. La ligne mise en évidence dans le diagramme qui suit est donc la numéro 7.

Les colonnes sont repérés par une lettre, de A à I, la colonne A étant la plus à gauche du diagramme. La colonne mise en évidence dans le diagramme qui suit est dont notée G.

Les cases sont nommées par leur numéro de colonne suivi du numéro de ligne. La case mise en évidence dans le digramme ci-dessus a donc le nom F4

Comme la désignation des lignes et des colonnes est très souvent employée, chaque diagramme rappellera leur numérotation.

Les régions sont numérotées de 1 à 9, la première étant en haut à gauche et la dernière en bas à droite. Le numéro de chaque région est mis en évidence dans le diagramme ci-dessous :

Deux types d'alignements existent : les verticaux et les horizontaux. Les trois alignements horizontaux seront numérotes h1, h2 et h3, le premier étant composé des régions 1, 2 et 3. Les trois alignements verticaux sont notés v1, v2 et v3, l'alignement v1 étant composé des régions 1, 4 et 7. Voici par exemple l'alignement v3 mis en évidence dans le diagramme ci-dessous :