บทเรียน 18

การลงสีอย่างง่าย

หลักการ

การระบายสีสายโซ่ของการเชื่อมที่แน่นจะแบ่งสายโซ่ออกเป็นสองสี สีหนึ่งจริง อีกสีเท็จ ช่องที่ไม่ได้ระบายสีซึ่งเห็นทั้งสองสีจะเสียตัวเลือกนั้นไป และถ้าสองช่องสีเดียวกันเห็นกัน สีนั้นก็เป็นเท็จ

ทีละขั้นตอน

1. สร้างสายโซ่ของคู่สังยุค (การเชื่อมโยงแบบเข้ม) สำหรับ 4: แต่ละการเชื่อมจับคู่ช่อง กับช่อง ที่เป็นเพียงสองช่องสำหรับ 4 ในแถว คอลัมน์ หรือบล็อกหนึ่ง
2. สีหนึ่งต้องเป็นจริง เราจึงลบตัวเลือก 4 ออกจากช่องที่ไม่ได้ระบายสีซึ่งเห็นทั้งสองสี ได้