Sudoku'da kilitli adaylar: işaretleme ve sahiplenme

Kilitli adaylar, Orta seviye bir Sudoku'yu Kolay bulmacadan gerçekten ayıran ilk tekniktir çoğu zaman. Kalıp, 3×3 bir kutuda bir rakamın kalan tüm adayları aynı satırda veya sütunda durduğunda ortaya çıkar. Bu hizalama, kutunun dışındaki aynı rakamı silmenizi sağlar. Tersi de geçerlidir: bir satırdaki o rakamın tüm adayları tek bir kutunun içindeyse, kutunun geri kalanı o rakamı barındıramaz. Bu iki biçime işaretleme ve sahiplenme denir; ikisi de yalın aday konumlarını güvenilir elemeye çevirir.

Kilitli adaylar nedir?

Kilitli adaylar, 3×3 bir kutu ile bir satır veya sütun arasındaki etkileşimi anlatır. İşaretleyen çiftte veya üçlüde bir rakamın kutuda iki veya üç olası hücresi vardır ve hepsi aynı çizgiyi paylaşır. Kutu o rakamı o çizginin bir yerine koymak zorundadır; bu yüzden kutunun dışındaki aynı çizgiden rakam silinebilir. Sahiplenmede çizgiden başlarsınız: bir satır veya sütundaki o rakamın her olası konumu tek bir kutuya düşüyorsa, kutu rakamı o çizgiden almak zorundadır ve kutudaki diğer hücreler bu adayı kaybeder. Rakamın henüz çözülmesi gerekmez; yerinin yeterince kısıtlanması elemeyi üretir.

İşaretleme ve sahiplenme kalıpları nasıl bulunur

1. Tek bir aday rakam seçin. Rakamları tek tek tarayın; tercihen kalan konumu görece az olanı. Dokuz adayı birden karşılaştırmak hizalamayı gizler.
2. Her kutuda tek çizgili hizalama arayın. O rakamın kutudaki her adayı tek bir satırda veya sütunda duruyorsa işaretleyen çift veya işaretleyen üçlü vardır.
3. Yalnızca kutunun ötesinde eleyin. Paylaşılan çizgide, kaynak kutunun dışındaki diğer hücrelerden rakamı silin. Kilidi oluşturan adayları, başka bir çıkarım onları çözene dek tutun.
4. Sahiplenme için taramayı tersine çevirin. Bir satır veya sütunu inceleyin. O rakamın tüm konumları tek bir kutunun içindeyse, aynı kutunun diğer hücrelerinden o rakamı silin.
5. Etkilenen birimleri yeniden tarayın. Kilitli aday elemesi çoğu zaman bir gizli tek, açık tek veya çift üretir. Başka ileri kalıp aramadan önce bu daha kolay sonucu alın.

İşlenmiş örnek: aday 5 için işaretleyen çift

Sol üst kutuda aday 5 yalnızca r2c1 ve r2c3'te görünsün. İki hücre de 2. satırdadır. Kutunun tam bir 5'e ihtiyacı olduğu için bu iki hücreden biri sonunda 5 içermelidir; 2. satır kutunun dışında başka bir 5 koyamaz.

1. Kaynak kutuyu doğrulayın. Sol üst kutunun dokuz hücresini kontrol edin. Aday 5, r2c1 ve r2c3 dışındaki her çözülmemiş hücrede yok olmalıdır. Kutunun başka yerindeki üçüncü bir 5 kalıbı bozar.
2. Kilitli çizgiyi adlandırın. Hayatta kalan iki aday 2. satırı paylaşır; kutu 2. satıra 5'ini verecektir. r2c1'in mi r2c3'ün mü doğru olduğunu bilmeniz gerekmez.
3. Kutu dışındaki adayları silin. Aday 5'i göründüğü yerde r2c4'ten r2c9'a kadar silin. İşaretleyen çiftin üyelerine dokunmayın ve ilgisiz satırlardaki 5'lere dokunmayın.
4. Sonucu izleyin. r2c7 {5,8} ise artık 8 olur. 8'i yerleştirin, satırını, sütununu ve kutusunu güncelleyin; kilitli aday taramasına devam etmeden önce tekleri yeniden arayın.

Kilitli adaylarda yaygın hatalar

Kilitli aday pratik listesi

• Bir aday rakam seçin ve dokuz kutunun hepsinde tek satır veya sütunda hizalanmış konumları tarayın.
• Her elemeden önce işaretleme için «kutu çizgiyi işaretler», sahiplenme için «çizgi kutuyu sahiplenir» deyin.
• Elemeden sonra hedef çizgiyi ve kutuyu hemen tekler veya yeni açığa çıkan çiftler için kontrol edin.
• Eleme sonra bir tekrar üretirse Geri Al'ı kullanın; gizli üçüncü bir adayın kilidi geçersiz kılıp kılmadığını doğrulayın.

Kilitli adaylar hızlı kalıp tanımayı değil, disiplinli taramayı ödüllendirir. Orta Klasik bulmacalarda pratik yapın: bir rakamı işaretleyin, kutu-çizgi hizalamalarını inceleyin, yalnızca desteklenen elemeleri yapın, sonra teklere dönün. Bu döngü, başta soyut duran tekniği çözüm sıranızın en güvenilir araçlarından birine çevirir.

Kilitli adaylar SSS