XY Zinciri Sudoku Tekniği

XY Zinciri, her biri bir sonrakini gören ve aynı rakamın iki uçta da durduğu şekilde dizilmiş 2 adaylı hücrelerden oluşan bir sıradır. Bu 2 uçtan biri o rakamı tutmak zorundadır, dolayısıyla her iki ucu da gören her hücre onu bırakabilir.

Kalıp nedir

İki adaylı hücre, geriye tam olarak 2 aday kalmış hücredir. Bir anahtardır: bir rakamı dışla, diğeri zorunlu olur. Bu anahtarları hizala ve zorlama yol boyunca ilerler.

{z,a} tutan bir hücreyle başla. Komşusu {a,b} tutar ve onu görür. Sonraki {b,c} tutar ve onu görür, ve böyle devam eder; ta ki son hücre, başladığın rakama geri dönen {y,z} tutana kadar. Her hücre bağlantı rakamını kendinden önceki hücreyle paylaşır ve yeni bir rakamı ileriye aktarır.

Şimdi ilk hücrenin z olmadığını varsay. O zaman a'dır, yani ikinci hücre a olamaz ve b olmak zorundadır, yani üçüncü b olamaz ve dalga uzak uca kadar koşar; orada son hücre z olmaya zorlanır. Ya ilk uç z'dir ya da son uç z'dir. Üçüncü bir seçenek yok ve her iki ucu da gören her hücre z'yi kaybeder.

Y-Wing, yalnızca en kısa yararlı XY Zinciridir; eleme kuralının aynı okunmasının nedeni budur.

Ne zaman aranır

• Izgara iki adaylı hücrelerle dolu ve başka hiçbir şey sonuç vermiyor.
• Birbirinden uzak 2 iki adaylı hücre bir rakamı paylaşıyor ve aralarında iki adaylı hücrelerden bir yol görebiliyorsun.
• Bir rakam sürekli neredeyse çözülüyor. Zincirler, çok sayıda 2 adaylı hücrede görünen rakamlarda en güçlüdür.

Adım adım uygulama

1. Izgaradaki her iki adaylı hücreyi işaretle.
2. Bir başlangıç hücresi seç ve iki rakamından birini, elemeyi umduğun rakam olan z'yi seç.
3. Onu gören ve diğer rakamı paylaşan bir iki adaylı hücreye geç.
4. Her seferinde önceki hücrenin ileri aktardığı rakamı paylaşarak ve hiçbir hücreyi tekrarlamadan ilerlemeye devam et.
5. Mevcut hücrenin ikinci rakamı yeniden z olduğunda dur. Zincir kapanmıştır.
6. z'yi her iki uç hücreyi de gören her hücreden sil.

Çözümlü örnek

6 iki adaylı hücre: E3 , D2 , H2 , G2 , G9 ve E9 . Her biri bir sonrakini görür ve her çift aktarılan rakamı paylaşır: E3'ten D2'ye 8 (4. blok), D2'den H2'ye 3 (2. sütun), H2'den G2'ye 5 (2. sütun), G2'den G9'a 7 (G satırı) ve G9'dan E9'a 9 (9. sütun).

E3 3 değilse 8'dir. O zaman D2 3, H2 5, G2 7, G9 9 ve E9 3'tür. Yani E3 3'tür, ya da E9 3'tür, ya da ikisi birden. Uçlar E3 ve E9'dur ve uç rakamı 3'tür.

E6 , her iki ucu da E satırı üzerinden görür, dolayısıyla 3, E6'dan çıkar.

E3 ve E9 ayrıca E satırında bir 3'ü paylaşır, yani zincir bir döngüye kapanır. Çözücüler buna Y-cycle der ve aynı şekilde okunur.

Sık yapılan hatalar

• 3 adaylı bir hücre kullanmak. Zincirdeki her halka kesinlikle iki adaylı olmalıdır.
• Görünürlük kontrolünü atlamak. Komşular bir satırı, sütunu veya bloğu paylaşmalıdır; yalnızca yakın görünmeleri yetmez.
• Uç hücrelerden eleme yapmak. Uçlar kalıbın parçasıdır ve adaylarını korur.
• Bir hücreyi yeniden kullanmak. Kendi üzerine dönen bir zincir, farklı kurallara sahip farklı bir tekniktir.
• Yanlış rakamda bitirmek. Son hücre z'yi sunmuyorsa zincir henüz hiçbir şey kanıtlamaz; uzat.

Nerede karşılaşırsın

XY Zincirleri, iki adaylı hücrelerin bol olduğu ve daha basit kalıpların hepsinin tükendiği uzman klasik Sudoku için standart donanımdır. 3 hücreli ve 4 hücreli zincirlerle başla; bunlar doğal gelmeye başlayınca daha uzunları sabırdan başka bir şeye mal olmaz.