O campo de jogo é um quadrado de 9 × 9, dividido em quadrados menores com um lado de 3 células. Assim, todo o campo de jogo é composto por 81 células. Eles já no início do jogo são alguns números (de 1 a 9), chamados de dicas. Do jogador é necessário preencher as células livres com números de 1 a 9, de modo que em cada linha, em cada coluna e em cada pequeno quadrado 3 × 3, cada dígito ocorreria apenas uma vez.
A complexidade do Sudoku depende do número de células inicialmente preenchidas e dos métodos que precisam ser aplicados para resolvê-la. Os mais simples são resolvidos de forma dedutiva: sempre há pelo menos uma célula onde apenas um número é adequado. Alguns enigmas podem ser resolvidos em alguns minutos, outros podem passar horas.
Um enigma devidamente composto tem apenas uma solução. No entanto, em alguns sites na Internet sob o pretexto de enigmas complicados, o usuário oferece variantes sudoku com várias opções de solução, bem como com os ramos da própria solução.