Sudoku teknikleri · Aşırı Zor
Sudoku'da ALS-XY-Wing
ALS-XY-Wing, kanat deseninin Neredeyse Kilitli Kümelerle yeniden yazılmış hâlidir. İki kanat kümesi, bir menteşe kümeye iki farklı kısıtlı ortak aday üzerinden bağlanır. Bu ikisi birlikte üçüncü bir ortak adayı kanatlardan birine zorlar, bu yüzden bu aday, iki kanattaki tüm olası yerlerini gören dışarıdaki her hücreden silinebilir.
Neden işler
Bir menteşe üzerinden iki farklı kısıtlı ortak adayla bağlanan iki neredeyse kilitli kanat kümesi, ortak üçüncü bir adayı kanatlardan birine yerleşmeye zorlar; bu aday, her iki kanattaki o adaya sahip tüm hücreleri gören dışarıdaki her hücreden silinebilir.
Nasıl fark edilir
Bunu, üç hücrenin her birinin bir kümeyle değiştirildiği bir Y-Wing olarak okuyun.
- Menteşe artı iki kanat, iki farklı kısıtlı ortak aday ile bağlanmış.
- Elenen aday her iki kanat tarafından paylaşılmalı ve menteşenin bağlantısında bulunmamalıdır.
- Bu seviyede aramayı uygulama yapar; dersin amacı bir ipucu şekli çizdiğinde onu tanımaktır.
Şunlara dayanır
İşlenmiş örnek
Bunlar uygulamanın kendi ders tahtaları. Bir ipucunun yaptığı gibi adım adım gezin.
ÖrüntüCevapBağlamEngelleyenEleme
125
125
59
139
15
379
59
46
49
67
Step 1 of 3
- 1
İki kanat kümesine bakın . Her biri tek bir satır, sütun veya kutu içindedir ve hücre sayısından tam bir fazla aday içerir. Böyle bir kümeye Neredeyse Kilitli Küme (ALS) denir: adaylarından biri silinirse küme kilitlenir ve kalan adayların her biri küme içindeki bir hücreye yerleşmek zorunda kalır.
- 2
Menteşe kümesi de bir ALS'dir ve iki kanadı birbirine bağlar. Birinci kanatla 1 adayını kısıtlı ortak aday (RCC) olarak paylaşır: bir kümede 1 adayını içeren her hücre, diğer kümede 1 adayını içeren her hücreyi görür; bu nedenle 1 rakamı iki kümeden en fazla birinde yer alabilir. İkinci kanatla ise 7 adayını aynı şekilde paylaşır.
- 3
Her iki kanattaki tüm 9 adaylarını gören bir hücre yine de 9 olabilir mi? Hayır: bu, 9 adayını iki kanattan da siler ve onları kilitlerdi; birinci kanat 1, ikincisi 7 kullanmak zorunda kalırdı ve kısıtlı bağlar yüzünden menteşe hem 1 hem 7 adayını kaybederdi, geriye hücre sayısından az aday kalırdı. Demek ki 9 iki kanattan birine yerleşmek zorundadır ve kanatların dışında olup her iki kanattaki 9 adaylarının tümünü gören her hücreden 9 adayını silebiliriz. Burada X = 1, Y = 7 ve Z = 9.