Cilj sudokua je popuniti mrežu od 9 × 9 ćelija (81 kvadrat) podijeljenu u 3 × 3 podmreže (koje se nazivaju i "kutije" ili "regije") brojevima od 1 do 9 počevši od nekih brojeva koji su već raspoređeni u nekim od stanice. Početni oblik igre je da postoji devet različitih elemenata koji se ne smiju ponavljati u istom retku, stupcu ili podmreži. Dobro isplaniran sudoku može imati samo jedno rješenje i mora imati najmanje 17 početnih tragova. Rješenje za sudoku uvijek je latinski kvadrat, iako obrnuto općenito nije točno jer sudoku postavlja dodatno ograničenje da se isti broj ne može ponoviti u podmreži.