XY-Zinciri

Genel Bakış

XY-Zinciri, her biri bir sonrakini gören iki adaylı hücrelerden oluşan bir dizidir. İlk hücre Z değilse ve bu, son hücre Z olmak zorunda kalana kadar hücreleri sırayla zorluyorsa, iki uçtan biri Z'dir; dolayısıyla her iki ucu da gören hiçbir hücre Z olamaz.

Nasıl Çalışır

Zincirdeki her hücrenin tam olarak iki adayı vardır; her hücre bir sonrakini görür ve onunla, bir önceki hücreyle paylaştığından farklı bir adayı paylaşır. Her iki ucun da sahip olduğu bir Z rakamı seçin. İlk hücrenin Z olmadığını varsayın: o zaman diğer rakamıdır, bir sonraki hücre bu rakam olamaz, dolayısıyla o da diğer rakamıdır ve zincir boyunca bu böyle sürer, ta ki son hücre Z olmak zorunda kalana kadar. Yani ya ilk hücre ya da son hücre Z'dir ve her iki ucu da gören hiçbir hücre Z olamaz. XY-Wing, en kısa XY-Zinciri olup üç hücreden oluşur.

Ne Zaman Kullanılır

Çok sayıda iki adaylı hücre olup hiç XY-Wing olmadığında bir XY-Zinciri kullanın. Dört veya beş hücreli zincirler uzman bulmacalarda sık sık karşınıza çıkar.

Nasıl Tespit Edilir

İki adaylı bir hücre ve onun rakamlarından birini, Z'yi seçin. Hücrenin Z olmadığını varsayın ve zorlanan değerleri izleyin: her adım, o hücrenin gördüğü ve az önce zorlanan rakamı içeren iki adaylı bir hücreye gider; böylece o hücre diğer rakamını alır. Bir hücre Z olmaya zorlandığında durun: Z'yi hem başlangıç hücresini hem de o hücreyi gören her hücreden kaldırın.

Görsel Örnek