Ajudante de Killer Sudoku

Instruções

Um amigo teu está a aprender a resolver Killer Sudokus (regras abaixo), mas tem dificuldade em perceber que algarismos podem entrar numa gaiola. Pede-te ajuda para escreveres um pequeno programa que liste todas as combinações válidas para uma determinada gaiola e quaisquer restrições que afetem essa gaiola.

Para facilitar a leitura do resultado do teu programa, as combinações que devolve têm de estar ordenadas.

Regras do Killer Sudoku

• Aplicam-se as regras normais do Sudoku.
• Os algarismos de uma gaiola, habitualmente marcada por uma linha tracejada, somam o número pequeno indicado no canto da gaiola.
• Cada algarismo só pode aparecer uma vez em cada gaiola.

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

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

Numa gaiola de 3 algarismos com soma 7, só existe uma combinação válida: 124.

• 1 + 2 + 4 = 7
• Qualquer outra combinação que dê 7, por exemplo 232, violaria a regra de não repetir algarismos dentro de uma gaiola.

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

Numa gaiola de 2 algarismos com soma 10, existem 4 combinações possíveis:

• 19
• 28
• 37
• 46

Exemplo 3: Gaiola com várias combinações que está restringida

Numa gaiola de 2 algarismos 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 devido ao 1 e ao 4 na coluna, de acordo com as regras normais do Sudoku.

Experimenta por ti

Se quiseres experimentar um Killer Sudoku mais acessível, podes tentar este puzzle do Clover, apresentado por Mark Goodliffe no Cracking The Cryptic, a 21 de junho de 2021.

Também podes encontrar Killer Sudokus com vários níveis de dificuldade em inúmeros jornais, bem como em aplicações de Sudoku, livros e sites.

Créditos

As capturas de ecrã acima foram geradas com o F-Puzzles.com, uma ferramenta de criação de puzzles de Eric Fox.

---

Fonte

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