Polje igranja je kvadrat 9 × 9, podijeljen na manje kvadrate sa stranom od 3 stanice. Dakle, cijelo igralište sastoji se od 81 stanice. Već su na početku igre neki brojevi (od 1 do 9), koji se nazivaju savjeti. Od igrača potrebno je ispuniti slobodne ćelije brojevima od 1 do 9, tako da svaki redak, u svakom stupcu i na svakom malom kvadratu od 3 × 3, svaka znamenka će se pojaviti samo jednom.
Složenost Sudoku ovisi o broju stanica koje su prvobitno popunjene i o metodama koje je potrebno primijeniti za njegovo rješavanje. Najjednostavnije se rješavaju odvojeno: uvijek postoji barem jedna ćelija u kojoj je prikladan samo jedan broj. Neke zagonetke mogu se riješiti za nekoliko minuta, a druge mogu provesti sate.
Pravilno sastavljena zagonetka ima samo jedno rješenje. Ipak, na nekim web stranicama na Internetu pod krinkom složenih zagonetki, korisniku se nude sudoku varijante s nekoliko opcija rješenja, kao i s granama samog rješenja.