ชุดที่เกือบจะปิด

Almost Locked Set คืออะไร?

ALS คือ N ช่องในบ้านเดียวกันที่มีตัวเลือกที่แตกต่างกันอย่างมากถึง N+1 ตัว มันถือว่า "เกือบจะล็อก" -- ถ้าเอาตัวเลือกหนึ่งออก มันจะกลายเป็นชุดที่เห็นชัด ALS ที่ง่ายที่สุดคือช่องที่มีค่าสองค่า (1 ช่อง, 2 ตัวเลือก) ทุกช่องต้องอยู่ในบ้านเดียวกัน

คืออะไรคือผู้สมัครร่วมที่ถูกจำกัด?

RCC คือตัวเลขที่ปรากฏใน ALS A และ ALS B โดยทุกกรณีใน A มองเห็นทุกกรณีใน B ซึ่งหมายความว่าตัวเลขนี้สามารถอยู่ได้เพียงตัวเดียวในสอง ALS ทำให้อีกอันหนึ่งกลายเป็นล็อกได้ ตัวเลขที่แชร์กันอีกตัวหนึ่ง Z สามารถถูกลบออกได้จากเซลล์ที่มองเห็นทุกกรณีของมันในทั้งสอง ALS

กฎการมีปฏิสัมพันธ์ ALS-XY: กฎการมีปฏิสัมพันธ์ ALS เดิม

ALS สองชุดมี RCC (X) ร่วมกัน และมีตัวเลขร่วมกันอีกตัวหนึ่ง (Z) X สามารถอยู่ได้เพียงชุดเดียว ทำให้อีกชุดถูกบล็อก Z ต้องอยู่ในชุด ALS อย่างน้อยหนึ่งชุด ลบ Z ออกจากเซลล์ที่มองเห็น Z ทั้งหมดในทั้งสองชุด ระดับ 9 (มืออาชีพ)

ALS-XZ: เทคนิคสอง-ALS ที่ถูกพัฒนาอย่างดี

ตรรกะเดียวกันกับ ALS-XY แต่มีการตรวจสอบที่เข้มงวดขึ้น วิธีการนี้ตรวจสอบทุกคู่ของ ALSs และตรวจสอบการมี RCCs ทุกคู่ ระดับ 10 (มาสเตอร์)

โซ่ ALS: กำลังเชื่อมต่อ ชุดที่เกือบจะปิด หลายตัว

ลำดับของ ALSs ที่เชื่อมต่อกันด้วย RCCs (แต่ละคู่ที่ติดกันใช้เลข RCC ที่ต่างกัน) การตั้งเป้าหมายการตัดออกปรากฏอยู่ทั้งใน ALS แรกและสุดท้าย ระดับ 11 (ขั้นสูงสุด) ครอบคลุมเทคนิค ALS สองชุดเป็นกรณีพิเศษ

ซู เด โคค: รูปแบบการตัดกันของ ALS

ใช้จุดตัดระหว่างบล็อกกับแถวหรือคอลัมน์ ชุดช่วย (ชุดหนึ่งจากแถว อีกชุดหนึ่งจากบล็อก) ที่มีตัวเลือกที่ไม่ทับซ้อนกัน ซึ่งร่วมกันครอบคลุมตัวเลือกที่อยู่ในจุดตัด ระดับ 9 (มืออาชีพ)

ดอกไม้แห่งความตาย: เทคนิค ALS รูปแบบก้านและกลีบ

สตีม ช่อง ที่มีตัวเลือก N ตัวเชื่อมกับ ALS ดอกไม้ N ดอก โดยมีหนึ่งตัวต่อตัวเลือก แต่ละตัวเลือกเป็น RCC กับดอกไม้ของมัน ตัวเลขที่ปรากฏในทุกดอกไม้สามารถถูกลบออกได้จากเซลล์ที่มองเห็นตัวเลือกทั้งหมดในดอกไม้ทั้งหมด ระดับ 11 (สุดขีด)

วิธีการค้นหาลักษณะ ALS

คัดลิส ALSs ในแต่ละบ้าน มองหาคู่ที่มีผู้สมัครร่วมกันพร้อม RCCs ที่ถูกต้อง สำหรับ ซู เด โคค ให้เน้นที่จุดตัดระหว่างบล็อกกับเส้น สำหรับ ดอกไม้แห่งความตาย เริ่มจากเซลล์ต้นกำเนิดที่มีตัวเลือกน้อย

การประเมินระดับความยาก

ALS-XY: ระดับ 9, ผู้เชี่ยวชาญ ซู เด โคค: ระดับ 9, ผู้เชี่ยวชาญ ALS-XZ: ระดับ 10, ผู้เชี่ยวชาญ โซ่ ALS: ระดับ 11, ขั้นสูงสุด ดอกไม้แห่งความตาย: ระดับ 11, ขั้นสูงสุด

สรุป

เทคนิค ALS สร้างขึ้นจากแนวคิดสองประการ: เซตที่เกือบจะปิด (N ช่อง ตัวเลือก N+1) และตัวเลือกที่มีข้อจำกัดร่วมกัน ห้าเทคนิคใช้แนวคิดนี้ในรูปแบบต่างๆ ซึ่งสร้างกลุ่มที่ทรงพลังที่สุดในการแก้ปัญหาที่ยากที่สุด