เทคนิคซูโดกุ · ปรมาจารย์
โซ่ XY ในซูโดกุ
โซ่ XY คือแถวของช่องสองตัวเลือกที่แต่ละช่องมีตัวเลือกร่วมกับช่องถัดไปหนึ่งตัว ไล่ตามสายโซ่แล้วการเชื่อมจะบังคับให้ปลายด้านหนึ่งจากสองปลายเป็นตัวเลือกที่ทั้งสองปลายมีร่วมกัน ช่องใดที่มองเห็นทั้งสองปลายจึงตัดตัวเลือกนั้นออกได้
ทำไมใช้ได้
ในสายโซ่ XY การเชื่อมจะบังคับให้ปลายอย่างน้อยหนึ่งในสองด้านของมันต้องมีตัวเลือกร่วมกันนั้น ช่องใดที่มองเห็นปลายทั้งสองจึงเสียตัวเลือกนั้นไป
วิธีมองหา
Y-Wing ก็คือโซ่ XY ที่มีความยาวสามช่อง สายโซ่ที่ยาวกว่าทำงานแบบเดียวกันและเอื้อมไปได้ไกลกว่า
- รวบรวมช่องสองตัวเลือกทุกช่อง นี่คือส่วนประกอบเดียวที่มี
- ก้าวจากช่องหนึ่งไปช่องถัดไปผ่านตัวเลือกที่ใช้ร่วมกัน และตรวจให้แน่ใจว่าช่องที่ติดกันมองเห็นกันจริง
- หยุดเมื่อช่องแรกและช่องสุดท้ายมีตัวเลือกร่วมกัน ตัวเลือกนั้นคือตัวที่จะถูกตัดออก
ต่อยอดจาก
ตัวอย่างที่ไล่ดูได้
นี่คือกระดานบทเรียนของแอปเอง ไล่ดูทีละขั้นแบบเดียวกับที่ฮิ้นต์ทำ
- 1
สายโซ่ของช่องสองตัวเลือก 4 ช่องมีตัวเลือก 3 อยู่ในช่องปลายทั้งสองด้าน ถ้าปลายด้านใดด้านหนึ่งไม่ใช่ 3 การเชื่อมจะบังคับให้ปลายอีกด้านต้องเป็น 3
- 2
ปลายอย่างน้อยหนึ่งด้านต้องเป็น 3 เราจึงลบตัวเลือก 3 ออกจากช่องอื่นที่เห็นปลายทั้งสองได้