SUDOKU
Stratégie de résolution
Applets JAVA de visualisation
Accueil du siteIntroduction
Glossaire
lundi 30 juillet 2007
par fj
popularité : 62%
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)
 
Articles de cette rubrique
  1. Numérotation des lignes, des colonnes et des régions
    26 juillet 2007

  2. But du site
    29 juillet 2007

  3. Glossaire
    30 juillet 2007