Hracie pole je štvorec 9 × 9, rozdelený na menšie štvorce so stranou 3 bunky. Celé ihrisko sa skladá z 81 buniek. Už na začiatku hry sú niektoré čísla (od 1 do 9) nazývané tipy. Z prehrávača je potrebné vyplniť voľné bunky číslami od 1 do 9, takže v každom riadku, v každom stĺpci a na každom malom políčku 3 × 3 by sa každá číslica vyskytla iba raz.
Zložitosť sudoku závisí od počtu pôvodne naplnených buniek a od metód, ktoré je potrebné použiť na ich vyriešenie. Najjednoduchšie riešenie je dedukčné: vždy existuje aspoň jedna bunka, kde je vhodné len jedno číslo. Niektoré hádanky je možné vyriešiť za niekoľko minút, iné môžu stráviť hodiny.
Správne zložené puzzle má len jedno riešenie. Napriek tomu na niektorých miestach na internete pod rúškom komplikovaných hádaniek je užívateľovi ponúknuté sudoku varianty s niekoľkými možnosťami riešenia, ako aj s pobočkami samotného riešenia.