Cage Combinations Cheat Sheet — Técnica de Killer Sudoku

O que é

As gaiolas Killer trazem duas restrições: a soma da gaiola precisa ser igual ao total impresso, E nenhum dígito se repete dentro da gaiola. Para cada combinação de (tamanho N, soma S), só certos conjuntos {d1, d2, ..., dN} cumprem as duas — e a lista é curta. Alguns pares (N, S) têm uma combinação ÚNICA: essas gaiolas estão praticamente pré-preenchidas no momento em que você as lê. Os exemplos canônicos são gaiolas de 2 células somando 3 ({1, 2}), 4 ({1, 3}), 16 ({7, 9}), 17 ({8, 9}); gaiolas de 3 células somando 6 ({1, 2, 3}), 7 ({1, 2, 4}), 23 ({6, 8, 9}), 24 ({7, 8, 9}). Gaiolas maiores têm mais combinações, mas a folha continua estreitando candidatos drasticamente — e intersectar as combinações da gaiola com as restrições compartilhadas de linha/coluna/caixa das células corta ainda mais.

Quando usar

Em toda gaiola, no INÍCIO da resolução. Riscar os candidatos impossíveis dentro de cada gaiola dispara naked singles e deduções em cascata na hora. Volte à folha sempre que uma colocação remover candidatos de uma célula de gaiola.

Exemplo resolvido

Uma gaiola de 2 células somando 4 precisa ser {1, 3} — {2, 2} é ilegal porque nenhum dígito se repete em uma gaiola. Derrube 2, 4, 5, 6, 7, 8, 9 das duas células antes de colocar qualquer coisa. Se as duas células dividem a linha, a linha inteira também perde 1 e 3 em qualquer outra célula. O conjunto de dígitos da gaiola fica travado antes de qualquer célula receber um valor.