Sudoku é um quebra-cabeça de colocação de números baseado na lógica ao invés da matemática. Sudoku ganhou popularidade mundial no início de 2005 e começou a vender na forma de livros de quebra-cabeças, versões eletrônicas portáteis e jogos de tabuleiro, além de aparecer em milhares de jornais diários.
O conceito de Sudoku é simples. O quebra-cabeça consiste em uma grade quadrada 9 × 9 que é dividida em nove quadrados 3 × 3, resultando em nove linhas e nove colunas, para um total de 81 pequenos quadrados. O enigma do Sudoku não resolvido fornece apenas alguns números em quadrados aleatórios. Para resolver o quebra-cabeça, os quadrados restantes devem ser preenchidos com os números de 1 a 9, cada um aparecendo apenas uma vez em cada linha, coluna e quadrado 3 × 3.
Como o Sudoku é baseado em lógica, outros quebra-cabeças podem ser criados usando o mesmo conceito e substituindo os números por outros objetos, como cores, letras ou formas. No entanto, Sudoku é apropriadamente nomeado, porque a palavra Sudoku é uma abreviatura japonesa que significa “número único”.
Em sua forma mais básica, Sudoku vem na grade quadrada tradicional 9 × 9 com vários níveis de dificuldade. A classificação de dificuldade para resolver o quebra-cabeça não é baseada no número de quadrados com números fornecidos, mas sim em sua colocação na grade. Esses números fornecidos são chamados de dados. A complexidade envolvida na resolução dos quebra-cabeças varia de forma que qualquer pessoa possa desfrutar de um quebra-cabeça Sudoku que corresponda ao seu próprio nível de habilidade. Existem algumas variações do quebra-cabeça em que a grade é alterada para conter mais quadrados ou outras restrições são colocadas na colocação dos números.
Embora esse conceito de quebra-cabeça já exista há anos com muitos nomes diferentes, a versão moderna foi popularizada no Japão em 1986, quando o editor de quebra-cabeças Nikoli descobriu um quebra-cabeça originalmente publicado nas revistas Dell como “Number Place”. Nikoli patenteou a palavra Sudoku e começou a publicar os quebra-cabeças em vários níveis de dificuldade, que se tornaram extremamente populares no Japão. Em 2004, a popularidade internacional do Sudoku começou quando um quebra-cabeça foi publicado em um jornal britânico como resultado de um programa de computador desenvolvido por Wayne Gould que poderia gerar os quebra-cabeças rapidamente. A partir daí, a popularidade dos quebra-cabeças eventualmente se espalhou para os Estados Unidos e outros lugares. O primeiro campeonato de Sudoku foi realizado em março de 2006 em Lucca, Itália.