Combinações de jaulas do Killer Sudoku

Uma jaula é um grupo de células adjacentes contornadas por uma borda tracejada. O pequeno número no canto é a soma alvo. As células dentro da jaula têm de somar esse valor, sem repetir nenhum dígito.

As jaulas reduzem um problema de Sudoku a duas questões simultâneas: quais dígitos podem preencher estas células, e como podem somar o alvo. A questão do conjunto de dígitos é o que estas tabelas respondem. A questão da colocação é o que as técnicas clássicas de Sudoku resolvem.

Uma jaula de seis ou mais células tem combinações a mais para listar de forma útil. Não enumere a jaula; enumere as células em torno dela.

Se uma jaula de seis células está dentro de um único bloco 3×3, as três células do bloco fora da jaula formam uma jaula implícita de três células com soma conhecida: 45 menos a soma da jaula original. Leia as combinações da jaula pequena na tabela de três células e a jaula original fica com os dígitos complementares.

O mesmo truque funciona para jaulas de sete células (o complemento é de duas células, lido na tabela de duas células) e jaulas de oito células (o complemento é uma única célula).

Cada linha é uma soma alvo. Cada entrada é um conjunto de dígitos possível, escrito sem separadores (12 significa {1, 2}; 1234 significa {1, 2, 3, 4}).

A soma mínima possível para uma jaula de N células é 1+2+...+N. A máxima é (10-N)+(11-N)+...+9. Somas fora desse intervalo não podem existir.

Se a casa da jaula já contiver certos dígitos, pode riscar qualquer combinação que inclua esses dígitos. O que sobrar é o conjunto real de possibilidades, e muitas vezes apenas uma combinação permanece.