Sudoku tikslas yra užpildyti 9 × 9 langelių (81 kvadrato) tinklelį, suskirstytą į 3 × 3 potinklius (taip pat vadinamus „langeliais“ arba „regionais“), skaičiais nuo 1 iki 9, pradedant nuo kai kurių skaičių, jau išdėstytų kai kuriuose ląstelės. Pradinė žaidimo forma yra ta, kad yra devyni skirtingi elementai, kurie neturi kartotis toje pačioje eilutėje, stulpelyje ar tinklelyje. Gerai suplanuotas sudoku gali turėti tik vieną sprendimą ir turi turėti bent 17 pradinių užuominų. Sudoku sprendimas visada yra lotyniškas kvadratas, nors atvirkščiai nėra tiesa, nes sudoku nustato papildomą apribojimą, kad to paties skaičiaus negalima kartoti antrinėje tinklelyje.