Поље за играње је квадрат 9 × 9, подијељен на мање квадрате са стране 3 ћелије. Према томе, целокупно игралиште се састоји од 81 ћелије. Већ на почетку игре су неки бројеви (од 1 до 9), названи савјети. Од играча је неопходно попунити слободне ћелије бројевима од 1 до 9, тако да се у сваком реду, у свакој колони и у сваком малом квадрату 3 × 3, свака цифра појавила само једном.
Сложеност судоку зависи од броја ћелија које су првобитно попуњене и од метода које треба применити да би се решило. Најједноставније су решене дедуктивно: увек постоји бар једна ћелија у којој је погодан само један број. Неке загонетке могу се решити за неколико минута, друге могу провести сате.
Правилно састављена слагалица има само једно решење. Ипак, на неким сајтовима на Интернету под шаком компликованих загонетки, кориснику се нуди варијанте судоку са неколико опција решења, као и са гранама самог решења.