Innies ve Outies — Killer Sudoku Tekniği

Nedir

INNIE, bir satır, sütun veya kutunun İÇİNDE olup birimin DIŞINA uzanan bir kafese ait hücredir. OUTIE ise aynasıdır: birimin DIŞINDA olup birimin İÇİNE UZANAN bir kafese ait hücre. Bir birimde her iki türden kafes varsa, 45 kuralı yalnızca iç artıkların ya da yalnızca dış artıkların toplamını yalıtmanı sağlar. N hücreli bir U birimi için S_iç = U'nun tamamen içindeki kafeslerin toplamı ve S_kesişen = U'nun sınırını aşan kafeslerin toplamı olsun. İç artıklar (45 − S_iç) − (kesişen kafeslerin U dışındaki hücreleri) kadar toplar. Yeniden düzenlemek dış artıkların toplamını doğrudan verir. TEK bir iç ya da dış artık bir rakamı kilitler; ÇOK hücreli bir iç/dış artık adayları sıkılaştırır ve çoğu zaman kombinasyon tablosuyla birleşerek rakam eler.

Ne zaman kullanılır

45 kuralı kolay hücreleri yerleştirdikten sonra, tam bir ya da iki iç/dış artığı olan satır, sütun ya da kutuları ara. Tek iç/dış artıklar bir rakamı anında yerleştirir; çift iç/dış artıklar genellikle 4-6 adayı eler.

İşlenmiş örnek

1. kutuda toplamı 30 eden tamamen içeride üç kafes (diyelim 12 + 9 + 9) ve R3C3'ü (1. kutunun içinde) ile R4C3'ü (1. kutunun dışında, 4. kutuda) kaplayan 12'lik bir kafes var. Tek iç artık R3C3, tek dış artık R4C3'tür. 45 kuralına göre: 1. kutunun içindeki R3C3 + (30) + (12 − R4C3) hücreleri = 45. R4C3 + R3C3 = 12 (kafes) olduğundan R3C3 = 45 − 30 − (12 − R3C3) doğrudan sadeleşmez — ama R3C3 ≤ 9 ve R4C3 ≤ 9 ile birleştiğinde kısıt R3C3'ü {3, 4, ..., 9} kümesine sabitler ve adaylarından 1 ile 2'yi düşürür.