Orta düzey strateji

Sudoku'da Kilitli Adaylar: Çiftleri İşaret Etme ve İddia Etme

Sudoku Sıcak Takımı
30 Temmuz 20269 dk. okuma
Sudoku'da Kilitli Adaylar: Çiftleri İşaret Etme ve İddia Etme

Kilitli Adaylar genellikle orta düzey bir Sudoku'yu Kolay bir bulmacadan gerçekten farklı hissettiren ilk tekniktir. Desen, 3x3'lük bir kutu içindeki bir rakam için kalan her adayın aynı satır veya sütunda yer alması durumunda ortaya çıkar. Bu hizalama, kutunun dışındaki rakamı kaldırmanıza olanak tanır. Ters versiyon da işe yarar: Eğer bir satırdaki bir rakam için her aday bir kutunun içinde yer alıyorsa, o kutunun geri kalanı rakamı içeremez. Bu iki biçime işaret etme ve iddia etme adı verilir ve her ikisi de basit aday pozisyonlarını güvenilir elemelere dönüştürür.

Bir rakamın her rotası bir satırdan geçtiğinde, o satır mantıksal bir kilit haline gelir.

Kilitli Adaylar Nelerdir?

Kilitli Adaylar, 3×3'lük bir kutu ile bir satır veya sütun arasındaki etkileşimi tanımlar. İşaret eden çift veya üçlüde, bir rakamın bir kutu içinde iki veya üç olası hücresi vardır ve bu hücrelerin tümü bir çizgiyi paylaşır. Kutunun rakamı o satırda bir yere yerleştirmesi gerekir, böylece aynı rakam kutunun dışındaki satırın geri kalanından kaldırılabilir. Talep ederken satırdan başlayın: bir satır veya sütundaki bir rakamın mümkün olan her konumu bir kutunun içine düşerse, bu kutunun satırdaki rakamı alması gerekir, böylece kutudaki diğer hücreler o adayı kaybeder. Rakamın henüz çözülmesine gerek yok; yalnızca konumu bir eleme yaratacak kadar sınırlıdır.

İşaret etme ve hak talebinde bulunma kalıpları nasıl bulunur?

  1. Bir aday rakamı seçin. Her defasında bir sayıyı, tercihen nispeten az konum kalan bir rakamı tarayın. Dokuz adayın tamamını aynı anda karşılaştırmaya çalışmak, hizalamayı gizler.
  2. Tek satır hizalaması için her kutuyu işaretleyin. Bir kutudaki o rakam için her aday bir satırda veya bir sütunda oturuyorsa, bir işaret çiftiniz veya işaret üçlünüz var demektir.
  3. Yalnızca kutunun ötesini ortadan kaldırın. Rakamı, kaynak kutusunun dışındaki paylaşılan satırdaki diğer hücrelerden kaldırın. Kilidi oluşturan adayları, başka bir kesinti çözülene kadar saklayın.
  4. Hak talebinde bulunmak için taramayı tersine çevirin. Bir satırı veya sütunu inceleyin. Eğer rakamın tüm konumları tek bir kutunun içindeyse, bu rakamı aynı kutudaki diğer hücrelerden kaldırın.
  5. Etkilenen birimleri yeniden tarayın. Kilitli aday elemesi genellikle Gizli Tekli, Çıplak Tekli veya çift oluşturur. Başka bir gelişmiş model aramadan önce bu daha kolay sonucu alın.
55555Box points to row → remove 5 outside the box
Diyagram: Aday 5, sol üst kutudaki ve 2. satırdaki iki hücreyle sınırlıdır, böylece 2. satırdaki diğer 5'ler kaldırılabilir.

Çözümlü örnek: aday 5 için bir işaret çifti

