บทเรียน 25

โซ่ XY

หลักการ

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

ทีละขั้นตอน

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