Ana Sayfa › Zincirler (AIC)
Sudoku zinciri (AIC) — güçlü ve zayıf bağlantılar
Bu, ondan sonra hiçbir bulmacanın fazla zor kalmadığı teknik — ve öğrenilebilir. Bir zincir, adayları sırayla gelen güçlü ve zayıf bağlantılar üzerinden birbirine bağlar ve bu arada bir uçtan ötekine bir yargı taşır: bir uç yanlışsa öteki doğrudur. Yani uçlardan en az biri doğrudur — ve iki ucu birlikte gören her aday, gerçekte hangisi olduğuna bakılmaksızın elenebilir.
Genel biçimin adı AIC, yani Alternating Inference Chain. Rakamları karıştırabilir, hücre ve birim ilişkilerini birlikte kullanabilir — alet çantasındaki en güçlü teknik olması bundan. SudoSuite'in her Titan bulmacasında garanti olarak en az bir zincir vardır.
- Profesyonel
- Titan'dan itibaren gerekir
- Notlar gerekir
- Aday eler
- Aile: zincirler
Güçlü ve zayıf bağlantı
Her şey bu iki kavrama bağlı. İkisi de her zaman iki adayı birleştirir, iki hücreyi değil.
- Güçlü bağlantı: iki adaydan en az biri doğrudur. Tipik durum: bir rakamın bir birimde yalnızca iki yeri kalmıştır — biri düşerse öteki geçerli olmak zorundadır. Tam iki adayı olan bir hücre de kendi içinde bir güçlü bağlantı verir. Izgarada kesintisiz çizgi.
- Zayıf bağlantı: ikisi birlikte doğru olamaz — örneğin aynı hücredeki iki aday ya da bir birimde iki kez geçen aynı rakam. Izgarada kesik çizgi.
Akılda tutmak için: Yanlış, güçlü üzerinden doğru olur. Doğru, zayıf üzerinden yanlış olur. Güçlü burada en az biri demektir, tam olarak biri değil — bu karışıklık, hataların en sık kaynağıdır.
Nasıl tanırsın
- 1. İkili hücrelerle başla. İki adayı olan hücreler ve bir birimde yalnızca iki yeri olan rakamlar, her zincirin ham maddesidir.
- 2. Bir başlangıç adayı belirle. Onu deneme olarak yanlış varsay. Oradan bir güçlü bağlantıyla devam edilir.
- 3. Sırayı hiç bozma. Güçlü, zayıf, güçlü, zayıf — arka arkaya asla aynı türden iki halka gelmesin ve her bağlantı somut tahtada kanıtlanmış olsun.
- 4. Uygun bir uç ara. İyisi, başlangıçla aynı rakamı taşıyan bir uç. O zaman şu geçerli: ya başlangıç ya da uç.
- 5. Hedefi belirle. İki ucu birlikte gören her hücre o rakamı kaybeder. Durumlardan biri çelişki veriyorsa rakamı yazabilirsin bile.
Bu neden doğru
Bir zincir hesap yapmaz, bir yargı taşır. Başlangıç adayının yanlış olduğunu varsay. İlk güçlü bağlantı bunu bir sonraki düğümde bir doğruya çevirir, ardından gelen zayıf bağlantı yeniden bir yanlışa, sonraki güçlü yine bir doğruya — sona kadar böyle. Bağlantı türlerinin sırayla gelmesi gerekmesinin nedeni tam olarak budur: her tür yalnızca tek bir yönü aktarır.
Arka arkaya iki zayıf bağlantı hiçbir şey taşımaz, çünkü zayıf yalnızca ikisinin birlikte doğru olamayacağını söyler. Sıra bozulursa kanıt da bozulur — zincir ızgarada güzel görünse bile.
Sonunda çıkarım kuralı duruyor: başlangıcın iki durumunda da geçerli olan, kesin olarak geçerlidir. Başlangıç doğruysa doğrudur; yanlışsa uç doğrudur. İki durumda da uçlardan biri rakamı taşır ve iki ucun ortak bir komşusu onu asla taşıyamaz. Yalnızca tek bir durumu deneyen, tahmin etmiş olur. İki varsayımı birden deneyen bu oynama biçimini belki Forcing Chain olarak biliyorsun; AIC aynı fikrin disiplinli halidir.
Bir örnek
İkişer adayı olan üç hücre: satır 2 sütun 1'de 4 ile 7, satır 5 sütun 1'de 7 ile 9, satır 5 sütun 8'de 9 ile 4. Aradığımız rakam 4.
Satır 2 sütun 1'de 4 olmadığını varsay. O zaman bu hücre 7'dir — hücrenin içindeki güçlü bağlantı. Böylece satır 5 sütun 1'deki 7 düşer, ikisi de sütun 1'de duruyor: zayıf bağlantı. Demek ki satır 5 sütun 1, 9 olur, bununla satır 5 sütun 8'deki 9 satır 5 üzerinden düşer. Demek ki satır 5 sütun 8 4 olur.
Yani iki uçtan en az biri 4'ü taşıyor. Satır 2 sütun 8 ikisini birlikte görüyor — birini satır 2 üzerinden, ötekini sütun 8 üzerinden — ve 4'ü kaybediyor. Onu gerçekte hangi ucun taşıdığını bilmen gerekmiyor.
Baştan sona ikili hücrelerden kurulu bu biçimin adı XY-Chain'dir ve günlük hayatta en sık görülen zincirdir; her şey tek bir rakam üzerinden gidiyorsa adı X-Chain olur.
SudoSuite'te nerede karşına çıkar
Zincirler zirvenin alametidir: Ultra iki ile on iki teknik adımı ister ve her Titan'da garanti olarak en az bir gerçek zincir vardır — zincir olmadan çözülebilen bir Titan hiç teslim edilmez. Dahası: Zor sudoku.
- Marks gerçek farkı burada yaratır: izlenen iki durum için turkuaz ve mavi — doğru ve yanlış zincir düğümleri olarak —, güçlü bağlantılar için kesintisiz, zayıf bağlantılar için kesik çizgiler. Böylece zincir kafanda değil ızgarada durur — Titan'da çoğu kişi anlamadığı için değil, tam bu yüzden takılır.
- SudoLearn zincirlere duyulan saygıyı çıkabileceğin bir merdivene çevirir: önce yalnızca güçlü ve zayıf bağlantılara ayrılmış bir bölüm, sonra Remote Pair, Simple Coloring, X-Chain, XY-Chain ve en sonunda AIC. Zincirler kısa kalır — üç ile yedi bağlantı — ve her birini anlıyorsun.
- SudoTrainer yalnızca sonucu değil, çözüm yolunu kontrol eder. Yine geçerli olan başka bir zincir de aynı şekilde sayılır — onu sınavcı değil çalışma arkadaşı yapan tam olarak bu.
- SudoSelect (Pro) sana zincirin garanti olarak içinde olduğu bir bulmaca verir, ne zaman çalışmak istersen.
Sık yapılan hatalar
- Sırayı kaçırmak. Arka arkaya iki zayıf bağlantı zorunlu bir doğruluk taşımaz. Her bağlantıyı hemen güçlü ya da zayıf olarak not et.
- Güçlüyü “tam olarak ikisinden biri” diye okumak. Güçlü şu demek: en az biri doğrudur. İkisi de doğru olabilir — zincir bunun üstüne bir şey kurmamalı.
- Bir bağlantıyı kanıtlamamak. Birimde üç yeri olan bir rakam güçlü bağlantı vermez, çizgi güzel görünse bile.
- Yanlış yerde elemek. Yalnızca iki ucu birlikte gören gidebilir. Tek bir ucu gören adaylar yerinde kalır.
- Renkleri bütün tahta için almak. Turkuaz ile mavi, bu zincir boyunca durumları gösterir, iki genel doğruluk grubunu değil. Yalnızca Simple Coloring'de şu geçerlidir: bir renk tümüyle doğru, öteki tümüyle yanlış.
- Fazla uzundan başlamak. Kanıtlanabilir üç halka, umut edilen dokuz halkadan daha değerlidir.
Zincirler — işin sonu, daha ötesi yok
AIC bir desen daha değil, öncekilerin hepsinin kendisiyle anlatılabildiği dildir. Zincirleri bilen, gerisi için artık ada ihtiyaç duymaz.
- Önce temel bölüm. Zincirler & Bağlar güçlü bağlantı ile zayıf bağlantıyı anlatır — ondan sonra Skyscraper, W-Wing ve Remote Pair birer özel durum gibi okunur.
- Zinciri kendin kur. Derste zinciri halka halka dizersin ve nerede koptuğunu hemen görürsün. SudoTrainer bu arada başka geçerli yolları da kabul eder.
- Her Titan'da bir tane var. Bu reklam değil, yerleşik bir koşul: zincir olmadan çözülebilen bir Titan hiç teslim edilmez.
Zincirleri hayranlıkla izleme, çalış
SudoLearn zinciri halka halka kurar, SudoTrainer çözüm yolunu kontrol eder, Marks her şeyi ızgarada tutar. Sonra ilk Titan'ını kırarsın.
Sık sorulan sorular
Sudokuda zincir nedir?
Sırayla gelen güçlü ve zayıf bağlantılarla birbirine bağlı bir aday dizisi. Izgarada bir yargı taşır: bu uç yanlışsa öteki doğrudur. Yani uçlardan en az biri doğrudur.
Güçlü ile zayıf bağlantı arasındaki fark ne?
Güçlü bağlantıda iki adaydan en az biri doğrudur, örneğin bir rakamın bir birimde yalnızca iki yeri olduğunda. Zayıf bağlantıda ikisi birlikte doğru olamaz, örneğin aynı hücredeki iki aday. Izgarada güçlü kesintisiz, zayıf kesik çizgidir.
Güçlü ve zayıf bağlantılar neden sırayla gelmek zorunda?
Çünkü her tür yalnızca tek bir yönü aktarabilir: güçlü, yanlışı doğruya taşır; zayıf, doğruyu yanlışa. Arka arkaya iki zayıf bağlantı hiçbir şey taşımaz ve çıkarım kopar.
Bir zincirin sonunda ne elenebilir?
Zincirin iki ucunu birlikte gören ve aynı rakamı taşıyan her aday. Uçlardan en az biri doğru olduğundan her durumda çakışır. Durumlardan biri çelişki veriyorsa elemek yerine rakam yazılabilir bile.
AIC ne anlama geliyor?
Alternating Inference Chain, yani sırayla gelen çıkarımlar zinciri. En genel biçimdir: rakamlar değişebilir, hücre ve birim ilişkileri karıştırılabilir. X-Chain ile XY-Chain bunun özel durumlarıdır.
Zincirler hangi zorluktan itibaren gerekir?
SudoSuite'te Titan'dan itibaren. Orada her bulmacada garanti olarak en az bir gerçek zincir vardır; zinciri olmayan bir Titan hiç teslim edilmez. Ultra adı olan teknikler ister, ama zorunlu olarak bir zincir istemez.