Markmið sudoku er að fylla töflu með 9 × 9 frumum (81 ferningum) skipt í 3 × 3 undirnet (einnig kallað "kassa" eða "svæði") með tölunum 1 til 9 sem byrja á sumum tölum sem þegar eru raðað í sumum af frumurnar. Upphafsform leiksins er að það eru níu mismunandi þættir, sem ekki má endurtaka í sömu röð, dálki eða undirneti. Vel skipulagt sudoku getur aðeins haft eina lausn og verður að hafa að minnsta kosti 17 upphafsvísbendingar. Lausnin á sudoku er alltaf latneskur ferningur, þó hið gagnstæða sé almennt ekki satt þar sem sudoku setur þá auknu takmörkun að sama tala má ekki endurtaka í undirneti.