Sudoku (stafa-einn) (upphaflega kallaður Number Place) er rökfræði-undirstaða, combinatorial númer-staðsetning ráðgáta. Markmiðið er að fylla 9 × 9 rist með tölustöfum þannig að hver dálkur, hverja röð, og hver níu 3 × 3 undirgrímur sem búa til ristina (einnig kallað "kassar", "blokkir" eða "svæði") innihalda allar tölurnar frá 1 til 9. Púsluspilariinn veitir rennsli sem er fullkomlega lokið, sem fyrir hinn góða púsluspil hefur eina lausn.
Kláraðir leikir eru alltaf tegund af latínu torginu með viðbótarþvingun á innihaldi einstakra svæða. Til dæmis, sama samtala má ekki birtast tvisvar í sömu röð, dálki eða einhverju níu 3 × 3 undirreglum 9 x 9 spilunarborðsins.
Lokið Sudoku rist er sérstakur tegund af latínu torginu með viðbótar eigninni sem ekki er endurtekin gildi í neinum níu blokkum (eða kassar með 3 × 3 frumum). Sambandið milli tveggja kenninga er þekkt, eftir að sannað var að fyrsta stigsformúla sem ekki er minnst á blokkir, gildir fyrir Sudoku ef og aðeins ef hún er gild fyrir latínaþætti.
Almennt vandamál með að leysa Sudoku þrautir á n2 × n2 grids af n × n blokkum er vitað að vera NP-lokið. Mörg tölva reiknirit, svo sem backtracking og dans tenglar geta leyst flest 9 × 9 þrautir á skilvirkan hátt en combinatorial sprenging kemur upp þegar n eykst, skapa takmarkanir á eiginleika Sudokus sem hægt er að smíða, greina og leysa þar sem n eykst. Sudoku púsluspil er hægt að gefa upp sem litbrigði í grafi. Markmiðið er að búa til 9-lit á tilteknu myndriti, gefinn 9-litastærð.