Oynamaya hazır mısın?

Sudoku Oyna!

Alternatif Çıkarım Zincirleri

AşırıKlasik + KillerAdım 34 / 383 dk okuma

Alternatif Çıkarım Zincirleri, Sudoku'daki tüm zincir tekniklerinin genel biçimidir. Tek bir rakamı izlemek yerine rakamlar ve hücreler arasında atlar, iki tür bağlantıyı değiştirerek kullanır ve uçlarda neyin doğru olması gerektiğini okursun. Onları kurmayı öğrendiğinde X-Wing'ler, wing'ler ve tek rakamlı döngülerin hepsi birer özel durum olur.

Desen nedir

Zincir, her biri belirli bir hücredeki bir rakam olan adaylardan oluşan bir dizidir. İki bağlantı türü onları birleştirir:

BağlantıAnlamıNereden gelir
Güçlü bağlantıbiri yanlışsa diğeri doğrudurbir birimde yalnızca iki yeri olan rakam ya da yalnızca iki adayı olan hücre
Zayıf bağlantıikisi birden doğru olamazortak bir birimdeki aynı rakamın iki adayı ya da tek hücredeki iki aday

Alternatif Çıkarım Zinciri güçlü bağlantıyla başlar, güçlü bağlantıyla biter ve baştan sona güçlü, zayıf, güçlü, zayıf diye değişir. Bu yapı bir şeyi garanti eder: iki uç adaydan en az biri doğrudur. Hangisi olduğunu hiç öğrenmezsin ve öğrenmen gerekmez.

Ne zaman aranır

Tekliler, kilitli kümeler, fish'ler ve wing'ler tükendiğinde ve tahta iki adaylı hücrelerle dolduğunda zincire başvur. Zincirler eksiksiz, güvenilir notlar ister; tek bir bayat aday, var olmayan bağlantılar uydurur. İki adaylı bir hücreden ya da bir birimde tam olarak iki yeri olan bir rakamdan başla; her şeyi tohumlayan güçlü bağlantılar bunlardır.

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

  1. Bir başlangıç adayı ve ondan çıkan güçlü bir bağlantı seç.
  2. İndiğin adaydan zayıf bir bağlantı al: aynı hücre, farklı rakam ya da aynı birimde aynı rakam.
  3. Oradan başka bir güçlü bağlantı al. Değiştirmeye devam et.
  4. Güçlü bir bağlantıda dur; böylece en az bir uç doğru olur.
  5. İki ucun da dışladığı her adayı ele. İki uç aynı rakamsa bu, ikisini birden gören her hücredir. Rakamlar farklıysa uç hücrelerin kendilerine bak (örneğe bak).

Zincir bunun yerine değişim bozulmadan kendi üstüne kapanırsa sürekli bir döngün var: içindeki her zayıf bağlantı dışlayıcı olur; yani paylaşılan birimdeki o rakamın diğer tüm adayları, döngüdeki hücrelerdeki fazladan adaylar da gider. Değişim bir düğümde bozulursa zincir süreksizdir: iki zayıf bağlantının işaret ettiği düğüm yanlıştır, iki güçlü bağlantının işaret ettiği düğüm doğrudur.

Çalışılmış bir örnek

  1. ve 8. bloklarda 3, 8 ve 9 rakamları. Zincirin 3 güçlü ve 2 zayıf bağlantısı var; iki atlayışı tek bir hücrenin içinde kalıyor (H6 ve F5).
  1. Daha kolay teknikler tükendi. 5. ve 8. bloktaki 3, 8 ve 9'lara bak.

  2. 6. sütunda 9 için yalnızca iki yer var: F6 ve H6. F6 9 değilse H6 9'dur. Bu bir güçlü bağlantıdır.

  3. H6 9 ise 8 de olamaz: hücre içinde bir zayıf bağlantı.

  4. 8. blokta 8 için yalnızca iki yer var: H6 ve H5. H6 8 değilse H5 8'dir: bir güçlü bağlantı daha.

  5. H5 ve F5, 5. sütunu paylaşır; ikisi de 8 olamaz (zayıf bağlantı).

    F5 yalnızca 3 ve 8 içerir; 8 değilse 3'tür (güçlü bağlantı). Zincir burada biter.

  6. F6 9 değil diyelim. O zaman H6 9'dur, yani 8 değildir; H5 8'dir; F5 8 değildir, yani F5 3'tür. Zincirin bir ucu her zaman doğrudur: F6 9'dur ya da F5 3'tür.

    F6 9 ise 3 değildir. F5 3 ise, F satırını paylaştıkları için F6 3 olamaz.

  7. F6'dan 3 silindi, çünkü zincirin her iki ucu da onu dışlar.

Daha kolay teknikler tükendi. 5. ve 8. bloktaki 3, 8 ve 9'lara bak.

Yazılışı: F6:9 = H6:9 - H6:8 = H5:8 - F5:8 = F5:3

    1. sütunda 9 yalnızca F6 ve H6'da (güçlü).
  • H6 ; yani H6'daki 9 ve 8 birbirini dışlar (zayıf).
    1. blokta 8 yalnızca H6 ve H5'te (güçlü).
  • H5 ve F5 5. sütunu paylaşır (zayıf).
  • F5 (güçlü).

Yani F6 9'dur ya da F5 3'tür. Burada uçlar farklı rakamlar taşıyor ve eleme bir uç hücrede. F6 9 ise 3 değildir. F5 3 ise F6, F5'i F satırında gördüğü için 3 değildir. F6 iki durumda da 3 olamaz.

İki uç aynı rakamı taşıdığında kural daha basittir: ikisini birden gören her hücre o rakamı kaybeder.

Sık yapılan hatalar

  • Desenin yalnızca "ikisi birden doğru olamaz" dediği yerde zayıf bağlantı kullanıp onu güçlü bağlantı diye okumak. Üç adaylı bir hücre zayıf bağlantı verir, güçlü değil.
  • Zayıf bağlantıda bitirmek. Son bağlantı güçlü olmalı, yoksa son düğüm zorlanmış olmaz.
  • Yalnızca bir ucu gören hücrelerden elemek.
  • Son yerleştirmenden beri tazelemediğin notlardan zincir kurmak.

Nerede karşına çıkar

Alternatif Çıkarım Zincirleri, her hücrede rakam değiştirmekte özgür oldukları için X Döngülerinin bittiği yerden devralır. Usta bulmacalarda onlara ihtiyaç duymayı, Efsanevi'de ise sürekli onlara yaslanmayı bekle. Önce kısa olanları kur: 5 düğümlü bir zincir çoğu çözücünün tahmin ettiğinden çok daha fazla konumu çözer.