Factos sobre o Sudoku: história, matemática e recordes
Factos curtos e verificados sobre o puzzle, cada um com uma ligação para a respetiva fonte.
Atualizado a 2026-10-05
História
O Sudoku moderno surgiu pela primeira vez nos Estados Unidos, em 1979. A Dell Magazines publicou o puzzle pela primeira vez em 1979, com o nome Number Place. Muito provavelmente, foi criado por Howard Garns, um arquiteto reformado e criador de puzzles independente do Indiana.
Fonte: Wikipedia: Sudoku
A Nikoli introduziu-o no Japão em 1984. A empresa de puzzles Nikoli levou-o para o Japão em 1984 com o nome Sūji wa dokushin ni kagiru, mais ou menos «os algarismos têm de ser solteiros». Mais tarde, o nome foi encurtado para Sudoku: su significa número e doku significa solteiro.
Fonte: Nikoli: Sudoku, Wikipedia: Sudoku
No Japão, chama-se muitas vezes Nanpure. Sudoku é uma marca registada da Nikoli no Japão, por isso as outras editoras japonesas chamam ao puzzle Number Place, muitas vezes abreviado para Nanpure.
Fonte: Nikoli: Sudoku, Wikipedia: Sudoku
A simetria era uma regra da casa. Em 1986, a Nikoli decidiu que os números impressos nos seus puzzles tinham de estar dispostos num padrão simétrico.
Fonte: Nikoli: Sudoku
Um jornal de Londres ajudou a torná-lo um êxito mundial em 2004. O jornal londrino The Times começou a publicar os puzzles de Wayne Gould a 12 de novembro de 2004. Gould, um juiz reformado em Hong Kong, tinha passado seis anos a escrever um programa que os cria.
Fonte: Wikipedia: Sudoku
Jornais franceses publicaram parentes próximos do Sudoku na década de 1890. O Le Siècle publicou em 1892 um quadrado mágico 9×9 parcialmente preenchido, com quadrados 3×3, e o La France publicou em 1895 um puzzle a que chamou quadrado mágico diabólico.
Fonte: Wikipedia: Sudoku
Matemática
Cada Sudoku 9×9 terminado é um quadrado latino. Num quadrado latino, cada linha e cada coluna contém cada símbolo uma vez. O Sudoku acrescenta uma regra: cada bloco 3×3 também contém os nove algarismos. Leonhard Euler estudou os quadrados latinos no século XVIII.
Fonte: Wikipedia: Latin square
Uma grelha 9×9 pode ser completada de 6 670 903 752 021 072 936 960 maneiras. É esse o número de grelhas 9×9 completa e corretamente preenchidas que existem, cerca de 6,67 × 10²¹. Bertram Felgenhauer e Frazer Jarvis contaram-nas em 2005.
Fonte: Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005), OEIS A107739: number of Sudoku grids
Cerca de 5,5 mil milhões delas são essencialmente diferentes. Considera iguais duas grelhas quando uma se transforma na outra trocando os algarismos entre si, rodando-a, refletindo-a ou reordenando linhas e colunas das formas que mantêm a grelha válida (linhas dentro de uma faixa, faixas inteiras, colunas dentro de uma pilha, pilhas inteiras), e restam 5 472 730 538 grelhas diferentes. Este número foi calculado por Ed Russell e Frazer Jarvis.
Um puzzle 9×9 precisa de pelo menos 17 números impressos. Com 16 ou menos, nenhum Sudoku 9×9 normal tem exatamente uma resposta. Gary McGuire, Bastian Tugemann e Gilles Civario mostraram-no com uma pesquisa exaustiva por computador e anunciaram-no em janeiro de 2012. Dezassete é o mínimo, não uma garantia: 17 números impressos, só por si, não tornam a resposta única. Verificador de Sudoku →
Fonte: McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)
Os Sudokus pequenos têm muito menos grelhas completas. Há 288 grelhas de Sudoku 4×4 completas, com blocos 2×2, e 28 200 960 grelhas 6×6 completas, com blocos de 2 linhas por 3 colunas. Sudoku para crianças →
O Sudoku, em geral, é um problema famoso pela sua dificuldade. Para grelhas de Sudoku que podem crescer sem limite (n²×n², com blocos n×n), decidir se uma grelha parcialmente preenchida pode ser completada é um problema NP-completo. Takayuki Yato e Takahiro Seta publicaram este resultado em 2003.
Competições
O primeiro Campeonato do Mundo de Sudoku foi em 2006. Realizou-se em Lucca, Itália, e foi ganho por Jana Tylová, da República Checa. O campeonato é organizado por um membro da World Puzzle Federation.
Na nossa aplicação
O número de pistas não define o nível. Nos 60.000 puzzles da nossa aplicação, os puzzles de nível Especialista, Mestre e Extremo partem do mesmo intervalo de pistas (26 a 30, normalmente 26), mas cada nível precisa de uma família diferente de técnicas. O que cada nível de dificuldade do Sudoku te pede →
Fontes
- Wikipedia: Sudoku
- Nikoli: Sudoku
- Wikipedia: Latin square
- Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005)
- OEIS A107739: number of Sudoku grids
- Wikipedia: Mathematics of Sudoku
- McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)
- OEIS A291187: number of 2×n Sudoku grids
- Wikipedia: World Sudoku Championship
- O que cada nível de dificuldade do Sudoku te pede
Ver também
- O que cada nível de dificuldade do Sudoku te pede
- Verificador de Sudoku
- O Sudoku mais difícil do mundo
- Sudoku para crianças
- Como encontrar um erro no Sudoku
- 7 erros comuns no Sudoku e como os evitar
- Porque é que o meu Sudoku não se resolve? Uma lista de verificação
- Single nu vs. Single oculto
- Par apontador vs. Redução bloco/linha
- X-Wing vs. Swordfish