Cieľom sudoku je vyplniť mriežku 9 × 9 buniek (81 štvorcov) rozdelenú na 3 × 3 podmriežky (tiež nazývané „boxy“ alebo „regióny“) s číslami 1 až 9 počínajúc od niektorých čísel už usporiadaných v niektorých bunky. Počiatočná forma hry je, že existuje deväť rôznych prvkov, ktoré sa nesmú opakovať v rovnakom riadku, stĺpci alebo podmriežke. Dobre naplánované sudoku môže mať len jedno riešenie a musí mať aspoň 17 úvodných indícií. Riešením sudoku je vždy latinský štvorec, hoci opak nie je vo všeobecnosti pravdivý, pretože sudoku zavádza dodatočné obmedzenie, že rovnaké číslo sa nemôže opakovať v podmriežke.