Pelajaran 18

Pewarnaan Mudah

Peraturannya

Mewarnakan rantai pautan kuat membahagikannya kepada dua warna: satu benar dan satu palsu. Sel tak berwarna yang melihat kedua-dua warna kehilangan calon itu, dan jika dua sel dengan warna yang sama saling melihat, warna itu palsu.

Langkah demi langkah

1. Membina rantai pasangan konjugat (pautan kuat) untuk 4: setiap pautan menyambung sel dan sel yang merupakan satu-satunya dua sel untuk 4 dalam satu baris, lajur atau kotak.
2. Satu warna mesti benar, jadi kita boleh membuang calon 4 dari mana-mana sel tak berwarna yang melihat kedua-dua warna .