Kafes Kombinasyonları Tablosu — Killer Sudoku Tekniği

Nedir

Killer kafesleri iki kısıt taşır: kafes toplamı basılı toplama eşit olmalı VE bir kafes içinde hiçbir rakam tekrarlanmamalıdır. Her (kafes boyutu N, kafes toplamı S) bileşimi için yalnızca belirli rakam kümeleri {d1, d2, ..., dN} ikisini birden sağlar — ve liste kısadır. Bazı (N, S) çiftlerinin TEK bir kombinasyonu vardır: o kafesler, okuduğun anda fiilen dolmuş sayılır. Klasik örnekler: toplamı 3 ({1, 2}), 4 ({1, 3}), 16 ({7, 9}), 17 ({8, 9}) olan 2 hücreli kafesler; toplamı 6 ({1, 2, 3}), 7 ({1, 2, 4}), 23 ({6, 8, 9}), 24 ({7, 8, 9}) olan 3 hücreli kafesler. Büyük kafeslerin daha çok kombinasyonu vardır ama tablo yine de adayları çarpıcı biçimde daraltır — ve kafesin kombinasyonlarını kafes hücrelerinin ortak satır/sütun/kutu kısıtlarıyla kesiştirmek daha da keser.

Ne zaman kullanılır

Her kafeste, çözümün BAŞINDA. Her kafesin içindeki imkânsız adayların üstünü çizmek, anında çıplak tek adayları ve zincirleme çıkarımları tetikler. Bir yerleşim bir kafes hücresinden aday kaldırdığında tabloya yeniden bak.

İşlenmiş örnek

Toplamı 4 olan 2 hücreli bir kafes {1, 3} olmak zorundadır — {2, 2} geçersizdir çünkü bir kafeste rakam tekrarlanmaz. Hiçbir şey yerleştirmeden önce iki hücreden de 2, 4, 5, 6, 7, 8, 9'u düşür. İki hücre bir satırı paylaşıyorsa o satırın tamamı da diğer her hücreden 1 ve 3'ü kaybeder. Kafesin rakam kümesi, hiçbir hücre değer almadan önce kilitlenir.