Sudoku on arvude paigutuse mõistatus, mis põhineb pigem loogikal kui matemaatikal. Sudoku saavutas ülemaailmse populaarsuse 2005. aasta alguses ja seda hakati müüma pusleraamatute, käeshoitavate elektrooniliste versioonide ja lauamängudena, samuti ilmus tuhandetes päevalehtedes.
Sudoku kontseptsioon on lihtne. Pusle koosneb 9 × 9 ruudustikust, mis on jagatud üheksaks 3 × 3 ruuduks, mille tulemuseks on üheksa rida ja üheksa veergu, kokku 81 väikest ruutu. Lahendamata Sudoku mõistatus annab juhuslikes ruutudes vaid mõne numbri. Mõistatuse lahendamiseks tuleb ülejäänud ruudud täita numbritega 1 kuni 9, millest igaüks on igas reas, veerus ja 3×3 ruudus ainult üks kord.
Kuna Sudoku on loogikapõhine, saab luua teisi mõistatusi, mis kasutavad sama kontseptsiooni ja asendavad numbreid muude objektidega, nagu värvid, tähed või kujundid. Sudoku on aga õige nimega, sest sõna Sudoku on jaapani keelest pärit lühend, mis tähendab lõdvalt “üksnumbrit”.
Kõige lihtsamal kujul on Sudoku traditsioonilises 9 × 9 ruutruudustikus erinevate raskusastmetega. Mõistatuse lahendamise raskusaste ei põhine esitatud numbritega ruutude arvul, vaid pigem nende paigutusel ruudustikus. Neid esitatud numbreid nimetatakse antud numbriteks. Mõistatuste lahendamise keerukus ulatub nii, et igaüks saab nautida sudokut, mis on paralleelne tema enda võimete tasemega. On olemas mõned pusle variandid, mille puhul ruudustikku muudetakse nii, et see sisaldaks rohkem ruute või seatakse numbrite paigutusele täiendavaid piiranguid.
Kuigi see puslekontseptsioon on olnud kasutusel juba aastaid paljude erinevate nimede all, populariseeriti tänapäevane versioon Jaapanis 1986. aastal, kui puslede kirjastaja Nikoli avastas mõistatuse, mis algselt avaldati Dell Magazinesis kui “Number Place”. Nikoli patenteeris sõna Sudoku ja hakkas avaldama erineva raskusastmega mõistatusi ning need said Jaapanis metsikult populaarseks. 2004. aastal sai Sudoku rahvusvaheline populaarsus alguse sellest, kui ühes Briti ajalehes avaldati Wayne Gouldi välja töötatud arvutiprogramm, mis suutis mõistatusi kiiresti luua. Sealt levis mõistatuste populaarsus lõpuks ka USA-sse ja mujale. Esimesed sudoku meistrivõistlused peeti 2006. aasta märtsis Itaalias Luccas.