Oynamaya hazır mısın?

Sudoku Oyna!

Y-Wing Sudoku Tekniği

ZorKlasik + KillerAdım 11 / 383 dk okuma

XY-Wing olarak da bilinen Y-Wing tekniği, her biri yalnızca 2 aday rakam tutan 3 hücreden kurulur. Çoğu çözücünün karşılaştığı, 3 farklı rakama yayılan ilk kalıptır ve erken öğrenmeye değer, çünkü üstündeki kanatların hepsi aynı fikrin varyasyonlarıdır.

Kalıp nedir

3 iki adaylı hücreye ve aralarında tam olarak 3 rakama ihtiyacın var:

  • Pivot {x,y} tutar.
  • Bir kıskaç {x,z} tutar ve pivotu görür.
  • Diğer kıskaç {y,z} tutar ve o da pivotu görür.

İki kıskacın birbirini görmesi gerekmez. Önemli olan, her birinin pivotla satır, sütun veya blok paylaşmasıdır.

Şimdi pivotu izle. Pivot x ise ilk kıskaç x olamaz, yani z olmak zorundadır. Pivot y ise ikinci kıskaç y olamaz, yani z olmak zorundadır. Pivotun başka seçeneği yok, dolayısıyla 2 kıskaçtan biri her zaman z'dir.

Bütün kazanç budur: z'nin kıskaçlardan birinde durması garantidir, bu yüzden her iki kıskacı gören hiçbir hücre z olamaz.

Y-WingXYZ-Wing
Pivot adayları2: {x,y}3: {x,y,z}
Kıskaç adayları{x,z} ve {y,z}{x,z} ve {y,z}
z nerede saklanabilir2 kıskaçtan birindepivotta veya kıskaçlardan birinde
z'yi şuradan elersinher iki kıskacı gören hücrelerden3 hücreyi de gören hücrelerden

Ne zaman aranır

  • Izgara tıkandığında ve tam olarak 2 adayı kalmış birkaç hücren olduğunda.
  • Bu hücrelerden 2'si, üçüncü bir iki adaylı hücrenin sahip olmadığı bir rakamı paylaştığında: o üçüncü hücre pivot adayındır.
  • Özellikle blok köşelerinde, çünkü aynı hücrenin bir satır komşusu ve bir sütun komşusu çoğu zaman ortak bir bloğa düşer.

Adım adım uygulama

  1. Pivot olarak bir iki adaylı hücre seç ve iki rakamını x ve y diye not et.
  2. Satırını, sütununu ve bloğunu, x içeren ama y içermeyen başka bir iki adaylı hücre için tara. İkinci rakamına z de.
  3. Pivotun komşularını yeniden tara ve tam olarak {y,z} tutan bir iki adaylı hücre ara.
  4. İkisini de bulursan bir Y-Wing'in var. Bundan sonra pivotu yok say.
  5. İki kıskacı da gören ve hâlâ z taşıyan hücreleri listele.
  6. z'yi hepsinden sil, sonra yeni tekliler için yeniden kontrol et.

Çözümlü örnek

Demoda pivot G9, {7,9} tutuyor. Kıskaç G1, {5,7} tutuyor ve pivotu G satırı üzerinden görüyor. Kıskaç J7, {5,9} tutuyor ve pivotu 9. blok üzerinden görüyor. Kıskaçlar birbirini görmüyor. 3 rakam 7, 9 ve 5'tir, yani z 5'tir.

İki durumu izle. G9 7 ise G1 7'sini kaybeder ve 5 olur. G9 9 ise J7 9'unu kaybeder ve 5 olur. Her iki durumda da kıskaçlardan biri 5'tir.

2 hücre her iki kıskacı da görür. G8, G1'i G satırı boyunca, J7'yi 9. blok üzerinden görür. J1, G1'i 7. blok üzerinden, J7'yi J satırı boyunca görür. İkisi de 5 olamaz, bu yüzden 5'i G8 ve J1'den sil.

  1. Kolay teknikler tükendi. G9 çevresindeki iki adaylı hücrelere bak.

  2. G9 pivotu 7 ve 9 taşır. G1 kıskacı 5 ve 7, J7 kıskacı 5 ve 9 taşır.

  3. G9, G1'i G satırı, J7'yi 9. blok üzerinden görür. İki kıskaç birbirini görmez.

  4. G9 pivotu 7 ise G1 7'sini kaybeder (G satırı) ve 5 olmak zorundadır.

  5. G9 pivotu 9 ise J7 9'unu kaybeder (9. blok) ve 5 olmak zorundadır.

  6. Hangisi olursa olsun kıskaçlardan biri 5. İki kıskacı da gören hücre 5 olamaz.

    G8, G1'i (G satırı) ve J7'yi (9. blok) görür. J1, G1'i (7. blok) ve J7'yi (J satırı) görür.

  7. G8 ve J1'den 5 kaldırıldı, çünkü her biri iki kıskacı da görüyor ve kıskaçlardan biri her zaman 5.

Kolay teknikler tükendi. G9 çevresindeki iki adaylı hücrelere bak.

Sık yapılan hatalar

  • 4 rakam. 3 hücre 4 farklı rakam kullanıyorsa ortak z yoktur ve çıkarım yoktur. Her şeyden önce rakamları say.
  • Pivotu görmeyen bir kıskaç. İki kıskaç da pivotun komşusu olmalıdır. Yalnızca birbirine bağlı 2 kıskaç hiçbir şey kanıtlamaz.
  • Her yerden eleme yapmak. Yalnızca her iki kıskacı gören hücreler etkilenir. Bir kıskacı ve pivotu gören bir hücre güvendedir.
  • 3 adaylı hücreler kullanmak. 3 hücrenin hepsi iki adaylı olmalıdır. 3 adaylı bir pivot onu daha az eleyen bir XYZ-Wing yapar.
  • İkinci hedefi kaçırmak. İki kıskaç çoğu zaman birden fazla ortak komşuyu paylaşır. Blok dahil tüm kesişimi tara.

Nerede karşılaşırsın

Y-Wing zor stratejiler katmanına aittir ve o seviyede en sık ihtiyaç duyulan kalıplardan biridir. Zor klasik Sudoku bulmacalarında ona ihtiyaç duymayı bekleyin; iki adaylı hücrelerle dolu tıkanmış bir ızgara hemen hemen her zaman birini saklıyordur.