İpuçları

Sudoku Gruplandırılmış Gökdelen Tekniği Detaylı Açıklama: Güçlü Bağlantıların Grup Uzantısı

2025-01-27 · 10 dk okuma
Bilgi Tabanı / Teknikler İndeksi / Grouped Skyscraper

Gruplandırılmış Gökdelen (Grouped Skyscraper), normal Gökdelen tekniğinin genişletilmiş bir şeklidir. Normal Gökdelen'de, güçlü bağlantının her uç noktası tek bir hücredir; Gruplandırılmış Gökdelen'de ise, güçlü bağlantının uç noktaları aynı kutu içinde birden fazla hücreden oluşan bir "grup" olabilir. Bu uzantı, Gökdelen tekniğinin daha fazla senaryoda uygulanmasını sağlar.

Temel Prensip:
Belirli bir aday bir satır veya sütunda birden fazla hücrede göründüğünde, ancak bu hücrelerden bazıları aynı kutu içindeyse, bu hücreler bir "grup" olarak kabul edilebilir. Gruplandırıldıktan sonra, eğer bu satır/sütun sadece iki "konum" (tek hücre veya grup) bırakıyorsa, gruplandırılmış güçlü bağlantı oluşur ve başka bir güçlü bağlantıyla birlikte Gruplandırılmış Gökdelen oluşturabilir.

Gruplandırılmış Gökdelen Kuralları

Eğer iki güçlü bağlantı (en az biri gruplandırılmış güçlü bağlantı) aynı satır, sütun veya kutu aracılığıyla bağlanırsa,
O zaman her iki serbest uç nokta tarafından aynı anda "görülebilen" hücrelerden bu aday çıkarılabilir.

Bu makaleyi okumadan önce, Gökdelen (Skyscraper) tekniğine hakim olmanız ve güçlü bağlantı temel kavramını anlamanız önerilir.

Gruplandırılmış Gökdelen prensibi diyagramı
Gruplandırılmış Gökdelen prensibi: Grup (yeşil kesikli kutu) güçlü bağlantının bir uç noktası olarak tek hücre uç noktasıyla birlikte eleme oluşturur

Örnek Analiz: Satır İçi Gruplandırılmış Güçlü Bağlantı

Aday 5 ile ilgili bir Gruplandırılmış Gökdelen örneğine bakalım.

Sudoku Gruplandırılmış Gökdelen tekniği örneği
Şekil: Aday 5, Satır 2 ve Satır 8'de Gruplandırılmış Gökdelen deseni oluşturuyor
Bu örneği hesap makinesinde aç

Mevcut Tahta Verileri

CSV81 formatındaki aday verilerine göre, aday 5'in dağılımına odaklanıyoruz:

Satır 2 hücreleri:

  • R2C1: Doldurulmuş rakam 7 (verilmiş)
  • R2C2: Doldurulmuş rakam 8
  • R2C3: Adaylar {1, 3, 5}
  • R2C4: Adaylar {1, 3, 6}
  • R2C5: Adaylar {1, 6, 9}
  • R2C6: Adaylar {3, 9}
  • R2C7: Doldurulmuş rakam 4 (verilmiş)
  • R2C8: Doldurulmuş rakam 2 (verilmiş)
  • R2C9: Adaylar {1, 5, 6, 9}

Satır 8 hücreleri:

  • R8C1: Doldurulmuş rakam 6
  • R8C2: Doldurulmuş rakam 4 (verilmiş)
  • R8C3: Adaylar {1, 5, 7}
  • R8C4: Doldurulmuş rakam 9 (verilmiş)
  • R8C5: Doldurulmuş rakam 3
  • R8C6: Doldurulmuş rakam 8 (verilmiş)
  • R8C7: Adaylar {1, 5, 7}
  • R8C8: Adaylar {1, 5}
  • R8C9: Doldurulmuş rakam 2 (verilmiş)

Eleme hedef hücreleri (Sütun 9 ve Kutu 9):

  • R7C9: Adaylar {1, 3, 4, 5, 6}
  • R9C9: Adaylar {1, 3, 4, 5, 7}

Analiz Süreci

1 Satır 2'deki güçlü bağlantıyı gözlemle: Satır 2'de, aday 5 sadece iki konumda görünür: R2C3 (adaylar 1,3,5) ve R2C9 (adaylar 1,5,6,9). Bu iki hücre normal güçlü bağlantı oluşturur.
2 Satır 8'deki gruplandırılmış güçlü bağlantıyı gözlemle: Satır 8'de, aday 5 üç konumda görünür: R8C3 (adaylar 1,5,7), R8C7 (adaylar 1,5,7) ve R8C8 (adaylar 1,5).
  • R8C7 ve R8C8 her ikisi de Kutu 9 içindedir
  • R8C7 ve R8C8'i bir grup [R8C7,R8C8] olarak görebiliriz
  • Böylece, Satır 8'deki aday 5 sadece iki "konumda" bulunur: R8C3 ve [R8C7,R8C8]

