Vikidia:Article de la semaine/2009 14

Une grille terminée pour comprendre les règles de base du sudoku : tous comme les autres chiffres, le chiffre 4 apparaît neuf fois dans la grille et une seule fois dans chaque région, ligne ou colonne.

Le sudoku est un jeu de logique, une sorte de puzzle ou de casse-tête à chiffres qui se présente sous la forme d'une grille à compléter : traditionnellement, d'une grille carrée avec 81 cases (9 lignes et 9 colonnes), divisée en 9 régions de 3x3 cases.

Il s'agit d'une variante ludique du carré magique (qui remonte à l'Antiquité), mise au point aux États-Unis, mais ayant rencontré le succès au Japon dans la seconde moitié du XX^e siècle, avant de se répandre dans le monde au début du XXI^e siècle.

Des techniques existent pour résoudre plus rapidement les sudokus. Les ordinateurs sont capables de résoudre une grille en quelques secondes, souvent en moins d'une demi-seconde, tandis que les humains mettent plus de temps : les sudokus les plus difficiles (souvent appelés sudokus diaboliques) peuvent nécessiter plusieurs heures ou même des jours selon le niveau du joueur...

Lisez la suite !