CHAPITRE 1

Transcription

CHAPITRE 1
Lexique
Alignement : se dit de deux ou trois chiffres candidats de valeur
identique qui se trouvent, au sein d’un même bloc, sur une même
ligne ou sur une même colonne.
Bloc : Zone sudoku carrée contenant neuf cases. Il est repéré à
l’intérieur de la grille par des traits forts. Il ne peut contenir que
neuf chiffres, tous différents, et une grille recèle neuf blocs.
Candidat : Hypothèse de travail. Chiffre inscrit en petit dans une
case pour indiquer qu’il pourrait être la bonne valeur. Une case ne
peut accepter que plusieurs candidats, sinon il s’agit de la valeur
définitive recherchée.
Case : plus petite unité incluse dans la grille, qui en contient 81.
Une fois la grille résolue, chaque case ne verra plus qu’un chiffre.
Chiffre : Chaque ligne, colonne ou bloc renferme neuf chiffres de
1 à 9, tous différents. Le but du jeu consiste à trouver pour chaque
case le bon chiffre, appelé également bonne valeur, ou valeur
définitive.
Colonne : Zone sudoku constituée d’un ensemble vertical de neuf
cases. Une grille classique de sudoku en compte neuf.
Couleur : Moyen commode pour distinguer les candidats entre
eux en fonction de la nature de leurs liens. On ne les utilise qu’en
couple. Elles peuvent être, pour des raisons de commodité,
remplacées par des symboles.
Grille : Nom donné aux sudokus à cause des 81 cases qui les
composent et qui les font ressembler à une grille.
Groupe : ensemble de candidats de même valeur et appartenant à
une même zone. Ils sont rassemblés en fonction des liens
particuliers qui les relient à un autre candidat de même valeur ou à
1
un autre groupe de candidats de même valeur appartenant eux
aussi à une même zone. Deux groupes liés entre eux ne se situent
pas nécessairement dans un même bloc.
Lien : Nature de la relation entre deux candidats ou groupe de
candidats qui définit leur influence entre eux. Attention ! Il
n’existe pas toujours de lien entre deux candidats ou entre groupe.
Pour que ce dernier existe, les candidats (ou groupe) doivent se
trouver dans une même zone, ou même case pour les seuls
candidats.
Lien faible : Un lien entre deux candidats de même valeur dans
une même zone est faible s’il remplit les conditions suivantes :
lorsque le candidat est validé, l’autre candidat est obligatoirement
éliminé, mais si le candidat est éliminé, l’autre candidat n’est pas
nécessairement validé.
Lien fort : Un lien entre deux candidats est fort s’il remplit les
conditions suivantes : lorsque le candidat est validé, l’autre
candidat est obligatoirement éliminé, et si le candidat est éliminé,
l’autre candidat est validé. En dehors d’une case, un lien fort ne
concerne, dans une zone donnée, que deux candidats de même
valeur. Dans une case, tout candidat d’une paire est lié à l’autre par
un lien fort.
Ligne : Zone sudoku constituée d’un ensemble de neuf cases
disposées horizontalement dans une grille classique de sudoku.
Elle est parfois appelée rangée. Une ligne contient au final neuf
chiffres différents.
Niveau : Le niveau d’une grille de sudoku donne une idée de la
difficulté exigée pour la résoudre. Plus il est élevé et plus le
sudokiste devra faire preuve d’astuce et de patience pour parvenir
à ses fins. Le niveau d’une grille est en relation directe avec le
nombre de liens forts proposés, une fois les candidats placés.
Moins il y en a, plus le niveau s’élève.
Paire : Deux candidats seuls dans une case portent le nom de
paire.
2