โซ่XY

ระดับ10 · เข็มขัดน้ำตาล

กลยุทธ์:

ลูกโซ่หลายตัวเลข

ภาพรวม

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

วิธีการทำงาน

  1. ค้นหาเซลล์สองค่าที่ใช้候选ร่วมกับเซลล์สองค่าใกล้เคียง2.สร้างเชนที่เซลล์ติดกันใช้候选ร่วมกันโดยสลับว่าตัวเลขใดเป็นตัวที่ใช้ร่วม3.เซลล์แรกและเซลล์สุดท้ายต้องใช้候选ร่วมกันบนstronglinkของตน4.ตัด候选ร่วมนั้นออกจากเซลล์ที่มองเห็นทั้งสองปลาย

ตัวอย่าง

ตำแหน่งเริ่มต้น

มองหาโซ่XY

1

พบโซ่XYของ3เซลล์

พบโซ่XYของเซลล์สองค่าจำนวน3เซลล์จากr1c7ถึงr2c3

2

วิธีที่โซ่XYเชื่อมโยงเซลล์สองค่า

ช่องแต่ละตัวมีผู้สมัครสองตัวพอดีเซลล์ที่ติดกันใช้ผู้สมัครร่วมกันหนึ่งตัวสร้างลิงก์สลับกัน

3

ปลายด้านหนึ่งต้องเป็น2

ปลายทั้งสองr1c7และr2c3มีผู้สมัคร2บนลิงก์แบบแข็งหนึ่งในนั้นต้องเป็น2

4

เซลล์ที่มองเห็นปลายทั้งสองไม่สามารถเก็บ2ไว้ได้

ช่องที่ถูกไฮไลต์ซึ่งมองเห็นปลายทั้งสองไม่สามารถเก็บ2ไว้ได้เพราะปลายข้างหนึ่งต้องมีมันอยู่

5

ลบ2ออกจากเพื่อนร่วม

ลบ2ออกจากเซลล์ที่มองเห็นปลายทั้งสอง:r1c1 and r2c9

6

ผลลัพธ์

ผลลัพธ์หลังใช้เทคนิค

เคล็ดลับและรูปแบบ

  • XY-ChainsขยายปีกXYให้เป็นเชนที่ยาวขึ้นทุกช่องในเชนต้องมี候选2ตัวพอดีข้อสำคัญคือ候选ร่วมที่ปลายทั้งสองต้องอยู่ในปลายอย่างน้อยหนึ่งข้างดังนั้นเซลล์ที่มองเห็นทั้งสองจึงมี候选นั้นไม่ได้