ชุดที่เกือบจะปิด
ชุดที่เกือบจะปิด
เทคนิคที่เกี่ยวข้อง
Almost Locked Set คืออะไร?
ALS คือ N ช่องในบ้านเดียวกันที่มีตัวเลือกที่แตกต่างกันอย่างมากถึง N+1 ตัว มันถือว่า "เกือบจะล็อก" -- ถ้าเอาตัวเลือกหนึ่งออก มันจะกลายเป็นชุดที่เห็นชัด ALS ที่ง่ายที่สุดคือช่องที่มีค่าสองค่า (1 ช่อง, 2 ตัวเลือก) ทุกช่องต้องอยู่ในบ้านเดียวกัน
คืออะไรคือผู้สมัครร่วมที่ถูกจำกัด?
RCC คือตัวเลขที่ปรากฏใน ALS A และ ALS B โดยทุกครั้งที่ตัวเลขนั้นปรากฏใน A จะมองเห็นทุกครั้งที่ตัวเลขนั้นปรากฏใน B เนื่องจากสอง ALS นี้ไม่สามารถใช้ RCC พร้อมกันได้ ดังนั้นอย่างน้อยหนึ่งในสอง ALS ต้องสูญเสีย RCC และกลายเป็นชุดที่ล็อกไว้
แรงกดดันจากชุดที่ล็อกนี้คือสิ่งที่ทำให้เกิดการตัดออก หากสอง ALS นี้มีตัวเลข Z ร่วมกันด้วย ตัวเลข Z ต้องปรากฏอยู่ในอย่างน้อยหนึ่งในสอง ALS ตัวใดตัวหนึ่ง ตัวเลขใด ๆ ภายนอก ช่อง ที่มองเห็นตำแหน่ง Z ทั้งหมดในทั้งสอง ALS ไม่สามารถมี Z ได้
ALS-XZ: กฎสอง ALS หลัก
ALS-XZ ใช้ ALS สองชุด ซึ่งมีตัวเลือกที่จำกัดร่วมกัน X และตัวเลือกที่ร่วมกันอีกตัว Z ตัวเลือก X ไม่สามารถอยู่ใน ALS ทั้งสองชุดพร้อมกันได้ ดังนั้นอย่างน้อยหนึ่งใน ALS จะต้องถูกแก้โดยไม่มี X เมื่อเกิดขึ้น ตัวเลือก Z จะถูกบังคับให้อยู่ใน ALS นั้น ยกเว้นถ้ามันถูกบังคับไว้ในอีกชุดหนึ่งแล้ว
ดังนั้น Z ต้องปรากฏอยู่ใน ALS ทั้งสองชุด ตัด Z ออกจากรูปสี่เหลี่ยมที่มองเห็นตัวเลือก Z ทั้งหมดในทั้งสอง ALS นี้ ระดับ 10 (มืออาชีพ)
ชุดที่เกือบจะปิด: การค้นหา ALS
แอปนี้ยังจัดอันดับ ชุดที่เกือบจะปิด เป็นเทคนิคหนึ่ง เพราะการรู้จัก ALS นั้นเป็นประโยชน์อย่างยิ่งต่อตัวมันเอง ซึ่ง ALS นั้นไม่ใช่การตัดออกจนกว่าจะมีปฏิสัมพันธ์กับ ALS อีกชุดหนึ่ง หรือกับราก ช่อง หรือการตัดกันระหว่างบล็อกกับเส้น ทักษะที่ใช้ได้จริงคือการเรียนรู้วิธีสังเกตกลุ่มเล็ก ๆ ของช่องที่มีตัวเลือกที่รวมกันได้เพียงหนึ่งตัวมากกว่าจำนวนช่อง
เทคนิคที่ใช้ ALS เป็นหลักมักเริ่มจากการจัดกลุ่มชุดต่าง ๆ แล้วตรวจสอบว่าตัวเลือกที่ร่วมกันมีการมองเห็นกันเพียงพอหรือไม่ เพื่อให้เกิด RCC
โซ่ ALS: การเชื่อมต่อ ชุดที่เกือบจะปิด หลายตัว
โซ่ ALS เชื่อมต่อ ALS หลายตัวผ่าน RCCs แต่ละคู่ที่อยู่ติดกันมีตัวเลือกที่จำกัดร่วมกัน และโซ่จะสลับกันไปมาว่า ALS ใดจะถูกบังคับให้กลายเป็นล็อกเมื่อพิจารณา RCC แต่ละตัว
เป้าหมายการตัดออกปรากฏอยู่ใน ALS ทั้งสองปลายของโซ่ หาก ช่อง ภายนอกมองเห็นตำแหน่งเป้าหมายทั้งหมดที่ปลายทั้งสองด้านของโซ่ สามารถตัดออกได้ ระดับ 11 (ขั้นสูง) ALS-XZ เป็นรูปแบบที่สั้นที่สุดที่มีประโยชน์ของแนวคิดนี้
ซู เด โคค: รูปแบบการตัดกันของ ALS
ซู เด โคค ใช้การตัดกันของบล็อกกับแถวหรือคอลัมน์ การตัดกันนี้มีเซลล์สองหรือสามเซลล์ที่อยู่ในบ้านทั้งสอง ตัวเลือกในเซลล์ที่ตัดกันต้องมาจากด้านเส้น ด้านบล็อก หรือตัวเองก็ได้
เทคนิคนี้มองหาชุดช่วยสองชุด: หนึ่งในส่วนที่เหลือของแถวหรือคอลัมน์ และอีกหนึ่งในส่วนที่เหลือของบล็อก ตัวเลือกของชุดเหล่านี้ไม่ทับซ้อนกัน และร่วมกันอธิบายตัวเลือกที่อาจอยู่ในพื้นที่ตัดกัน เมื่อการนับจำนวนเสร็จสิ้น ตัวเลือกที่ตรงกันสามารถถูกลบออกจากเซลล์อื่นในแถวหรือบล็อกเดียวกัน
ระดับ 9 (มืออาชีพ)
ดอกไม้แห่งความตาย: เทคนิค ALS รูปแบบก้านและกลีบ
ดอกไม้แห่งความตาย เริ่มต้นด้วยราก ช่อง ที่มีตัวเลือก N ตัว สำหรับแต่ละตัวเลือกราก จะมีพื้นผิว ALS ที่สอดคล้องกัน หากรากเลือกตัวเลือกหนึ่ง ตัวเลือกนั้นจะถูกลบออกจากพื้นผิวที่คู่กัน และพื้นผิวนั้นจะถูกบล็อก
ไม่ว่ารากจะเลือกค่าใด หนึ่งในพื้นผิวจะถูกบังคับให้เข้าสู่สถานะที่ถูกบล็อก หากตัวเลขที่ต้องการตัดออกปรากฏในพื้นผิวทั้งหมด ตัวเลขนั้นต้องถูกจัดหาโดยพื้นผิวอย่างน้อยหนึ่งตัว ตัวเลือกภายนอก ช่อง ที่เห็นตัวเลือกทั้งหมดของตัวเลขนั้นในพื้นผิวทั้งหมดสามารถตัดตัวเลขนั้นออกได้
ระดับ 11 (ขั้นสูงมาก)
วิธีการค้นหาลักษณะ ALS
คัดลิส ALSs ในแต่ละบ้าน มองหาคู่ที่มีผู้สมัครร่วมกันพร้อม RCCs ที่ถูกต้อง สำหรับ ซู เด โคค ให้เน้นที่จุดตัดระหว่างบล็อกกับเส้น สำหรับ ดอกไม้แห่งความตาย เริ่มจากเซลล์ต้นกำเนิดที่มีตัวเลือกน้อย
ระดับความยาก
ชุดที่เกือบจะปิด: ระดับ 9, ผู้เชี่ยวชาญ
ซู เด โคค: ระดับ 9, ผู้เชี่ยวชาญ
ALS-XZ: ระดับ 10, ผู้เชี่ยวชาญ
โซ่ ALS: ระดับ 11, ขั้นสูงสุด
ดอกไม้แห่งความตาย: ระดับ 11, ขั้นสูงสุด
สรุป
เทคนิค ALS สร้างขึ้นจากแนวคิดสองประการ: เซตที่เกือบจะปิด (N ช่อง, N+1 ตัวเลือก) และตัวเลือกที่มีข้อจำกัดร่วมกัน ตัวอย่าง ชุดที่เกือบจะปิด ให้โครงสร้างพื้นฐาน; ALS-XZ, ALS Chains, ซู เด โคค, และ ดอกไม้แห่งความตาย ใช้โครงสร้างพื้นฐานเหล่านี้ในรูปแบบต่างๆ ร่วมกันแล้วสร้างกลุ่มที่ทรงพลังที่สุดในการแก้ปัญหาที่ยากที่สุด
เทคนิคที่เกี่ยวข้อง