Bu nedenle R8C3 ve grup [R8C7,R8C8] bir gruplandırılmış güçlü bağlantı oluşturur.

3 Bağlantı noktasını bul: Dikkat edin, R2C3 ve R8C3 ikisi de Sütun 3'tedir. Bu, iki güçlü bağlantının Sütun 3 aracılığıyla zayıf bağlantıyla bağlandığı anlamına gelir.

Zayıf bağlantı şunu ifade eder: Eğer R2C3=5 ise, o zaman R8C3≠5 (aynı sütun dışlama), tersi de geçerlidir.

4 Gruplandırılmış Gökdelen desenini tanı: Şimdi elimizde:
  • Güçlü bağlantı 1: R2C3 — R2C9 (Satır 2 içinde)
  • Güçlü bağlantı 2: R8C3 — [R8C7,R8C8] (Satır 8 içinde, gruplandırılmış güçlü bağlantı)
  • Zayıf bağlantı: R2C3 ile R8C3 (aynı Sütun 3)
  • Serbest uç noktalar: R2C9 ve [R8C7,R8C8]
5 Mantık akışını anla:
  • Satır 2'deki 5 ya R2C3'te ya da R2C9'dadır
  • Eğer R2C3=5 ise, o zaman aynı sütundaki R8C3≠5, dolayısıyla Satır 8'deki 5 [R8C7,R8C8] içinde olmalıdır
  • Eğer R2C3≠5 ise, o zaman R2C9=5

Sonuç: Her iki durumda da, R2C9 veya [R8C7,R8C8] en az birinde 5 vardır.

6 Eleme yap: R2C9 veya [R8C7,R8C8] en az birinde 5 olduğuna göre, hem R2C9 hem de grup [R8C7,R8C8] tarafından aynı anda "görülebilen" hücreler 5 olamaz:
  • R7C9: Sütun 9'da (R2C9 tarafından görülür) ve Kutu 9'da ([R8C7,R8C8] tarafından görülür) — aday 5'i sil
  • R9C9: Sütun 9'da (R2C9 tarafından görülür) ve Kutu 9'da ([R8C7,R8C8] tarafından görülür) — aday 5'i sil
Sonuç:
Gruplandırılmış Gökdelen: Aday 5, Satır 2'de (R2C3-R2C9) normal güçlü bağlantı oluşturur, Satır 8'de (R8C3-[R8C7,R8C8]) gruplandırılmış güçlü bağlantı oluşturur, Sütun 3 aracılığıyla zayıf bağlantıyla bağlanır.
İşlem: R7C9, R9C9 adaylarından 5'i sil.

Gruplama Konseptinin Detaylı Açıklaması

"Gruplama"yı anlamak Gruplandırılmış Gökdelen'e hakim olmanın anahtarıdır:

Hangi Durumlarda Grup Oluşturulabilir?

  • Aynı kutu gereksinimi: Grup içindeki hücreler aynı kutu içinde olmalıdır
  • Aynı satır veya sütun: Grup içindeki hücreler aynı satır veya aynı sütun üzerinde olmalıdır (böylece satır/sütun güçlü bağlantısına birlikte katılabilirler)
  • Aynı aday: Grup içindeki her hücre bu adayı içermelidir

Grubun Rolü

Temel Anlayış:
Grubun temel fikri: Grup içinde birden fazla hücre olmasına rağmen, güçlü bağlantıda bir bütün olarak görülürler.

• Eğer aday grupta ise, mutlaka grup içindeki bir hücrededir, ancak hangisi olduğunu bilmiyoruz
• Grup, tek bir hücre veya başka bir grupla güçlü bağlantı oluşturabilir
• Grup, aynı satır/sütun/kutudaki diğer hücrelerle zayıf bağlantı oluşturabilir

Grubun "Görüş Alanı"

Bir grup serbest uç nokta olduğunda, "görebildiği" alan grubun bulunduğu kutunun tüm hücreleridir:

  • Grup [R8C7,R8C8] Kutu 9'dadır, bu yüzden Kutu 9'un tüm hücrelerini "görebilir"
  • Bu, R7C7, R7C8, R7C9, R8C7, R8C8, R8C9, R9C7, R9C8, R9C9'u içerir
  • Tek hücre uç noktası R2C9, Satır 2, Sütun 9, Kutu 3'ün tüm hücrelerini görebilir
  • İkisinin kesişimi eleme hedefidir

