Sudoku Aday Eleme: Başlangıç İçin Pratik Bir Kılavuz
Aday elemesi, "Kuralları anlıyorum" ile "Zor bir tabloyu çözebilirim" arasındaki köprüdür. Aday, satırını, sütununu ve 3×3 kutusunu işaretledikten sonra hala boş bir hücreye sığan bir rakamdır. İyi çözüm her sayıyı her yere yazmak anlamına gelmez. Bu, doğru bir olasılıklar kümesini korumak, bir rakamı yalnızca bir kural bunun imkansız olduğunu kanıtladığında kaldırmak ve bu kaldırma işlemlerinin tek veya yeniden kullanılabilir bir model oluşturduğunu fark etmek anlamına gelir.
Her yararlı not bir soruyu yanıtlıyor: Bu hücrede hangi rakamların yasal olarak saklanması hâlâ mümkün?
Aday eleme nedir?
Aday eleme, çözülmemiş bir hücreden imkansız rakamların çıkarılması işlemidir. İlk elemeler doğrudan yerleştirilmiş rakamlardan gelir: 5. satır zaten 7 içeriyorsa, 5. satırdaki başka hiçbir hücre 7. adayı tutamaz. Aynı kontrol sütun ve kutu için de geçerlidir. Daha sonraki elemeler Çıplak Çiftler, Gizli Çiftler, Kilitli Adaylar ve X-Wing gibi modellerden gelir. Bu kalıplar nihai bir değeri tahmin etmez; bir veya daha fazla adayın herhangi bir geçerli tamamlamaya katılamadığını kanıtlarlar. Bir hücrede yalnızca bir aday kaldığında Çıplak Tekli olur. Bir hanenin evinde yalnızca bir hücresi kaldığında, Gizli Tekli olur.
Güvenilir bir aday iş akışı
- Not eklemeden önce doğrudan bekarları doldurun. Önce kalabalık kutuları, satırları ve sütunları tarayın. Onaylanan her rakam, daha sonra ihtiyaç duyulan aday çalışması miktarını azaltır.
- Her üç kısıtlamayı da kontrol edin. Her boş hücre için, satırında, sütununda ve 3×3 kutusunda zaten mevcut olan rakamları kaldırın. Bir rakam ancak üç kontrolün hepsinden sağ çıktığı takdirde aday olarak kalır.
- Eşlerinizi hemen güncelleyin. Bir rakamı yerleştirdikten sonra, yeni bir model aramadan önce aynı satır, sütun ve kutudaki çözülmemiş tüm eşlerden o adayı silin.
- Kısıtlanmış grupları arayın. Aday listelerini tek bir binada karşılaştırın. Aynı iki basamaklı hücreler, iki konumla sınırlı sayılar veya kutu çizgisi hizalamaları daha fazla elemeyi destekler.
- Her değişiklikten sonra bekarlara dönün. Küçük bir silme işlemi, bir hücrenin veya rakamın yalnızca tek bir konumla kalmasına neden olabilir. Daha karmaşık bir tekniğe geçmeden önce bu kolay sonucu toplayın.
Çözümlü örnek: r5c6'yı tek bir adaya düşürmek
5. satırdaki eksik rakamların {2,4,7} olduğunu varsayalım. r5c6 hücresi zaten 2 içeren bir sütunu paylaşıyor ve 3x3'lük kutusu zaten 7 içeriyor. Bu iki kısıtlama 2 ve 7'yi kaldırarak yalnızca 4'ü bırakıyor.
- Satırdan başlayın. Yalnızca satır 5: 2, 4 ve 7'de eksik olan rakamları listeleyin. Satırda zaten mevcut olan rakamlar hiçbir zaman ilk aday kümesine ait değildir.
- Sütun kısıtlamasını uygulayın. Sütun 6'da zaten 2 yerleştirilmiştir, bu nedenle r5c6'dan 2'yi silin. Hücre artık {4,7} adaylarını içeriyor.
- Kutu kısıtlamasını uygulayın. Sağ ortadaki kutu zaten 7 içeriyor, dolayısıyla r5c6 7 olamaz. Kalan tek yasal değer Aday 4'tür.
- Yerleştirin ve yayın. R5c6'ya 4 yazın, aday 4'ü eşlerinden çıkarın ve yeni oluşturulan tekli için satır 5'i, sütun 6'yı ve kutuyu yeniden tarayın.
Yaygın aday hataları
Ortadan kaldırmak yerine ekleme
Her hücreye 1-9'u kopyalamayın ve kalıpların ortaya çıkmasını umun. Eksik rakamlarla başlayın ve üç kısıtlamanın yasakladığı şeyleri kaldırın.
Eski notlar bırakmak
Çıkarılması gereken bir aday, sahte bir çift oluşturabilir veya gerçek bir tekliyi gizleyebilir. Aday bakımı her yerleştirmenin bir parçasıdır.
Kural belirtmeden silme
Olasılıksız gibi görünen bir adayın hâlâ mümkün olması mümkün. Kaldırmadan önce, elemeyi kanıtlayan yerleştirilmiş eş veya modeli tanımlayın.
Aday eleme kontrol listesi
- Boş bir hücre için eksik satır rakamlarını söyleyin, ardından sütun ve kutudaki çakışmaları kaldırın.
- Her yerleştirmeden sonra, başka bir yere gitmeden önce etkilenen satırı, sütunu ve kutuyu süpürün.
- İki adaylı hücreleri ve yalnızca iki konumlu rakamları daire içine alın, ancak bir model talep etmeden önce tüm evi doğrulayın.
- Olasılıklar için Notlar modunu ve yalnızca mantıksal olarak zorlanan değerler için büyük rakamları kullanın.
Aday eleme ayrı bir gelişmiş numara değildir. Hemen hemen her tekniğin altındaki muhasebe katmanıdır. Orta Boy Klasik bir bulmaca üzerinde pratik yapın: yalnızca dürüst olasılıkları yazın, tüm akranları güncelleyin ve her silme işlemini açıklayın. Notalara güvenilebildiğinde çiftler, kilitler ve balık desenleri gizemli olmak yerine görünür hale gelir. Kesinti başarısız olursa, kaldırılan adayı geri yükleyin ve onu desteklemesi gereken tam satırı, sütunu veya kutuyu denetleyin.
Aday eleme SSS
Her boş hücrede aday notları mı olmalı?
Her bulmacada değil. Kolay ve Orta ızgaralarda seçici notlar genellikle yeterlidir; tam notlar ise Sert, Uzman ve Master'daki gelişmiş modellerin doğrulanmasına yardımcı olur.
Zor bir pozisyona yol açtığı için bir adayı çıkarabilir miyim?
Hayır. Zorluk bir çelişki değildir. Bir adayı yalnızca Sudoku kısıtlaması veya geçerli bir mantıksal model bunun imkansız olduğunu kanıtladığında çıkarın.
Bir aday ile bir tahmin arasındaki fark nedir?
Bir aday mümkün kalan bir değeri kaydeder. Bir tahmin, kanıt olmadan bir olasılığa bağlanır. Doğru notlar bu ayrımın görünür kalmasına yardımcı olur.
Notları güncelledikten sonra neden bir çift kayboldu?
Eski bir adaydan oluşturulmuş olabilir veya güncelleme bir üyeyi çözmüş olabilir. Eski düzeni korumak yerine mevcut listeleri yeniden kontrol edin.
Eleme sonrasında neyi taramalıyım?
Etkilenen hücre ve ev ile başlayın: daha geniş bir panoda arama yapmadan önce Çıplak Bekarları, Gizli Bekarları ve kısa aday gruplarını arayın.
