Sudoku este un puzzle de plasare a numerelor bazat mai degrabă pe logică decât pe matematică. Sudoku a câștigat popularitate în întreaga lume la începutul anului 2005 și a început să se vândă sub formă de cărți puzzle, versiuni electronice portabile și jocuri de societate, precum și să apară în mii de ziare zilnice.
Conceptul de Sudoku este simplu. Puzzle-ul constă dintr-o grilă pătrată de 9×9 care este împărțită în nouă pătrate 3×3, rezultând nouă rânduri și nouă coloane, pentru un total de 81 de pătrate mici. Puzzle-ul Sudoku nerezolvat furnizează doar câteva numere în pătrate aleatorii. Pentru a rezolva puzzle-ul, pătratele rămase trebuie completate cu numerele de la 1 la 9, fiecare apărând o singură dată în fiecare rând, coloană și pătrat 3×3.
Deoarece Sudoku este bazat pe logică, ar putea fi create alte puzzle-uri care folosesc același concept și înlocuiesc numerele cu alte obiecte, cum ar fi culori, litere sau forme. Cu toate acestea, Sudoku este numit pe măsură, deoarece cuvântul Sudoku este o abreviere japoneză care înseamnă vag „număr unic”.
În forma sa cea mai de bază, Sudoku vine în grila pătrată tradițională de 9×9, cu diferite niveluri de dificultate. Nivelul de dificultate pentru rezolvarea puzzle-ului nu se bazează pe numărul de pătrate cu numere furnizate, ci mai degrabă pe plasarea acestora pe grilă. Aceste numere furnizate se numesc date. Complexitatea implicată în rezolvarea puzzle-urilor variază astfel încât oricine să se poată bucura de un puzzle Sudoku care este paralel cu propriul nivel de abilități. Există unele variante ale puzzle-ului în care grila este schimbată pentru a conține mai multe pătrate sau sunt impuse restricții suplimentare privind plasarea numerelor.
Deși acest concept de puzzle există de ani de zile sub multe nume diferite, versiunea modernă a fost popularizată în Japonia în 1986, când editorul de puzzle Nikoli a descoperit un puzzle publicat inițial în reviste Dell ca „Number Place”. Nikoli a brevetat cuvântul Sudoku și a început să publice puzzle-urile la diferite niveluri de dificultate, iar acestea au devenit extrem de populare în Japonia. În 2004, popularitatea internațională a Sudoku-ului a început când un puzzle a fost publicat într-un ziar britanic ca urmare a unui program de calculator dezvoltat de Wayne Gould care ar putea genera rapid puzzle-urile. De acolo, popularitatea puzzle-urilor s-a extins în cele din urmă în Statele Unite și în alte părți. Primul campionat de Sudoku a avut loc în martie 2006 la Lucca, Italia.