Sudoku AI Koçu

Ana sayfa › Öğren › Empty Rectangle

Adım 17 · Usta

Empty Rectangle nedir? Sudoku nasıl çözülür?

Kısaca

Bir sayının bir bloktaki adayları bir satır ile bir sütundan oluşan bir haçın içine sığıyorsa, bunu o sayının yalnızca iki yeri olan bir satır ya da sütunla birleştirerek sayıyı bir hücreden silebilirsin.

Bu teknik nedir?

Bir sayıyı al (örneğin 2); bu sayının bir bloktaki adayları bir haçın içine sığıyor: bir satır artı bir sütun. Bloğun geri kalanında hiç 2 yok — adı buradan geliyor.

O bloğun 2'si haçın satırında ya da sütununda olmak zorunda. Bunu 2'nin yalnızca iki yere girebildiği bir sütunla (ya da satırla) birleştir; her durumda 2 olamayan bir hücre bulursun.

Nasıl fark edilir?

Bir sayı seç, adaylarının yalnızca bir satırda ve bir sütunda kaldığı bir blok bul, sonra bu çizgiler boyunca yalnızca iki yeri olan bir sütun (ya da satır) ara.

Örnek

7196891893452421556915697319831598415921976672145839915437862158315292961547258372561259694125472568256891251631256925347815

Sarı hücreler bakılacak yeri, turuncu hücreler gerekçeyi gösterir; kırmızı rakamlar silinebilecek adaylar, mavi rakam ise cevaptır.

3. bloğun 1 sayısı 2. satırda ya da 7. sütunda olmak zorunda. 3. sütunda 1 yalnızca R2C3 ya da R6C3 hücresine girebilir. R2C3 hücresi 1 ise 3. bloğun 1 sayısı 7. sütuna düşer ve R6C7 hücresini engeller. R6C3 hücresi 1 ise R6C7 hücresini doğrudan engeller. Her iki durumda da R6C7 hücresi 1 olamaz.

Bu tekniği tarayıcıda çalış