Sudoku (en japonais : su-doku) est un jeu de logique qui est devenu très populaire dans les publications quotidiennes ou hebdomadaires des grands journaux et magazines. Vous pouvez trouver des livres à propos du Sudoku, des grilles de sudoku en ligne sur différents sites internet et des jeux de sudoku sur PC. Le but du jeu est de placer des chiffres de 1 à 9 dans une grille 9x9 en partie remplie. La grille se compose de blocs plus petits 3x3 (grilles secondaires) et, en écrivant les chiffres, les conditions suivantes doivent être rassemblées : dans chaque rangée, chaque colonne et chaque bloc un même chiffre ne peut se produire qu'une seule fois. En conséquence un chiffre doit se produire exactement une fois. Un petit exemple est présenté dans la figure suivante :
