Pronto para jogar?

Jogar Sudoku!

Matemática do Sudoku: Grades e Soluções Únicas

5 min de leitura

Existem 6.670.903.752.021.072.936.960 grades 9x9 de sudoku completas e válidas, cerca de 6.67 x 10^21. Nenhum quebra-cabeça pode ter menos de 17 números iniciais e ainda ter uma só solução, e um quebra-cabeça bem feito sempre tem exatamente uma. Esta página traz os números, quem os provou e o que o nosso próprio catálogo mostra sobre números iniciais e dificuldade. Serve para jogadores curiosos sobre a matemática por trás da grade. (Em inglês, americanos pesquisam "sudoku math" e britânicos, "sudoku maths".)

Quantas grades de sudoku existem?

Aqui, "grade" é um tabuleiro totalmente preenchido que obedece às regras de linha, coluna e bloco. Bertram Felgenhauer e Frazer Jarvis as contaram em "Enumerating possible Sudoku grids" (2005) e chegaram a 6.670.903.752.021.072.936.960.

Muitas dessas grades são o mesmo tabuleiro disfarçado. Renomeie os dígitos (troque todo 1 por 2 e vice-versa), gire ou espelhe o tabuleiro, ou troque linhas dentro de uma banda de três, e você obtém uma grade de aparência diferente com estrutura idêntica. Ed Russell e Frazer Jarvis contaram as grades que sobram depois de remover essas simetrias em "There are 5.472.730.538 essentially different Sudokus" (2006). A resposta é o número do título: 5.472.730.538.

Quantos quebra-cabeças de sudoku existem?

Mais do que grades, e ninguém cita um único número aceito por todos. Um quebra-cabeça é uma grade com alguns dígitos escondidos, então uma grade gera um número enorme de quebra-cabeças. Só os que ainda têm exatamente uma solução contam como quebra-cabeças de verdade, e essa verificação precisa ser feita quebra-cabeça por quebra-cabeça. Para jogar, a resposta prática é "muito mais do que alguém consegue resolver numa vida". Nosso catálogo é uma amostra, não uma contagem de todo o espaço: ele tem até 1.000 quebra-cabeças por nível e modo, ordenados por dificuldade.

Qual é o mínimo de números iniciais em um sudoku?

  1. Em 2012, Gary McGuire, Bastian Tugemann e Gilles Civario provaram que nenhum quebra-cabeça com 16 números iniciais tem solução única, em "There is no 16-clue Sudoku: solving the Sudoku minimum number of clues problem". A busca deles foi exaustiva e consumiu uma quantidade enorme de tempo de computador, e por isso a pergunta ficou em aberto por anos.

Antes disso, já se conheciam quebra-cabeças com 17 números iniciais. Gordon Royle mantinha uma coleção pública deles, e nunca se achou nenhum com 16. A prova encerrou a questão: 17 é o piso.

Dezessete é um limite matemático, não um padrão de jogo. Quebra-cabeças tão enxutos são raros e interessam sobretudo a pesquisadores. Nosso quebra-cabeça clássico com menos números iniciais tem 19, e os típicos ficam na casa dos 20 (tabela abaixo).

Todo sudoku tem solução única?

Não. Qualquer grade com dígitos removidos é um "quebra-cabeça" em sentido amplo, mas muitos desses tabuleiros têm duas ou mais conclusões válidas. Um sudoku bem feito tem exatamente uma, e essa é a convenção padrão: a Nikoli, editora que popularizou o jogo no Japão, a exigia (veja a história do Sudoku).

A unicidade importa por um motivo prático. Se o quebra-cabeça tem uma solução, todo passo de lógica pura leva até ela, e você nunca precisa chutar. Se tem duas, quem resolve pode acertar em todos os passos e ainda assim terminar na resposta "errada".

Como verificamos: todo quebra-cabeça deste site é provado com exatamente uma solução antes de ser publicado. O resolvedor procura uma solução, depois procura uma segunda, e o quebra-cabeça é rejeitado se existir uma segunda. Cada quebra-cabeça também é classificado pela nossa versão do Sudoku Explainer, que registra o passo lógico mais difícil necessário. A mesma verificação de unicidade vale para os quebra-cabeças Killer e 16x16.

Sudoku é matemática?

O sudoku clássico não usa aritmética. Os dígitos são apenas nove símbolos diferentes: você poderia trocá-los por nove letras ou nove cores e nada mudaria. Resolver é lógica, a eliminação de possibilidades, então se parece mais com um quebra-cabeça de dedução do que com uma conta. É por isso que os tabuleiros 16x16 podem usar de A a G depois do 9.

A matemática fica por trás do quebra-cabeça, não dentro dele: contar grades, simetria e provar o mínimo de números iniciais são combinatória e busca por computador. O resultado dos 17 números é um exemplo de problema de conjunto de cobertura resolvido por computação exaustiva.

A aritmética aparece nas variantes. No Sudoku Killer, os dígitos de cada gaiola precisam somar um valor alvo, então você raciocina sobre somas e sobre quais combinações de dígitos as produzem.

Menos números iniciais deixam o sudoku mais difícil?

Não de forma confiável. A contagem de números iniciais diz quanto você recebe pronto, não a profundidade da lógica. Estas são as contagens dos nossos quebra-cabeças clássicos 9x9 por nível, do nosso catálogo em 29 de setembro de 2026:

NívelMenos númerosMédiaMais números
Fácil3034.536
Médio2227.840
Difícil2227.044
Especialista2124.729
Mestre1924.428
Lendário2025.331

Duas coisas chamam a atenção. A média de números iniciais cai do Fácil ao Mestre, mas o Lendário tem média maior (25.3) que o Mestre (24.4), embora seja classificado como mais difícil. E um quebra-cabeça Difícil pode ter 44 números iniciais. A dificuldade segue a técnica mais difícil que o quebra-cabeça força, medida na escala do Sudoku Explainer, e não a quantidade de números iniciais. Veja os níveis de dificuldade para saber o que cada faixa exige.

O Killer deixa isso ainda mais claro. Nossos quebra-cabeças Killer Especialista, Mestre e Lendário não têm nenhum número inicial: só as gaiolas fixam a solução.

Se quiser sentir o efeito na prática, tente um quebra-cabeça Lendário e veja quão poucos números iniciais você recebe, e quanta lógica eles ainda exigem. Os quebra-cabeças de Sudoku mais difíceis levam isso mais longe. Novo nas regras? Comece por como jogar Sudoku.