Sudoku je slagalica za postavljanje brojeva koja se temelji na logici, a ne na matematici. Sudoku je stekao svjetsku popularnost početkom 2005. godine i počeo se prodavati u obliku puzzle knjiga, ručnih elektronskih verzija i društvenih igara, kao i pojavljivanja u tisućama dnevnih novina.
Koncept Sudokua je jednostavan. Slagalica se sastoji od kvadratne mreže veličine 9×9 koja je podijeljena na devet kvadrata veličine 3×3, što rezultira devet redaka i devet stupaca, što čini ukupno 81 mali kvadrat. Neriješena Sudoku zagonetka daje samo nekoliko brojeva u nasumične kvadrate. Da biste riješili zagonetku, preostale kvadrate morate ispuniti brojevima od 1 do 9, a svaki se pojavljuje samo jednom u svakom retku, stupcu i kvadratu 3×3.
Budući da se Sudoku temelji na logici, mogu se izraditi druge zagonetke koje koriste isti koncept i zamjenjuju brojeve drugim objektima, kao što su boje, slova ili oblici. Međutim, Sudoku je prikladno nazvan jer je riječ Sudoku japanska skraćenica koja slobodno znači “jedan broj”.
U svom najosnovnijem obliku, Sudoku dolazi u tradicionalnoj kvadratnoj mreži 9×9 s različitim razinama težine. Ocjena težine rješavanja zagonetke ne temelji se na broju kvadrata s navedenim brojevima, već na njihovom položaju na mreži. Ovi navedeni brojevi nazivaju se danostima. Složenost rješavanja zagonetki se kreće tako da svatko može uživati u Sudoku zagonetki koja je usporedna s njihovom vlastitom razinom sposobnosti. Postoje neke varijacije slagalice u kojima se mreža mijenja tako da sadrži više kvadrata ili se postavljaju dodatna ograničenja na postavljanje brojeva.
Iako ovaj koncept slagalice postoji godinama pod različitim nazivima, moderna verzija popularizirana je u Japanu 1986. godine, kada je izdavač slagalice Nikoli otkrio slagalicu izvorno objavljenu u Dell Magazinesu kao “Number Place”. Nikoli je patentirao riječ Sudoku i počeo objavljivati zagonetke u različitim razinama težine, a one su postale divlje popularne u Japanu. Godine 2004. Sudokuova je međunarodna popularnost započela kada je zagonetka objavljena u britanskim novinama kao rezultat računalnog programa koji je razvio Wayne Gould i koji je mogao brzo generirati zagonetke. Odatle se popularnost zagonetki na kraju proširila na Sjedinjene Države i drugdje. Prvo sudoku prvenstvo održano je u ožujku 2006. u Lucci, Italija.