Oynamaya hazır mısın?

Sudoku Oyna!

Aligned Pair Exclusion

ŞeytaniKlasik + KillerAdım 30 / 384 dk okuma

Aligned Pair Exclusion çoğu tekniğin tersine çalışır: bir şekil aramak yerine iki hücre alırsın, ikisinin birlikte tutabileceği her rakam çiftini yazarsın ve başka bir şeyi bozacak çiftleri çizersin. Geriye kalan, hangi adayların hâlâ mümkün olduğunu söyler.

Desen nedir

İki hücre aynı birimde duruyorsa hizalıdır; yani asla aynı rakamı tutamazlar. Desen, iki hücre aynı anda hem bir bloğu hem bir hattı paylaştığında en güçlüdür; çünkü bu, ortak komşu hücre kümesini büyütür.

Şimdi seçtiğin iki hücrenin de görebildiği iki adaylı hücrelere bak (tam olarak iki adayı olan hücreler). Her biri küçük bir vetodur. {a, b} taşıyan iki adaylı hücre sonunda a ya da b olmak zorundadır. İlk hücren a, ikincisi b alırsa o iki adaylı hücrede hiçbir şey kalmaz. Yani a-b kombinasyonu imkânsızdır, b-a da öyle.

Bu vetoyu her çifte uygula; hiçbir kombinasyonda hayatta kalmayan aday kaldırılabilir.

Ne zaman aranır

İki koşul Aligned Pair Exclusion'ı zahmete değer kılar:

  • Aynı bloktaki iki hücrenin üçer ya da dörder adayı olması; çift listesi kısa kalır.
  • Çevrelerinde bir iki adaylı hücre kümesi. Üç ya da dört veto genelde eleme çıkarmaya yeter.

Klasik ortam, boş bir blok köşesinin dolu bir bloğa bakmasıdır.

Sınanacak iyi çiftSınanacak kötü çift
Hücre başına aday2-34 veya daha fazla
Paylaşılan bölgelerblok ve hatyalnızca bir hat
İkisinin de gördüğü iki adaylı hücre3 veya daha fazla0-1
Kontrol edilecek çift10'dan az20+

Adım adım nasıl uygulanır

  1. Aynı birimde iki çözülmemiş hücre seç. Küçük tut: ikişer ya da üçer aday idealdir.
  2. Alabilecekleri her sıralı rakam çiftini yaz. İki hücrenin aynı rakamı aldığı çiftleri at; paylaşılan birim buna izin vermez.
  3. Seçtiğin iki hücrenin de görebildiği iki adaylı hücreleri listele.
  4. Bir iki adaylı hücrenin iki rakamıyla eşleşen her çifti, hangi sırada olursa olsun sil.
  5. Hayatta kalan çiftleri oku. Hücresi için hayatta kalan hiçbir çiftte görünmeyen rakam elenir.
  6. Bir hücre için yalnızca bir rakam kalırsa onu yerleştir.

Çalışılmış bir örnek

Çift D2 ve D3. İkisi de D satırında ve 4. blokta duruyor, yani asla aynı rakamı tutamazlar. İkisini de gören dört iki adaylı hücreyi izle.

  1. Daha kolay teknikler tükendi. D satırını ve 4. bloğu paylaşan D2 ve D3 hücrelerine bak.

  2. D2 ve D3, D satırını ve 4. bloğu paylaşır; bu yüzden asla aynı rakamı alamazlar.

    D2'de 1, 5, 7, 9; D3'te 2, 5, 9 var. İkisinin birlikte alabileceği değer çiftlerini dene.

  3. D2 ve D3'ün ikisini de gören dört iki adaylı hücre var: D satırı üzerinden D7 {1,2} ve D4 {2,9}, 4. blok üzerinden E1 {2,7} ve F3 {2,5}.

    D2 ve D3 bu hücrelerden birinin iki rakamını da alırsa o hücre boş kalır.

  4. D3 = 2 ve D2 = 1 dene. D7, D satırı üzerinden ikisini de görür; 2'yi ve 1'i kaybeder, geriye bir şey kalmaz.

  5. Diğer eşler de aynı şekilde çöker: D2 = 5 F3'ü, D2 = 7 E1'i, D2 = 9 D4'ü boşaltır.

    Yani D3'teki 2'nin D2'de hiç eşi yok. D3'teki 5 ve 9 değerlerinin her biri, bu hücrelerin hepsine bir rakam bırakan bir eş korur.

  6. D3'ten 2 silindi, çünkü D2'nin onunla eşleşen her değeri D7, F3, E1 veya D4'ten birini boşaltır.

