Auxiliar de Killer Sudoku

Instruções

Um amigo seu está aprendendo a resolver Killer Sudokus (regras abaixo), mas tem dificuldade para descobrir quais dígitos podem entrar em uma gaiola. Ele pede sua ajuda para escrever um pequeno programa que liste todas as combinações válidas para uma determinada gaiola e quaisquer restrições que afetem a gaiola.

Para deixar a saída do seu programa fácil de ler, as combinações que ele retorna precisam estar ordenadas.

Regras do Killer Sudoku

• As regras padrão do Sudoku se aplicam.
• Os dígitos de uma gaiola, geralmente marcada por uma linha pontilhada, somam o pequeno número indicado no canto da gaiola.
• Um dígito só pode aparecer uma vez em uma gaiola.

Para uma explicação mais detalhada, confira este guia.

Exemplo 1: gaiola com apenas 1 combinação possível

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.

Exemplo 2: gaiola com várias combinações

Em uma gaiola de 2 dígitos com soma 10, existem 4 combinações possíveis:

• 19
• 28
• 37
• 46

Exemplo 3: gaiola com várias combinações que está restrita

Em uma gaiola de 2 dígitos com soma 10, em que a coluna já contém um 1 e um 4, existem 2 combinações possíveis:

• 28
• 37

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.

Experimente você mesmo

Se você quiser tentar um Killer Sudoku mais acessível, pode experimentar este quebra-cabeça de Clover, apresentado por Mark Goodliffe no Cracking The Cryptic em 21 de junho de 2021.

Você também encontra Killer Sudokus de dificuldades variadas em vários jornais, além de aplicativos, 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.

---

Fonte

Criado por Sascha Mann, Jeremy Walker e BethanyG para a trilha de Julia no Exercism.