Sudoku est un puzzle de placement de nombres basé sur la logique plutôt que sur les mathématiques. Sudoku a gagné en popularité dans le monde entier au début de 2005 et a commencé à se vendre sous forme de livres de puzzle, de versions électroniques portables et de jeux de société, ainsi qu’à apparaître dans des milliers de journaux quotidiens.
Le concept du Sudoku est simple. Le puzzle se compose d’une grille carrée 9 × 9 qui est divisée en neuf carrés 3 × 3, résultant en neuf lignes et neuf colonnes, pour un total de 81 petits carrés. Le puzzle Sudoku non résolu ne fournit que quelques chiffres dans des carrés aléatoires. Pour résoudre le casse-tête, les carrés restants doivent être remplis avec les chiffres 1 à 9, chacun n’apparaissant qu’une seule fois dans chaque ligne, colonne et carré 3×3.
Parce que Sudoku est basé sur la logique, d’autres puzzles pourraient être créés qui utilisent le même concept et remplacent les nombres par d’autres objets, tels que des couleurs, des lettres ou des formes. Cependant, Sudoku porte bien son nom, car le mot Sudoku est une abréviation japonaise signifiant vaguement nombre unique.
Dans sa forme la plus basique, le Sudoku se présente sous la forme d’une grille carrée traditionnelle de 9 × 9 avec différents niveaux de difficulté. La cote de difficulté pour résoudre le puzzle n’est pas basée sur le nombre de cases avec des nombres fournis, mais plutôt sur leur placement sur la grille. Ces nombres fournis sont appelés des données. La complexité impliquée dans la résolution des énigmes varie de sorte que tout le monde puisse profiter d’un puzzle de Sudoku qui correspond à son propre niveau de capacité. Certaines variantes du puzzle existent dans lesquelles la grille est modifiée pour contenir plus de carrés ou d’autres restrictions sont imposées sur le placement des nombres.
Bien que ce concept de puzzle existe depuis des années sous de nombreux noms différents, la version moderne a été popularisée au Japon en 1986, lorsque l’éditeur de puzzle Nikoli a découvert un puzzle publié à l’origine dans les magazines Dell sous le nom de « Number Place ». Nikoli a breveté le mot Sudoku et a commencé à publier les puzzles à différents niveaux de difficulté, et ils sont devenus très populaires au Japon. En 2004, la popularité internationale du Sudoku a commencé lorsqu’un puzzle a été publié dans un journal britannique à la suite d’un programme informatique développé par Wayne Gould qui pouvait générer rapidement les puzzles. À partir de là, la popularité des puzzles s’est finalement étendue aux États-Unis et ailleurs. Le premier championnat de Sudoku a eu lieu en mars 2006 à Lucca, en Italie.