Cage Combinations Cheat Sheet — Tecnica di Killer Sudoku

Che cos'è

Le gabbie Killer portano due vincoli: la somma della gabbia deve essere uguale al totale stampato, E nessuna cifra si ripete in una gabbia. Per ogni combinazione di (dimensione N, somma S), solo certi insiemi di cifre {d1, d2, ..., dN} soddisfano entrambi — e la lista è breve. Alcune coppie (N, S) hanno una combinazione UNICA: queste gabbie sono praticamente già riempite appena le leggi. Gli esempi canonici sono gabbie di 2 celle che sommano 3 ({1, 2}), 4 ({1, 3}), 16 ({7, 9}), 17 ({8, 9}); gabbie di 3 celle che sommano 6 ({1, 2, 3}), 7 ({1, 2, 4}), 23 ({6, 8, 9}), 24 ({7, 8, 9}). Le gabbie più grandi hanno più combinazioni, ma la scheda restringe comunque i candidati in modo drastico — e intersecare le combinazioni della gabbia con i vincoli condivisi di riga/colonna/box delle celle taglia ancora di più.

Quando usarla

Su ogni gabbia, all'INIZIO della risoluzione. Cancellare i candidati impossibili in ciascuna gabbia innesca subito naked single e deduzioni a cascata. Torna alla scheda ogni volta che un piazzamento elimina candidati da una cella di gabbia.

Esempio svolto

Una gabbia da 2 celle che somma 4 deve essere {1, 3} — {2, 2} non è ammessa perché in una gabbia nessuna cifra si ripete. Togli 2, 4, 5, 6, 7, 8, 9 da entrambe le celle prima di piazzare qualunque cosa. Se le due celle condividono la riga, l'intera riga perde 1 e 3 anche in ogni altra cella. L'insieme di cifre della gabbia è bloccato prima che qualunque cella riceva un valore.