Pewarnaan Mudah mewarnakan graf pautan kuat bagi satu digit dengan dua warna — katakan biru dan hijau.
Pada pautan kuat, kedua-dua hujung mempunyai warna berlawanan: tepat satu adalah benar. Ini ialah pintu masuk kepada pemikiran Medusa dan AIC.
Mengapa ia berkesan
Jika dua sel yang sama warna saling melihat, warna itu tidak boleh benar (dua kebenaran bagi digit yang sama akan saling melihat). Jadi seluruh warna itu palsu — warna berlawanan adalah benar.
Jika sesuatu sel melihat kedua-dua warna, ia melihat calon yang benar walau bagaimanapun — jadi ia tidak boleh menjadi digit itu.
Pewarnaan menukar jaringan pautan “tepat satu daripada ini” menjadi peraturan cat yang mudah.
Cara mengenal pasti
Bina graf pautan kuat daripada dwilokasi dahulu. Konflik warna sama atau melihat kedua-dua warna ialah perangkap yang perlu diperhatikan.
Demonstrasi
Untuk satu digit, sambungkan setiap pautan kuat (tepat dua calon dalam satu unit) menjadi rantai atau rangkaian.
Warnakan rangkaian itu dengan dua warna. Warna berlawanan bermaksud “tepat satu adalah benar.” Sel hijau menunjukkan pewarnaan yang berguna pada 7.
Perhatikan konflik warna sama atau sel yang melihat kedua-dua warna — itulah perangkapnya.
Singkirkan 7 di mana pewarnaan melarangnya (merah).
Contoh 1
Warnakan rangkaian pautan kuat untuk satu digit.
Pewarnaan pada 1 menemui percanggahan atau perangkap.
Buang 1 di mana peraturan cat berkata tidak (merah). Konflik warna sama atau melihat kedua-dua warna bermakna penyingkiran.
Contoh 2
Warnakan rangkaian pautan kuat untuk satu digit.
Pewarnaan pada 2 menemui percanggahan atau perangkap.
Buang 2 di mana peraturan cat berkata tidak (merah). Konflik warna sama atau melihat kedua-dua warna bermakna penyingkiran.