Sudokun tavoitteena on täyttää 9 × 9 solun (81 ruutua) ruudukko, joka on jaettu 3 × 3 aliruudukkoon (kutsutaan myös "laatikoiksi" tai "alueiksi") numeroilla 1-9 alkaen joistakin numeroista, jotka on jo järjestetty joihinkin solut. Pelin lähtökohtana on, että siinä on yhdeksän eri elementtiä, joita ei saa toistaa samalla rivillä, sarakkeella tai aliruudukolla. Hyvin suunnitellulla sudokulla voi olla vain yksi ratkaisu, ja siinä on oltava vähintään 17 alkuvihjettä. Sudokun ratkaisu on aina latinalainen neliö, vaikka päinvastoin ei yleensä pidä paikkaansa, koska sudoku asettaa lisärajoituksen, että Samaa numeroa ei voi toistaa aliruudukossa.