El campo de juego es un cuadrado de 9 × 9, dividido en cuadrados más pequeños con un lado de 3 celdas. Por lo tanto, todo el campo de juego consiste en 81 celdas. Ya al comienzo del juego hay algunos números (del 1 al 9), llamados consejos. Del jugador se requiere llenar las celdas libres con números del 1 al 9 para que en cada fila, en cada columna y en cada cuadrado pequeño de 3 × 3, cada dígito ocurra solo una vez.
La complejidad de Sudoku depende de la cantidad de células inicialmente llenadas y de los métodos que se deben aplicar para resolverla. Los más simples se resuelven deductivamente: siempre hay al menos una celda donde solo un número es adecuado. Algunos acertijos pueden resolverse en unos minutos, otros pueden pasar horas.
Un rompecabezas adecuadamente compuesto tiene una sola solución. Sin embargo, en algunos sitios de Internet bajo la apariencia de complicados acertijos, al usuario se le ofrecen variantes de sudoku con varias opciones de solución, así como con las ramas de la solución en sí.