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

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

ผู้เชี่ยวชาญ

AlmostLockedSetคืออะไร?

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

RestrictedCommonCandidateคืออะไร?

RCCคือตัวเลขที่ปรากฏในทั้งALSAและALSBโดยที่ทุกอินสแตนซ์ของตัวเลขนั้นใน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อีกตัวช่องต้นกำเนิดหรือจุดตัดของบล็อกกับเส้นทักษะที่ใช้ได้จริงคือการเรียนรู้ที่จะspottingกลุ่มเซลล์เล็กๆที่ยูเนียนของตัวเลือกมีขนาดใหญ่กว่าจำนวนเซลล์เพียงหนึ่งตัวเทคนิคที่ใช้ALSส่วนใหญ่เริ่มจากการจัดหมวดหมู่เซตเหล่านี้แล้วตรวจสอบว่าตัวเลือกที่ใช้ร่วมกันมีการมองเห็นที่จำเป็นสำหรับRCCหรือไม่

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

โซ่ALSเชื่อมโยงALSหลายตัวผ่านRCCแต่ละคู่ที่อยู่ติดกันมีตัวเลือกทั่วไปแบบจำกัดและโซ่จะสลับว่าALSตัวใดถูกบังคับให้กลายเป็นล็อกเมื่อพิจารณาRCCแต่ละตัวเป้าหมายการตัดออกปรากฏในทั้งALSตัวแรกและตัวสุดท้ายถ้าช่องภายนอกมองเห็นตำแหน่งเป้าหมายที่เป็นไปได้ทั้งหมดที่ปลายทั้งสองของโซ่มันสามารถถูกตัดออกได้ระดับ11(สุดขีด)ALS-XZเป็นเวอร์ชันที่สั้นที่สุดที่มีประโยชน์ของแนวคิดนี้

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

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

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

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

วิธีค้นหารูปแบบALS

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

ระดับความยาก

ชุดที่เกือบจะปิด:ระดับ9,มาสเตอร์ซูเดโคค:ระดับ9,มาสเตอร์ALS-XZ:ระดับ10,มาสเตอร์โซ่ALS:ระดับ11,สุดขีดดอกไม้แห่งความตาย:ระดับ11,สุดขีด

สรุป

เทคนิคALSสร้างบนแนวคิดสองอย่างคือAlmostLockedSet(Nเซลล์,N+1ผู้สมัคร)และRestrictedCommonCandidateชุดที่เกือบจะปิดเป็นส่วนประกอบพื้นฐานALS-XZ,ALSChains,ซูเดโคคและดอกไม้แห่งความตายใช้ส่วนประกอบเหล่านั้นในรูปแบบที่ต่างกันเมื่อรวมกันแล้วพวกมันเป็นหนึ่งในตระกูลที่ทรงพลังที่สุดสำหรับการไขปริศนาที่ยากที่สุด