Sudoku (numero-single) (alun perin nimeltään Number Place) on logiikkaan perustuva, kombinatorinen numero-sijoituspalapeli. Tavoitteena on täyttää 9 × 9 ruudukko, jolla on numerot, niin että jokainen sarake, jokainen rivi ja jokainen yhdeksästä 3 × 3 aliverkosta, jotka muodostavat ruudukon (jota kutsutaan myös "laatikoiksi", "lohkoiksi" tai "alueiksi"), sisältävät kaikki numerot 1-9. Palapelin seterissä on osittain valmis ruudukko, joka on hyvin esitetyssä palapelissä yksi ratkaisu.
Valmiit pelit ovat aina eräänlainen latinalainen neliö, jossa on lisäksi rajoituksia yksittäisten alueiden sisällölle. Esimerkiksi sama yksittäinen kokonaisluku ei välttämättä näy kahdesti samassa rivissä, sarakkeessa tai yhdeksässä 9 × 9 -levyn 9 × 3 -alueen osassa.
Valmistunut Sudoku-ruudukko on erityinen latinalaisen neliön tyyppi, jonka lisäominaisuuksilla ei ole toistuvia arvoja missään yhdeksästä lohkosta (tai 3 × 3-soluista). Kahden teorian välinen suhde on tiedossa, kun todistettiin, että ensimmäisen asteen kaava, joka ei mainitse lohkoja, on voimassa Sudokussa vain, jos se on voimassa latinalaisille neliöille.
Yleinen ongelma Sudoku-palapelien ratkaisemisessa n2 n n: n lohkojen n2 × n2-ruuduilla tunnetaan NP-täydellisenä. Monet tietokonealgoritmit, kuten takaisinkytkentä- ja tanssilinkit, voivat ratkaista useimmat 9 × 9-pulmat tehokkaasti, mutta kombinatorinen räjähdys tapahtuu n: n kasvaessa, luoden raja-arvot Sudokuksen ominaisuuksille, jotka voidaan rakentaa, analysoida ja ratkaista n: n kasvaessa. Sudoku-palapeli voidaan ilmaista graafisen väritysongelmana. Tavoitteena on muodostaa 9-väritys tietylle kuvalle, koska sillä on osittainen 9-väritys.