Sudoku yra skaičių išdėstymo galvosūkis, pagrįstas logika, o ne matematika. Sudoku visame pasaulyje išpopuliarėjo 2005 m. pradžioje ir buvo pradėtas parduoti galvosūkių knygelių, nešiojamų elektroninių versijų ir stalo žaidimų pavidalu, taip pat buvo rodomas tūkstančiuose dienraščių.
Sudoku sąvoka yra paprasta. Dėlionė susideda iš 9 × 9 kvadratinių tinklelių, padalytų į devynis 3 × 3 kvadratus, sudarydami devynias eilutes ir devynis stulpelius, iš viso 81 mažą kvadratą. Neišspręstas Sudoku galvosūkis pateikia tik keletą skaičių atsitiktinių kvadratų. Kad išspręstumėte galvosūkį, likusieji langeliai turi būti užpildyti skaičiais nuo 1 iki 9, kiekvienas rodomas tik vieną kartą kiekvienoje eilutėje, stulpelyje ir 3 × 3 kvadrate.
Kadangi „Sudoku“ yra pagrįsta logika, galima sukurti kitus galvosūkius, kuriuose būtų naudojama ta pati koncepcija ir skaičiai būtų pakeisti kitais objektais, pvz., spalvomis, raidėmis ar formomis. Tačiau Sudoku pavadintas taikliai, nes žodis Sudoku yra japonų santrumpa, laisvai reiškianti „vienas skaičius“.
Paprasčiausia „Sudoku“ yra tradicinėje 9 × 9 kvadratinėje tinklelyje su įvairaus sudėtingumo lygiais. Sunkumo įvertinimas sprendžiant galvosūkį priklauso ne nuo pateiktų langelių su skaičiais skaičiumi, o nuo jų išdėstymo tinklelyje. Šie pateikti skaičiai vadinami duotaisiais. Dėlionių sprendimo sudėtingumas yra įvairus, todėl kiekvienas gali mėgautis Sudoku galvosūkiu, kuris atitinka jų sugebėjimų lygį. Yra keletas galvosūkio variantų, kuriuose tinklelis pakeičiamas, kad būtų daugiau kvadratų, arba taikomi papildomi skaičių išdėstymo apribojimai.
Nors ši galvosūkio koncepcija jau daugelį metų buvo žinoma įvairiais pavadinimais, šiuolaikinė versija buvo išpopuliarinta Japonijoje 1986 m., kai galvosūkių leidėjas Nikoli atrado galvosūkį, kuris iš pradžių buvo paskelbtas žurnale „Dell Magazines“ kaip „Number Place“. Nikoli užpatentavo žodį Sudoku ir pradėjo skelbti įvairaus sudėtingumo galvosūkius, o Japonijoje jie tapo nepaprastai populiarūs. 2004 m. Sudoku tarptautinis populiarumas prasidėjo, kai britų laikraštyje buvo paskelbtas galvosūkis, kurį sukūrė Wayne’as Gouldas, kompiuterinė programa, galinti greitai sugeneruoti galvosūkius. Iš ten galvosūkių populiarumas ilgainiui išplito į JAV ir kitur. Pirmasis sudoku čempionatas įvyko 2006 m. kovą Lukoje, Italijoje.