Alternatif Çıkarım Zincirleri (Alternating Inference Chains (AIC)) - Sudoku Tekniği Rehberi

Alternatif Çıkarım Zincirleri

Alternating Inference Chains (AIC)Aşırı

Güçlü ve zayıf bağlantıların alternatif olarak kullanıldığı genel zincirler.

Nasıl Çalışır?

AIC, Sudoku çözme tekniklerinin en genel zincir formudur. Hücreler arası güçlü bağlantılar (birinden biri kesin doğru) ve zayıf bağlantılar (birlikte olamazlar) alternatif olarak dizilir.

Zincir kuralı: Güçlü-zayıf-güçlü-zayıf... şeklinde ilerler. Zincirin iki ucundaki adaylardan en az biri doğruysa, her iki ucu da gören hücrelerden eleme yapılabilir.

Birçok teknik (X-Cycles, XY-Chain, W-Wing) aslında AIC'nin özel durumlarıdır.

Örnek

17	35	6	24	8	27	9	24	3
29	4	38	26	15	16	27	5	18
38	7	15	9	13	25	14	26	46
5	16	7	38	4	19	13	28	26
14	29	24	16	7	49	8	13	15
48	16	18	37	25	3	27	49	19
6	25	29	4	19	17	13	8	37
47	38	45	17	16	79	6	14	25
7	19	14	5	26	8	24	13	29

Tekniğin anahtar hücreleriEleme yapılan hücrelerYerleştirilecek adayElenen aday (üstü çizili)

Zincir: 1. satır 3. sütun=4-1. satır 3. sütun≠7=5. satır 3. sütun-7...=5. satır 8. sütun-3. Başlangıç ve bitiş düğümlerini gören hücrelerden eleme yapılır.

Gerçek Bulmaca ile Pratik

Bu 9×9 bulmaca, çözüm yolunda bu tekniğin kullanılması gerektiği solver tarafından doğrulanmış bir örnektir.

Zor26 verilenSıkı

17	35	6	24	8	27	9	24	3
29	4	38	26	15	16	27	5	18
38	7	15	9	13	25	14	26	46
5	16	7	38	4	19	13	28	26
14	29	24	16	7	49	8	13	15
48	16	18	37	25	3	27	49	19
6	25	29	4	19	17	13	8	37
47	38	45	17	16	79	6	14	25
7	19	14	5	26	8	24	13	29

17	35	6	24	8	27	9	24	3
29	4	38	26	15	16	27	5	18
38	7	15	9	13	25	14	26	46
5	16	7	38	4	19	13	28	26
14	29	24	16	7	49	8	13	15
48	16	18	37	25	3	27	49	19
6	25	29	4	19	17	13	8	37
47	38	45	17	16	79	6	14	25
7	19	14	5	26	8	24	13	29

17	35	6	24	8	27	9	24	3
29	4	38	26	15	16	27	5	18
38	7	15	9	13	25	14	26	46
5	16	7	38	4	19	13	28	26
14	29	24	16	7	49	8	13	15
48	16	18	37	25	3	27	49	19
6	25	29	4	19	17	13	8	37
47	38	45	17	16	79	6	14	25
7	19	14	5	26	8	24	13	29