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