เทคนิคขั้นสูง

อธิบาย XY-Wing (Y-Wing) ในซูโดกุ

hugh
เผยแพร่:อัปเดต:อ่าน 8 นาที
อธิบาย XY-Wing (Y-Wing) ในซูโดกุ

XY-Wing หรือ Y-Wing ใช้สามช่องสองค่า จุดหมุน {X,Y} เห็นคีม {X,Z} และคีมอีกอัน {Y,Z} คีมไม่จำเป็นต้องเห็นกัน ไม่ว่าจุดหมุนจะเป็นค่าใด คีมหนึ่งต้องมี Z ดังนั้นช่องที่เห็นทั้งสองคีมเก็บ Z ไม่ได้

จุดหมุนเลือกกิ่ง ทั้งสองกิ่งดันตัวเลขที่เป็นไปได้ตัวเดียวกันไปที่คีมข้างหนึ่ง

XY-Wing คืออะไร

XY-Wing คือโซ่สามช่องที่มีพอดีสามตัวเลข ทุกช่องที่เกี่ยวข้องต้องเป็นสองค่า จุดหมุนมี X กับ Y คีมมี X/Z กับ Y/Z แต่ละคีมต้องเห็นจุดหมุน เป้าหมายการตัดที่ถูกต้องต้องเห็นทั้งสองช่องคีม เพราะ Z รับประกันในคีมใดคีมหนึ่ง

วิธีตรวจ XY-Wing

  1. หาจุดหมุนสองค่า เริ่มจากช่องที่มีตัวเลขที่เป็นไปได้พอดีสองตัว คือ X และ Y
  2. หาคีมที่เข้าคู่สองอัน ช่องสองค่าที่เห็นอันหนึ่งต้องเป็น X/Z อีกอันต้องเป็น Y/Z
  3. ตรวจโครงสร้างสามตัวเลข ช่องต้องใช้เฉพาะ X, Y และ Z ในคู่ที่กำหนด
  4. หาเพื่อนร่วมของคีม ลบ Z เฉพาะจากช่องที่แชร์หน่วยกับแต่ละคีม
2528588×
โซ่ XY-Wing: จุดหมุน {X,Y} เห็นคีม {X,Z} และ {Y,Z} บังคับ Z ที่คีมข้างหนึ่ง และลบ Z จากเพื่อนร่วม

ตัวอย่าง: จุดหมุน {2,5} คีม {2,8} และ {5,8}

ถ้าจุดหมุนเป็น 2 คีม {5,8} ต้องเป็น 8 ถ้าจุดหมุนเป็น 5 คีม {2,8} ต้องเป็น 8 ดังนั้นตัวเลขที่เป็นไปได้ 8 เป็นจริงในคีมข้างหนึ่ง

  1. ตรวจการมองเห็น ทั้งสองคีมเห็นจุดหมุน อาจอยู่ในหน่วยต่างกัน
  2. ตามผลลัพธ์ทั้งสองของจุดหมุน จุดหมุน 2 ดันคีมหนึ่งเป็น 8 จุดหมุน 5 ดันอีกอันเป็น 8
  3. ตัดตัวเลขที่เป็นไปได้ร่วม ลบ 8 จากช่องที่ยังไม่แก้ซึ่งเห็นทั้งสองคีม

ความผิดพลาดที่พบบ่อยของ XY-Wing

ใช้ช่องสามตัวเลขที่เป็นไปได้

XY-Wing มาตรฐานต้องการให้ทั้งสามช่องเป็นสองค่า

บังคับให้คีมเห็นกัน

ไม่จำเป็น ต้องการเพียงลิงก์จากแต่ละคีมไปจุดหมุน

ตัดจากเพื่อนบางส่วน

ช่องเป้าหมายต้องเห็นทั้งสองคีม ไม่ใช่แค่จุดหมุนหรือคีมเดียว

เช็กลิสต์ฝึก XY-Wing

  • ลิสต์ช่องสองค่าเมื่อการตัดง่าย ๆ หยุด
  • เลือกจุดหมุนแล้วหาคู่สำหรับตัวเลขที่เป็นไปได้ทั้งสองของมัน
  • ตั้งชื่อ Z และเน้นเฉพาะช่องที่เห็นทั้งสองคีม

วิธีเชื่อ XY-Wing ที่ง่ายสุดคือทดลองผลลัพธ์สองทางของจุดหมุนออกเสียง ถ้าทั้งสองทางบังคับข้อสรุป Z เดียวกันและเป้าหมายเห็นทั้งสองคีม การตัดมีเหตุผล

คำถามที่พบบ่อยเรื่อง XY-Wing

XY-Wing กับ Y-Wing เป็นเทคนิคเดียวกันหรือไม่

ใช่ ทั้งสองชื่อมักอธิบายแพทเทิร์นสามช่องสองค่าเดียวกัน

สองคีมต้องเห็นกันหรือไม่

ไม่ แต่ละคีมต้องเห็นจุดหมุน และเป้าหมายการตัดต้องเห็นทั้งสองคีม

จุดหมุนกับคีมอยู่บล็อกเดียวกันได้ไหม

ได้ แต่การมองเห็นและคู่ตัวเลขที่เป็นไปได้สองค่ายังต้องครบ

บทความที่เกี่ยวข้อง