Le sudoku , du japonais, sû, chiffre, et de doku, unique, est un jeu
en forme de grille défini en 1979 et inspiré du carré
latin ainsi que du problème des 36 officiers de Leonhard
Euler. Le but du jeu est de remplir cette grille avec des chiffres
allant de 1 à 9 en respectant certaines contraintes, quelques
chiffres étant déjà disposés dans la
grille. |
| |
|
| |
La
grille de jeu est un carré de neuf cases de côté,
subdivisé en autant de carrés identiques, appelés
régions (voir figure). La règle du jeu est simple
: chaque ligne, colonne et région ne doit contenir qu'une
seule fois tous les chiffres de un à neuf. Formulé
autrement, chacun de ces ensembles doit contenir tous les chiffres
de un à neuf.
|
Les chiffres ne sont utilisés que par convention, les
relations arithmétiques entre eux ne servant pas. N'importe
quel ensemble de signes distincts : lettre, forme, couleur,…
peut être utilisé sans changer les règles
du jeu. Dell Magazine, le premier à publier des grilles,
a utilisé des chiffres dans ses publications. Par contre,
Scramblets, de Penny Press, et Sudoku Word, de Knight Features
Syndicate, utilisent tous les deux des lettres.
L'intérêt du jeu réside dans la simplicité
de ses règles, et dans la complexité de ses
solutions. Les grilles publiées ont souvent un niveau
de difficulté indicatif. L'éditeur peut aussi
indiquer un temps de résolution probable. Quoique en
général, les grilles contenant le plus de chiffres
préremplis fussent les plus simples, l'inverse n'est
pas systématiquement vrai. La véritable difficulté
du jeu réside plutôt dans la difficulté
à trouver la suite exacte de chiffres à ajouter.
|
|
|
Ce
jeu a déjà inspiré plusieurs versions électroniques
qui apportent un intérêt différent à
la résolution des grilles de Sudoku. Sa forme en grille et
son utilisation ludique le rapprochent d'autres casse-tête
publiés dans les journaux, tels les mots croisés et
les problèmes d'échecs.
Des
professeurs recommandent la pratique du Sudoku comme un entraînement
aux raisonnements logiques. Le niveau de difficulté peut
dans ce cas être adapté au public.
Des
grilles sont publiées dans des journaux, mais peuvent aussi
être générées par ordinateur.
La
plupart du temps, le jeu est proposé sous la forme d'une
grille de 9×9, et composé de sous-grilles de 3×3,
appelées « régions ». Quelques cellules
contiennent des chiffres, dits « dévoilés
». Le but est de remplir les cellules vides, un chiffre
dans chacune, de façon à ce que chaque rangée,
chaque colonne et chaque région soient composées
d'un seul chiffre allant de 1 à 9. En conséquence,
chaque chiffre dans la solution apparaît une seule fois
selon les trois « directions », d'où le nom
« chiffre unique ». Lorsque qu'un chiffre peut s'inscrire
dans une cellule, on dit qu'il est candidat.
En
savoir plus sur le Sudoku Cliquez
ici |
| |
| Sélection de jeux de Sudoku : |
|
