Sudoku je uganka za postavitev števil, ki temelji na logiki in ne na matematiki. Sudoku je v začetku leta 2005 pridobil svetovno priljubljenost in se je začel prodajati v obliki knjig ugank, ročnih elektronskih različic in družabnih iger ter se pojavljati v tisočih dnevnih časopisih.
Koncept Sudokuja je preprost. Sestavljanka je sestavljena iz kvadratne mreže 9 × 9, ki je razdeljena na devet kvadratov 3 × 3, kar ima za posledico devet vrstic in devet stolpcev, skupaj 81 majhnih kvadratov. Nerešena uganka Sudoku ponuja le nekaj številk v naključnih kvadratih. Če želite rešiti uganko, morate preostale kvadratke izpolniti s številkami od 1 do 9, pri čemer se vsaka pojavi samo enkrat v vsaki vrstici, stolpcu in kvadratu 3×3.
Ker Sudoku temelji na logiki, bi lahko ustvarili druge uganke, ki uporabljajo isti koncept in nadomestijo številke z drugimi predmeti, kot so barve, črke ali oblike. Vendar pa je Sudoku primerno poimenovan, ker je beseda Sudoku japonska okrajšava, ki ohlapno pomeni “eno število”.
Sudoku je v svoji najbolj osnovni obliki na voljo v tradicionalni kvadratni mreži 9×9 z različnimi težavnostnimi stopnjami. Ocena težavnosti reševanja uganke ne temelji na številu kvadratov s številkami, temveč na njihovi umestitvi na mrežo. Te podane številke imenujemo danosti. Kompleksnost reševanja ugank je tako, da lahko vsak uživa v uganki Sudoku, ki je vzporedna z njihovo lastno raven sposobnosti. Obstajajo nekatere različice uganke, pri katerih se mreža spremeni tako, da vsebuje več kvadratov, ali pa se postavijo dodatne omejitve pri postavitvi številk.
Čeprav ta koncept sestavljanke obstaja že leta pod različnimi imeni, je bila sodobna različica popularizirana na Japonskem leta 1986, ko je založnik uganke Nikoli odkril sestavljanko, ki je bila prvotno objavljena v revijah Dell kot »Number Place«. Nikoli je patentiral besedo Sudoku in začel objavljati uganke v različnih težavnostnih stopnjah, ki so postale zelo priljubljene na Japonskem. Leta 2004 se je mednarodna priljubljenost Sudokuja začela, ko je bila uganka objavljena v britanskem časopisu kot rezultat računalniškega programa, ki ga je razvil Wayne Gould, ki je lahko hitro ustvaril uganke. Od tam se je priljubljenost ugank sčasoma razširila v ZDA in drugod. Prvo prvenstvo v sudokuju je bilo marca 2006 v Lucci v Italiji.