Gruplandırılmış Gökdelen Nasıl Bulunur?

Gruplandırılmış Gökdelen aramak için adımlar:

1 Bir aday seç: Belirli bir adaya odaklan, teker teker analiz et.
2 Güçlü bağlantılar ve gruplandırılmış güçlü bağlantılar ara: Satır veya sütunda aşağıdaki durumları ara:
  • Aday sadece 2 konumda görünür → Normal güçlü bağlantı
  • Aday 3 konumda görünür, ancak bunlardan 2'si aynı kutuda → Gruplandırılmış güçlü bağlantı oluşturabilir
3 Bağlantı noktası ara: Başka bir güçlü bağlantı (normal veya gruplandırılmış) olup olmadığını kontrol et, bir ucu ilk güçlü bağlantının bir ucuyla aynı satır, aynı sütun veya aynı kutuda (zayıf bağlantı oluşturur).
4 Serbest uç noktaları doğrula: Zayıf bağlantı noktasında olmayan iki uç nokta "serbest uç noktalardır".
5 Eleme hedeflerini bul: Her iki serbest uç nokta tarafından aynı anda "görülebilen" hücreleri bul, bu hücrelerden bu aday çıkarılabilir.
Dikkat Edilecekler:
  • Grup içindeki hücreler aynı kutu içinde olmalıdır, aksi takdirde grup oluşturulamaz
  • Grup oluşturduktan sonra, güçlü bağlantı gereksinimi o satır/sütunda sadece iki "konum" olmasıdır
  • Zayıf bağlantı aynı satır, aynı sütun veya aynı kutu aracılığıyla bağlanabilir
  • Eleme aralığı hesaplanırken, grubun "görüş alanı" bulunduğu kutudur
  • Gruplandırılmış Gökdelen normal Gökdelen'den daha zor bulunur, daha fazla pratik gerektirir

Gruplandırılmış Gökdelen ve Normal Gökdelen Karşılaştırması

Özellik Normal Gökdelen Gruplandırılmış Gökdelen
Güçlü bağlantı uç noktaları Hepsi tek hücre En az biri grup (aynı kutuda çoklu hücre)
Satır/sütun gereksinimi Aday tam olarak 2 hücrede görünür Aday 3+ hücrede görünebilir (gruplandıktan sonra 2 konum sayılır)
Serbest uç nokta görüş alanı O hücrenin satırı, sütunu, kutusu Grubun bulunduğu kutu
Tanıma zorluğu Yüksek Daha yüksek
Uygulama aralığı Aday dağılımı katı Aday dağılımı nispeten esnek

Teknik Özet

Gruplandırılmış Gökdelen tekniği uygulama noktaları:

  • Tanıma koşulu: İki güçlü bağlantı (en az biri gruplandırılmış güçlü bağlantı), aynı satır/sütun/kutu zayıf bağlantısıyla bağlanır
  • Gruplama kuralı: Aynı kutu içinde ve aynı satır/sütun üzerindeki birden fazla hücre bir "konum" olarak kabul edilebilir
  • Yapı oluşumu: İki güçlü bağlantı + bir zayıf bağlantı + iki serbest uç nokta
  • Eleme kuralı: İki serbest uç nokta tarafından aynı anda "görülebilen" hücrelerden bu aday çıkarılabilir
  • Grup görüş alanı: Grup uç noktasının görüş alanı bulunduğu tüm kutudur
Pratik Öneriler:
Gruplandırılmış Gökdelen oldukça zor bir tekniktir, öneriler:
  • Önce normal Gökdelen'e hakim olun
  • Güçlü bağlantılar ararken, eğer aday satır/sütunda 3 kez görünüyorsa, gruplandırılıp gruplandırılamayacağını kontrol edin
  • Grup içindeki hücrelerin hem aynı kutu hem de aynı satır/sütun şartını karşılaması gerektiğine dikkat edin
  • Aday vurgulama özelliğini kullanın, dağılım desenini görmek daha kolay olur

Hemen Pratik Yap

Pratik Önerisi:
Uzman seviye sudoku oyununa başla, Gruplandırılmış Gökdelen tekniğini kullanmayı dene! Öneriler:
  • Uzman seviye zorluk seç, Gruplandırılmış Gökdelen genellikle yüksek zorlukta görünür
  • Önce tüm adayları işaretle, tüm güçlü bağlantıları bul
  • Satır/sütunda 3 kez görünen adaylar için, gruplandırılıp gruplandırılamayacağını kontrol et
  • Gruplandırılmış güçlü bağlantı bulduktan sonra, aynı satır/sütun/kutu aracılığıyla bağlanan başka bir güçlü bağlantı ara
Gökdelen X-Wing Teknikler İndeksi