Simple Coloring: โซ่ลิงก์แข็งในซูโดกุ
Simple Coloring ตามลิงก์แข็งของตัวเลขที่เป็นไปได้ตัวหนึ่ง เมื่อแถว คอลัมน์ หรือบล็อกมีตำแหน่งพอดีสองแห่งสำหรับตัวเลขนั้น แห่งหนึ่งต้องจริง อีกแห่งต้องเท็จ สลับสองสีตามลิงก์แข็งที่ต่อกัน จากนั้นใช้ความขัดแย้งของสีหรือกับดักสีเพื่อลบตัวเลขที่เป็นไปได้
การลงสีไม่เดาว่าสีใดจริง แต่อพิสูจน์สิ่งที่ตามมาในทั้งสองสถานะสลับ
Simple Coloring คืออะไร
เลือกตัวเลขหนึ่งแล้วสร้างโซ่คู่คอนจูเกต ให้ปลายทั้งสองของลิงก์แข็งแรกสีตรงข้าม แล้วสลับสีผ่านทุกลิงก์แข็งที่ต่อกัน ตัวเลขที่เป็นไปได้สีเดียวกันแทนสถานะจริงเดียวกันในโซ่นั้น สีเป็นเพียงป้าย จนกว่ากฎจะเปิดความขัดแย้ง จึงยังไม่แปลว่าถูกหรือผิด
สองกฎของ Simple Coloring
- สร้างลิงก์แข็งของตัวเลขเดียว เชื่อมหน่วยที่ตัวเลขที่เลือกปรากฏในพอดีสองช่อง
- สลับสองสี แต่ละคู่ลิงก์แข็งได้สีตรงข้ามตลอดโซ่ที่ต่อกัน
- ใช้กฎพันรอบ ถ้าตัวเลขที่เป็นไปได้สองตำแหน่งสีเดียวกันเห็นกัน สีนั้นเป็นเท็จทั้งโซ่
- ใช้กฎกับดัก ตัวเลขที่เป็นไปได้ที่ยังไม่ลงสีซึ่งเห็นทั้งสองสีลบได้ เพราะสีหนึ่งต้องจริง
ตัวอย่าง: กับดักสีของตัวเลขที่เป็นไปได้ 3
โซ่คู่คอนจูเกตของ 3 สลับเขียวกับน้ำเงิน ตัวเลขที่เป็นไปได้ 3 ที่ยังไม่ลงสีเห็นช่องเขียวหนึ่งช่องในแถว และช่องน้ำเงินหนึ่งช่องในบล็อก
- ตรวจโซ่ ทุกครั้งที่สีเปลี่ยนต้องข้ามหน่วยที่มีตัวเลขที่เป็นไปได้ของ 3 พอดีสองตำแหน่ง
- ตรวจทั้งสองเส้นสายตา เป้าหมายเห็นตัวเลขที่เป็นไปได้อย่างน้อยหนึ่งตำแหน่งของแต่ละสีในโซ่เดียวกัน
- ลบเป้าหมาย ไม่ว่าเขียวหรือน้ำเงินเป็นจริง ตัวเลขที่เป็นไปได้ที่ยังไม่ลงสีชนกับ 3 ที่จริง
ความผิดพลาดที่พบบ่อยของการลงสี
ลงสีลิงก์อ่อน
การสลับรับประกันเฉพาะข้ามลิงก์แข็งที่มีตัวเลขที่เป็นไปได้พอดีสองตำแหน่งในหน่วย
ปนโซ่คนละเส้น
สีในโซ่ที่ไม่ต่อกันไม่แชร์สถานะจริง
ด่วนสรุปว่าสีหนึ่งจริง
รอพันรอบ กับดัก หรือกฎโซ่ที่ถูกต้องอื่นก่อนจึงตัด
เช็กลิสต์ฝึก Simple Coloring
- เลือกตัวเลขที่มีคู่คอนจูเกตหลายคู่
- แยกโซ่ที่ไม่ต่อกันไว้คนละชุด
- ค้นหาความขัดแย้งสีเดียวกันก่อน แล้วจึงหาช่องที่เห็นทั้งสองสี
การลงสีคือการจดสัมพันธ์อย่างใดอย่างหนึ่งเป็นโซ่ เก็บโซ่ไว้ที่ตัวเลขเดียว สลับสีเฉพาะข้ามลิงก์แข็ง และตัดเมื่อกฎที่มีชื่อปิดข้อโต้แย้ง
คำถามที่พบบ่อยเรื่อง Simple Coloring
ลิงก์แข็งคืออะไร
สำหรับตัวเลขหนึ่ง ลิงก์แข็งเชื่อมสองตำแหน่งที่เป็นไปได้เพียงแห่งในแถว คอลัมน์ หรือบล็อก อย่างน้อยหนึ่งแห่งต้องจริง
สีมีความหมายคงที่หรือไม่
ไม่ มันแค่ติดป้ายสถานะจริงตรงข้ามในโซ่ที่ต่อกันหนึ่งเส้น
รวมโซ่สีที่ไม่ต่อกันได้ไหม
ไม่ได้ถ้าไม่มีลิงก์ตรรกะเพิ่ม แต่ละโซ่ที่ไม่ต่อกันมีสถานะสีอิสระ
