Sudoku é um quebra-cabeça criado por Howard Garns, um arquiteto aposentado e construtor independente de quebra-cabeças.

O objetivo do jogo é preencher as células vazias de um grid 9x9 com os dígitos de 1 a 9. O grid é dividido em linhas, colunas e regiões (que são sub-grids de tamanho 3x3). O quebra-cabeça contém algumas pistas iniciais, que são números inseridos em algumas células, de maneira a permitir uma indução ou dedução dos números em células que estejam vazias. Cada coluna, linha e região só pode ter um número de cada um dos 1 a 9.

Dado um tabuleiro de Sudoku preenchido totalmente ou parcialmente, validá-lo conforme as regras do jogo e informar quais as células que contém valores incorretos.