Zor Killer Sudoku Kombinasyonları

Zor Killer Sudoku kombinasyonları, bir kafes toplamının bir tabloda aranamayacak kadar çok seçeneği olduğunda başvurduğun yöntemdir. Cevabı okumak yerine, toplamın izin verdiği her rakam kümesini üretir, her birini hücrelere karşı sınar ve yalnızca hayatta kalanları tutarsın.

Kalıp nedir

Uç toplamlar kolaydır. 6 toplamlı 3 hücreli bir kafes yalnızca {1, 2, 3} olabilir ve 17 toplamlı 2 hücreli bir kafes yalnızca {8, 9} olabilir. Sorun orta aralıktaki toplamlardır: toplamı 17 eden 3 hücrenin 7 olasılığı, toplamı 22 eden 4 hücrenin 11 olasılığı vardır.

Teknik bu boşluğu kapatır. Bir kombinasyon, ancak her rakamı mevcut adaylar verildiğinde kafesin ayrı bir hücresine gerçekten yerleştirilebiliyorsa gerçektir. Yerleşimleri sına, sığmayan kombinasyonları at, sonra hayatta kalan rakamları hücre hücre topla. Artakalan her şey bir elemedir.

Ne zaman aranır

• Toplamı aralığının ortasına düşen, 3 ila 5 hücreli orta boy bir kafes.
• Başka tekniklerle aday kaybetmiş, dolayısıyla ham kombinasyon listesi artık fazla cömert olan bir kafes.
• Rakamları zaten sabitlenmiş başka bir kafesle satır, sütun veya blok paylaşan bir kafes.
• İçinde zaten bir rakam yerleşmiş bir kafes; bu genellikle listeyi yarıya indirir.

Adım adım uygulama

1. Doğru sayıda hücrede toplama ulaşan, birbirinden farklı rakamlardan oluşan her kümeyi yaz.
2. Kafesin hiçbir hücresinin tutamadığı bir rakam içeren her kümeyi çiz.
3. Kalan her küme için rakamlarını hücrelere atamayı deneyin. Hiçbir atama adaylara uymuyorsa küme ölüdür.
4. Her hücre için, hayatta kalan en az bir atamada aldığı rakamları topla. Diğer tüm adaylar gider.
5. Komşularla kesiştir. Aynı birimdeki başka bir kafes sabit bir çifte veya üçlüye kilitliyse, o rakamlar kafesinin o birimdeki hücreleri için kullanılamaz ve daha çok kombinasyon düşer.

Çözümlü örnek

22 toplamlı kafes E1, E2, E3 ve F1'i kapsar, hepsi 4. blokta. 22'ye ulaşan 4 hücrenin 11 olası kümesi vardır, ama E2 zaten 1'dir, yani E1, E3 ve F1'in toplamı 21 olmalıdır. Her kümenin nasıl sınandığını izleyin.

3 rakam 21'e 3 yolla ulaşır: 4+8+9, 5+7+9 ve 6+7+8. E satırında zaten bir 7 (E6) ve bir 6 (E8) var, dolayısıyla E1 ve E3 ikisini de alamaz. Bu, F1'e 6+7+8'de hem 6'yı hem 7'yi taşıma yükünü bırakır; bu imkânsızdır, yani o küme ölür. 5+7+9'da E3 yalnızca 9, E1 yalnızca 5 olabilir; dolayısıyla F1 7'dir. 4+8+9'da F1 4, 8 veya 9'dur.

Hayatta kalan iki kümenin hiçbiri 3 içermez, bu yüzden 3, E1, E3 ve F1'den çıkar. F1 hâlâ 4, 7, 8 veya 9 olabilir, dolayısıyla 5 ve 6 da ondan çıkar. Yerleşmiş 1, 11 kümeyi 3'e indirdi ve E satırı işi bitirdi.

Komşu bir kafes listeyi daha da kısaltabilir. Aynı birimde bir çifte veya üçlüye kilitli bir kafes, o rakamları kafesinin o birimdeki hücrelerinden kaldırır; bu, bundan ayrı bir hamledir.

Kolay ve zor kombinasyonlar

Sık yapılan hatalar

• Tekrara izin vermek. Bir kafesin içindeki rakamlar her zaman farklıdır; yani {5, 5, 7} 17 için asla bir kombinasyon değildir.
• Rakam kümesini kontrol edip yerleşimi kontrol etmemek. Bir küme yalnızca geçerli rakamlar içerip yine de başarısız olabilir, çünkü ikisi aynı hücreye ihtiyaç duyar.
• Bir kez yapmak. Kafesin içindeki veya yakınındaki her yerleştirme listeyi kısaltır. Izgara her kıpırdadığında yeniden çalıştır.
• Çok büyük başlamak. 6 veya daha çok hücreli kafeslerin listeleri devasadır ve çabayı neredeyse hiç karşılamaz. Onun yerine tümleyenlerini çalış.

Nerede karşılaşırsın

Bu, Zor Stratejiler katmanı işidir. Kolay ve orta Killer bulmacaları yalnızca tabloya bakılan kafeslerle kurulur, ama zor Killer Sudoku'dan itibaren bulmaca kurucular orta aralık toplamları tam da bir tablonun cevaplayamayacağı şekilde seçer. Kombinasyonları budamada hızlanmak, Killer'da elde edilebilecek tek en büyük hız kazancıdır.