A sudoku (ejtsd: szudoku) név egy hosszabb japán kifejezés rövidítése. Az eredeti név jelentése: „a számjegyek csak egyszer szerepelhetnek”.

A játék ma ismert változatát az amerikai Howard Garns alkotta meg 1979-ben. A rejtvényt a Dell Magazines adta ki Number Place címmel. A játék 1986-ban nagy népszerűségre tett szert Japánban, mikor ott kiadták a játék japán változatát. A nemzetközi siker 2005-ben érkezett el.

A szudoku meglepően egyszerű szabályokon alapul – igazán nem az a fajta rejtvény, amiről azt gondolnánk, álmatlan éjszakákat okoz. Egy 9 x 9 négyzetből álló nagy négyzetben kell elhelyezni a számokat 1-től 9-ig úgy, hogy egy tetszőleges sorban, oszlopban és háromszor hármas négyzetben mindegyik szám csupán egyszer forduljon elő. Segítségül bizonyos számokat előre megadnak.

A sudokunak léteznek más változatai is, kisebb és nagyobb táblán is (zárójelben az egyes blokkok mérete):

• Kisebb táblás verziók: 4×4 (2×2), 6×6 (2×3) és 8×8 (2×4).
• Nagyobb táblás verziók: 12×12 (3×4), 16×16 (4×4), 20×20 (4×5) és 25×25 (5×5).