Daha kolay teknikler tükendi. D satırını ve 4. bloğu paylaşan D2 ve D3 hücrelerine bak.

D2'de 1, 5, 7 ve 9; D3'te 2, 5 ve 9 var. Dört iki adaylı hücre ikisini de görüyor: D satırı üzerinden D7 ve D4 , 4. blok üzerinden E1 ve F3 . Önce D3 = 2'yi sına. D2 = 1 ile eşleşince D7'yi, D2 = 5 ile F3'ü, D2 = 7 ile E1'i, D2 = 9 ile D4'ü boşaltır. Yani 2'nin D2'de hiç eşi yok ve D3'ten çıkar; geriye kalır. D3'teki 5 ve 9'un her biri, her engelleyici hücreye bir rakam bırakan bir eş korur. Bu kez sonuç yerleştirme değil bir eleme; yine de tıkanmış bir tahtayı yeniden başlatmaya yeter.

Sık yapılan hatalar

  • Birim paylaşmayan iki hücre seçmek. O zaman aynı rakamı tutabilirler ve vetolarının yarısı kaybolur.
  • Yalnızca iki hücreden birinin gördüğü bir iki adaylı hücreyi kullanmak. İkisini de görmeli.
  • Ters sırayı unutmak. {a, b} hem a-b hem b-a çiftini vetolar.
  • Hayatta kalan bir çiftte hâlâ görünen rakamı elemek. Bir hayatta kalan, adayı canlı tutmaya yeter.
  • Beşer adayı olan hücreleri sınamak. Yirmi beş çift bir teknik değil, bir defter tutma işidir.

Aynı mantık 3 hizalı hücreye ve iki adaylı hücreler yerine kullanılan Almost Locked Sets yapılarına uzanır; ama dakika başına en çok değeri iki hücreli biçim verir.

Aligned Triplet Exclusion

Aynı fikri aynı anda 3 hücreye taşı: birlikte tutabilecekleri her üç rakamlı kombinasyonu yaz; birim paylaşan iki hücrede bir rakamı tekrar eden kombinasyonları atla. Engelleyiciler artık seçilen 3 hücreyi de gören, iki ya da üç adayı olan hücrelerdir: seçilen 3 hücre böyle bir engelleyicinin tüm adaylarını alırsa o kombinasyon imkânsızdır.

Engelleyici hücrelerden birinde hiç aday bırakmayacak her kombinasyonu, öncekiyle aynı şekilde çiz. Hücresi için hiçbir kombinasyonda hayatta kalmayan rakam elenir.

Aligned Triplet Exclusion, hücre çiftli biçimden daha zor bulunur ve daha nadir işe yarar: kombinasyon listesi hızla büyür ve her engelleyici seçilen 3 hücreyi de görmek zorundadır. Zorluk merdiveninde Aligned Pair Exclusion'ın üstünde, aşırı uca daha yakındır; yalnızca çift biçimi başarısız olduktan sonra bakmaya değer.

Nerede karşına çıkar

Aligned Pair Exclusion şeytani bir tekniktir. İlk kez Uzman bulmacalarda gerekli olur; genellikle wing'ler ve fish'ler tükendiğinde ve tahtada hâlâ yoğun bir iki adaylı hücre cebi kaldığında. Daha kolay seviyeler buna hiç ihtiyaç duymaz.