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