Spillestedet er en firkant på 9 × 9, opdelt i mindre firkanter med en side af 3 celler. Således består hele spilfeltet af 81 celler. De allerede i starten af spillet er nogle tal (fra 1 til 9), kaldet tips. Fra afspilleren er det nødvendigt at fylde de frie celler med tal fra 1 til 9, således at hver ciffer i hver række, i hver søjle og i hver lille 3 × 3 firkant kun forekommer en gang.
Sudoku's kompleksitet afhænger af antallet af celler, der oprindeligt blev udfyldt, og på de metoder, der skal anvendes til at løse det. Den simpleste løses deduktivt: Der er altid mindst en celle hvor kun et tal er egnet. Nogle puslespil kan løses om få minutter, andre kan bruge timer.
Et korrekt sammensat puslespil har kun en løsning. Ikke desto mindre tilbydes brugeren på nogle steder på internettet under dække af komplicerede puslespil sudoku-varianter med flere løsningsmuligheder såvel som med filialer af selve løsningen.