Killer Sudoku Solucionador
Sudoku encontra aritmética — as células são agrupadas em gaiolas que devem somar ao número indicado, sem dígitos repetidos dentro da mesma gaiola.
Sobre o Killer Sudoku
O Killer Sudoku combina a lógica do Sudoku clássico com a aritmética do Kakuro. A grelha 9×9 está dividida em "gaiolas" coloridas — grupos de células adjacentes. O pequeno número no canto superior esquerdo de cada gaiola é a soma alvo: todos os dígitos nessa gaiola devem somar a esse número e nenhum dígito pode aparecer mais de uma vez dentro da mesma gaiola.
Ao contrário do Sudoku clássico, o Killer Sudoku não tem células pré-preenchidas — toda a informação vem das somas das gaiolas. Isso torna-o mais desafiante e elegante. O solucionador usa retrocesso com poda de somas de gaiolas: rejeita qualquer atribuição parcial onde a soma parcial de uma gaiola já excede o alvo ou onde as células restantes não conseguem completar a soma.
Perguntas Frequentes
O que é uma "gaiola" no Killer Sudoku?
Uma gaiola é um grupo de células adjacentes delineadas com uma borda tracejada. O pequeno número mostra a soma necessária de todos os dígitos na gaiola. Os dígitos não podem repetir dentro de uma gaiola.
Um dígito pode repetir numa gaiola?
Não. Mesmo que as regras de linha, coluna e caixa o permitissem, nenhum dígito pode aparecer duas vezes dentro da mesma gaiola.
Como é que o Killer Sudoku é diferente do Sudoku clássico?
O Killer Sudoku não tem células pré-preenchidas. Em vez disso, as somas das gaiolas fornecem todas as restrições. As linhas, colunas e caixas 3×3 ainda devem conter de 1 a 9 cada.
Como funciona o solucionador?
O solucionador usa retrocesso guiado por restrições: tenta cada dígito em cada célula vazia, rejeitando imediatamente as colocações que violam as restrições de linha, coluna, caixa ou soma da gaiola.
Como Jogar Killer Sudoku
1 Regras
- ✓ Preencha cada linha com 1–9, sem repetições.
- ✓ Preencha cada coluna com 1–9, sem repetições.
- ✓ Preencha cada caixa 3×3 com 1–9, sem repetições.
- ✓ Os dígitos em cada gaiola colorida devem somar ao número da gaiola.
- ✓ Nenhum dígito se repete dentro de uma gaiola.
2 Estratégias
- 💡 Combinações de Gaiola: Liste todos os conjuntos de dígitos que somam ao alvo da gaiola sem repetições.
- 💡 Interiores e Exteriores: Use o facto de que cada linha/coluna/caixa soma 45 para encontrar valores ocultos.
- 💡 Eliminação: Cruze as restrições das gaiolas com as restrições de linha/coluna/caixa.
Dica: Uma gaiola de 2 células somando 3 só pode ser {1,2}. Uma gaiola de 2 células somando 17 só pode ser {8,9}. Use somas extremas como ponto de partida.