Instruções
Uma pessoa que você conhece está aprendendo a resolver Killer Sudokus (regras abaixo), mas está com dificuldade para descobrir quais dígitos podem entrar em uma gaiola. Ela pede que você ajude escrevendo um pequeno programa que liste todas as combinações válidas para uma determinada gaiola, e também quaisquer restrições que afetem essa gaiola.
Para deixar a saída do seu programa fácil de ler, as combinações retornadas devem estar ordenadas.
Regras do Killer Sudoku
- As regras padrão do Sudoku se aplicam.
- Os dígitos de uma gaiola, geralmente marcados por uma linha pontilhada, somam o pequeno número indicado no canto da gaiola.
- Um dígito só pode aparecer uma vez em cada gaiola.
Para uma explicação mais detalhada, confira este guia.
Em uma gaiola de 3 dígitos com soma 7, existe apenas uma combinação válida: 124.
- 1 + 2 + 4 = 7
- Qualquer outra combinação que some 7, como 232, violaria a regra de não repetir dígitos dentro de uma gaiola.
Em uma gaiola de 2 dígitos com soma 10, existem 4 combinações possíveis:
Em uma gaiola de 2 dígitos com soma 10, onde a coluna já contém um 1 e um 4, existem 2 combinações possíveis:
19 e 46 não são possíveis por causa do 1 e do 4 na coluna, de acordo com as regras padrão do Sudoku.
Tente por conta própria
Se você quiser encarar um Killer Sudoku acessível, pode tentar este quebra-cabeça do Clover, apresentado por Mark Goodliffe no Cracking The Cryptic em 21 de junho de 2021.
Você também encontra Killer Sudokus de dificuldade variada em vários jornais, além de apps, livros e sites de Sudoku.
Créditos
As capturas de tela acima foram geradas usando o F-Puzzles.com, uma ferramenta de criação de quebra-cabeças de Eric Fox.