Sol üstteki kutuda aday 5'in yalnızca r2c1 ve r2c3'te göründüğünü varsayalım. Her iki hücre de 2. sırada yer alır. Bu iki hücreden birinin sonunda 5 içermesi gerekir çünkü kutunun tam olarak bir 5'e ihtiyacı vardır, dolayısıyla 2. satır kutunun dışına başka bir 5 yerleştiremez.

  1. Kaynak kutusunu onaylayın. Sol üst kutudaki dokuz hücrenin tamamını işaretleyin. Aday 5, r2c1 ve r2c3 dışındaki her çözülmemiş hücrede bulunmamalıdır. Kutunun herhangi bir yerindeki üçüncü 5 bu düzeni bozar.
  2. Kilitli hatta bir ad verin. Hayatta kalan iki aday 2. satırı paylaşıyor, dolayısıyla kutu 2. satırı 5 ile birlikte sağlayacaktır. R2c1 veya r2c3'ün doğru olup olmadığını bilmenize gerek yoktur.
  3. Adayları çerçevenin dışına çıkarın. Aday 5'i r2c4'ten r2c9'a kadar göründüğü her yerden silin. İşaretleme çiftinin herhangi bir üyesini silmeyin ve ilgisiz satırlardaki 5'lere dokunmayın.
  4. Sonucu takip edin. Eğer r2c7 {5,8} ise, şimdi 8 olur. 8'i yerleştirin, satırını, sütununu ve kutusunu güncelleyin, ardından kilitli aday taramasına devam etmeden önce teklileri tekrar arayın.

Yaygın Kilitli Aday hataları

Yalnızca iki eşleşen notu kullanma

Bir kutudaki iki aday, aynı rakam o kutunun başka bir satırında veya sütununda da yer alıyorsa yeterli değildir. Seçilen rakam için her adayın kilitli hattı paylaşması gerekir.

Yanlış bölgede eleme

İşaretleme kutunun dışındaki çizgiyi kaldırır. Hak talebinde bulunmak, çizginin dışındaki kutuyu kaldırır. Herhangi bir şeyi silmeden önce kaynak bölgeyi ve hedef bölgeyi belirtin.

Kilitli hücreleri çözmeye çalışıyorum

Desen hangi hizalanmış hücrenin doğru olduğunu değil, rakamın nereye gidemediğini kanıtlar. Aralarında başka bir kural karara bağlanana kadar üç kaynak adayının her ikisini de veya tümünü koruyun.

Kilitli Adaylar pratik kontrol listesi

  • Bir aday rakamı seçin ve bir satır veya sütunda hizalanmış konumlar için dokuz kutunun tamamını tarayın.
  • Her elemeden önce işaret etmek için "kutu çizgiye işaret ediyor" ve hak talebinde bulunmak için "satır iddiaları kutusu" deyin.
  • Bir elemeden sonra, hedef hattını ve kutuyu tekler veya yeni ortaya çıkan çiftler için hemen kontrol edin.
  • Bir eleme işlemi daha sonra bir kopya oluşturursa Geri Al'ı kullanın, ardından gizli bir üçüncü adayın kilidi geçersiz kılıp kılmadığını doğrulayın.

Kilitli Adaylar disiplinli bir taramayı hızlı model tanımadan daha fazla ödüllendirir. Orta Boy Klasik bulmacalar üzerinde pratik yapın: bir rakamı işaretleyin, kutular arası hizalamaları inceleyin, yalnızca desteklenen elemeleri yapın ve ardından teklilere dönün. Bu döngü, başlangıçta soyut gibi görünen bir tekniği, çözme sıranızdaki en güvenilir araçlardan birine dönüştürür.

Kilitli Adaylar SSS

İşaret eden bir üçlü, işaret eden bir çiftten daha mı zayıftır?

Hayır. Bir hatta hizalanan iki veya üç aday aynı dış elemeyi sağlar. Önemli olan kutunun içindeki rakam için mümkün olan her konumun bu çizgi üzerinde olmasıdır.

Kilitli hücrelerin aynı aday listelerine ihtiyacı var mı?

Hayır. Yalnızca üzerinde çalışılan adayı paylaşmaları yeterlidir. Örneğin, {2,5} ve {5,7,9}, kutudaki başka hiçbir hücrenin 5 içermemesi durumunda 5'lik bir işaretleme çiftini destekleyebilir.

Kilitli Adaylar kutu satırı azaltmayla aynı mıdır?

Kutu satırı indirimi genellikle talep formunu ifade eder. Pek çok rehber Kilitli Adayları hem işaret etme hem de talep etme etkileşimleri için şemsiye terim olarak kullanır.

Bu tekniği genellikle hangi zorluk gerektirir?

Genellikle Orta ve Sert bulmacalarda görülür. Daha kolay ızgaralar deseni içerebilir ancak genellikle bitirmeniz gerekmeyecek kadar tekli sunar.

Aynı mantık sütunları kullanabilir mi?

Evet. Mantığı doksan derece döndürün. Bir kutunun içindeki bir sütunda sıralanan adaylar, o rakamı sütunun geri kalanından çıkarır ve bir sütun, bir kutunun içindeki bir rakamı talep edebilir.

İlgili bilgiler