Sudoku-Y

ขั้นสูง

Almost Locked Sets: ขาดอีกนิดจะเป็นชุดล็อก

รู้จักชุดที่เกือบล็อกไว้ก่อน โดยยังไม่ต้องกระโดดไปสูตรโซ่ยาว ๆ

นับเลขรวมโดยไม่ซ้ำ

ALS แบบพื้นฐานที่อ่านในบทนี้คือ N ช่องในหน่วยเดียวกัน มีตัวเลือกรวม N+1 เลข ต่างจาก naked subset ที่ N ช่องจอง N เลขพอดี จึงยังไม่ลบเลขทั้งหมดของ ALS จากช่องข้างนอกได้ทันที ต้องมีเงื่อนไขเพิ่มหรือการเชื่อมกับชุดอื่น

HoDoKu — Almost Locked Sets · SudokuWiki — Almost Locked Sets

ตัวอย่างสองช่อง สามเลข

ให้ D1={2,5} และ D4={5,8} อยู่แถวเดียวกัน ตัวเลือกรวมคือ {2,5,8} มีสามเลขสำหรับสองช่อง จึงเป็น ALS สองช่อง แม้โน้ตเลข 5 จะเขียนสองที่ เวลานับชนิดเลขให้นับแค่ครั้งเดียว

ตอนนี้ D7 ยังมี 2 หรือ 8 ได้ เพราะ D1/D4 อาจเลือก 5/8 หรือ 2/5 ตามลำดับ ซึ่งเหลืออีกเลขไปอยู่ข้างนอก อย่าใช้เหตุผลของคู่เปล่ากับสามเลขนี้

เมื่อเงื่อนไขเพิ่มเข้ามา

สมมติมีข้อพิสูจน์อื่นตัด 8 ออกจาก D4 ได้ ตอนนี้ D4=5 และ D1=2 สองช่องจึงจอง {2,5} จริงแล้ว และตัด 2/5 จากช่องอื่นในแถว D ได้ การเปลี่ยนจากเกือบล็อกเป็นล็อกเกิดจากการตัดที่มีเหตุผลเพิ่ม ไม่ใช่จากชื่อ ALS เอง

เชื่อมสองกลุ่มด้วย ALS-XZ

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

HoDoKu — Almost Locked Sets · SudokuWiki — Almost Locked Sets

ลองไล่ตัวอย่างของเรา

กลุ่มแรก A1={2,5}, A4={5,8} และกลุ่มที่สอง B1={2,6}, B7={6,8} แต่ละกลุ่มเป็นสองช่องสามเลข เลข X=2 ที่ A1/B1 เห็นกัน ส่วน Z=8 อยู่ที่ A4/B7 ถ้า B4 ยังมี 8 ให้ตัดได้ เพราะ B4 เห็นทั้งสองตำแหน่ง

ลองกลับทาง: ถ้า B4=8 จะบังคับ A4=5 แล้ว A1=2 อีกฝั่ง B7=6 แล้ว B1=2 กลายเป็นเลข 2 ชนกัน นี่เป็นตัวอย่างบางส่วนที่เราจัดขึ้น ไม่ใช่โจทย์เต็ม และต้องถือว่าตัวเลือกในสี่ช่องนี้ครบแล้ว

ขอบเขตที่เครื่องมือช่วยหา

ตัวสแกนหา ALS-XZ สองกลุ่มที่ไม่ซ้อนช่องกัน กลุ่มละไม่เกินสามช่อง และจำกัดจำนวนชุดที่ลอง จึงไม่ได้ครอบคลุม ALS ทุกแบบ ถ้าไม่เจอ ไม่ได้แปลว่าไม่มีข้อสรุปแบบนี้บนกระดาน

กลับไปเล่น Classic 9×9 แล้วกดเทคนิคได้เลย ระบบตรวจจากเลขจริง ชี้ตัวเลือกที่ตัดได้ และพากลับมาอ่านบทนี้ โซ่และ ALS ค้นในขอบเขตจำกัด ส่วน UR Type 1 และ BUG+1 ใช้เมื่อยืนยันคำตอบเดียวได้ การเปิดบทเรียนไม่เปลี่ยนเกมที่เล่นค้างไว้

ลองคิดก่อนเปิดดู

ลองคิดก่อนเปิดคำตอบ

ถ้า D4 เพิ่ม 9 เป็น {5,8,9} คู่ D1/D4 ยังเป็น ALS สองช่องไหม?

ดูคำอธิบาย

ไม่ใช่ตามนิยามนี้ ตัวเลือกรวมเป็น {2,5,8,9} สี่เลข แต่ ALS สองช่องต้องมีสามเลข

แหล่งอ้างอิงและอ่านต่อ

อ่านคำอธิบายต้นทางเพื่อเทียบกับตัวอย่างของเรา ลิงก์เหล่านี้เป็นการอ้างอิง ไม่ได้แสดงความเป็นพันธมิตรหรือการรับรองเว็บไซต์