ล็อกแคนดิเดตในซูโดกุ: คู่ชี้และการอ้างสิทธิ์

ล็อกแคนดิเดตมักเป็นเทคนิคแรกที่ทำให้ซูโดกุระดับกลางรู้สึกต่างจากโจทย์ง่ายจริง ๆ แพทเทิร์นเกิดเมื่อตัวเลขที่เป็นไปได้ที่เหลือของตัวเลขหนึ่งในบล็อก 3×3 อยู่บนแถวหรือคอลัมน์เดียวกัน การเรียงนั้นให้คุณตัดตัวเลขนั้นนอกบล็อกได้ แบบกลับด้านก็ใช้ได้เช่นกัน: ถ้าตัวเลขที่เป็นไปได้ทั้งหมดของตัวเลขหนึ่งในแถวอยู่ในบล็อกเดียว ส่วนที่เหลือของบล็อกนั้นใส่ตัวเลขนั้นไม่ได้ สองรูปแบบนี้เรียกว่า ชี้ และ อ้างสิทธิ์ ทั้งคู่เปลี่ยนตำแหน่งตัวเลขที่เป็นไปได้ธรรมดาให้เป็นการตัดที่เชื่อถือได้
เมื่อทุกทางของตัวเลขหนึ่งผ่านเส้นเดียว เส้นนั้นกลายเป็นล็อกทางตรรกะ
ตัวเลขที่เป็นไปได้ที่ถูกล็อกคืออะไร
ตัวเลขที่เป็นไปได้ที่ถูกล็อกอธิบายปฏิสัมพันธ์ระหว่างบล็อก 3×3 กับแถวหรือคอลัมน์ ในคู่ชี้หรือสามตัวชี้ ตัวเลขหนึ่งมีสองหรือสามช่องที่เป็นไปได้ในบล็อกเดียว และช่องเหล่านั้นอยู่บนเส้นเดียวกัน บล็อกต้องวางตัวเลขนั้นที่ไหนสักแห่งบนเส้นนั้น จึงตัดตัวเลขเดียวกันจากส่วนที่เหลือของเส้นนอกบล็อกได้ แบบอ้างสิทธิ์เริ่มจากเส้น: ถ้าทุกตำแหน่งที่เป็นไปได้ของตัวเลขหนึ่งในแถวหรือคอลัมน์ตกอยู่ในบล็อกเดียว บล็อกนั้นต้องรับตัวเลขจากเส้นนั้น ช่องอื่นในบล็อกจึงเสียตัวเลขที่เป็นไปได้นั้น ยังไม่ต้องรู้คำตอบของตัวเลข แค่ตำแหน่งถูกจำกัดพอจะสร้างการตัดได้
วิธีหาแพทเทิร์นชี้และอ้างสิทธิ์
- เลือกตัวเลขที่เป็นไปได้หนึ่งตัว กวาดทีละตัวเลข เลือกตัวที่เหลือตำแหน่งค่อนข้างน้อยก่อน พยายามเทียบทั้งเก้าตัวพร้อมกันจะบังการเรียงให้หาย
- ตรวจแต่ละบล็อกว่าเรียงบนเส้นเดียวหรือไม่ ถ้าตัวเลขที่เป็นไปได้ทั้งหมดของตัวเลขนั้นในบล็อกอยู่บนแถวเดียวหรือคอลัมน์เดียว นั่นคือคู่ชี้หรือสามตัวชี้
- ตัดเฉพาะนอกบล็อก ลบตัวเลขจากช่องอื่นบนเส้นร่วมนอกบล็อกต้นทาง เก็บตัวเลขที่เป็นไปได้ที่สร้างล็อกไว้ จนกว่าการอนุมานอื่นจะตัดสิน
- กลับทิศการกวาดสำหรับแบบอ้างสิทธิ์ ดูแถวหรือคอลัมน์ ถ้าทุกตำแหน่งของตัวเลขนั้นอยู่ในบล็อกเดียว ให้ลบตัวเลขนั้นจากช่องอื่นในบล็อกเดียวกัน
- กวาดหน่วยที่ได้รับผลอีกครั้ง การตัดล็อกแคนดิเดตมักสร้างซิงเกิลซ่อน ซิงเกิลเปลือย หรือคู่ เก็บผลที่ง่ายนั้นก่อนค่อยหาแพทเทิร์นขั้นสูงชิ้นถัดไป
ตัวอย่างทีละขั้น: คู่ชี้ของตัวเลขที่เป็นไปได้ 5
ในบล็อกซ้ายบน สมมติตัวเลขที่เป็นไปได้ 5 โผล่แค่ที่ r2c1 และ r2c3 ทั้งสองช่องอยู่ในแถว 2 ช่องใดช่องหนึ่งต้องเป็น 5 ในที่สุด เพราะบล็อกต้องการ 5 พอดีหนึ่งตัว ดังนั้นแถว 2 วาง 5 อีกตัวนอกบล็อกไม่ได้
- ยืนยันบล็อกต้นทาง ตรวจทั้งเก้าช่องของบล็อกซ้ายบน ตัวเลขที่เป็นไปได้ 5 ต้องหายไปจากทุกช่องที่ยังไม่แก้ ยกเว้น r2c1 และ r2c3 ถ้ามี 5 ที่สามที่อื่นในบล็อก แพทเทิร์นพัง
- ตั้งชื่อเส้นที่ถูกล็อก ตัวเลขที่เป็นไปได้สองตัวที่เหลือแชร์แถว 2 ดังนั้นบล็อกจะส่ง 5 ให้แถว 2 คุณยังไม่ต้องรู้ว่า r2c1 หรือ r2c3 ถูก
- ลบตัวเลขที่เป็นไปได้นอกบล็อก ลบตัวเลขที่เป็นไปได้ 5 จาก r2c4 ถึง r2c9 ที่ที่มันโผล่ อย่าลบสมาชิกของคู่ชี้ และอย่าแตะ 5 ในแถวที่ไม่เกี่ยว
- ตามผลที่เกิด ถ้า r2c7 เป็น {5,8} ตอนนี้เหลือ 8 ใส่ 8 อัปเดตแถว คอลัมน์ และบล็อก แล้วหากลับหาซิงเกิลก่อนกวาดล็อกแคนดิเดตต่อ
ความผิดพลาดที่พบบ่อยกับล็อกแคนดิเดต
ใช้แค่โน้ตสองช่องที่ตรงกัน
ตัวเลขที่เป็นไปได้สองตัวในบล็อกยังไม่พอ ถ้าตัวเลขเดียวกันยังโผล่ในแถวหรือคอลัมน์อื่นของบล็อกนั้นได้ ตัวเลขที่เป็นไปได้ทุกตัวของตัวเลขที่เลือกต้องอยู่บนเส้นที่ถูกล็อก
ตัดในบริเวณผิด
แบบชี้ตัดจากเส้นนอกบล็อก แบบอ้างสิทธิ์ตัดจากบล็อกนอกเส้น พูดบริเวณต้นทางและบริเวณเป้าหมายให้ชัดก่อนลบอะไร
พยายามแก้ช่องที่ถูกล็อกทันที
แพทเทิร์นพิสูจน์ว่าตัวเลขไปที่ไหนไม่ได้ ไม่ใช่ว่าช่องที่เรียงกันช่องใดถูก เก็บตัวเลขที่เป็นไปได้ต้นทางทั้งสองหรือทั้งสามไว้ จนกว่ากฎอื่นจะเลือกให้
เช็กลิสต์ฝึกล็อกแคนดิเดต
- เลือกตัวเลขที่เป็นไปได้หนึ่งตัว แล้วกวาดทั้งเก้าบล็อกหาตำแหน่งที่เรียงบนแถวหรือคอลัมน์เดียว
- พูดว่า “บล็อกชี้ไปที่เส้น” สำหรับแบบชี้ และ “เส้นอ้างสิทธิ์บล็อก” สำหรับแบบอ้างสิทธิ์ ก่อนตัดแต่ละครั้ง
- หลังตัด ให้ตรวจเส้นและบล็อกเป้าหมายทันที หาซิงเกิลหรือคู่ที่เพิ่งโผล่
- ใช้ Undo ถ้าการตัดทำให้เกิดตัวซ้ำในภายหลัง แล้วตรวจว่าตัวเลขที่เป็นไปได้ที่สามที่ซ่อนอยู่ทำให้ล็อกใช้ไม่ได้หรือไม่
ล็อกแคนดิเดตตอบแทนการกวาดที่มีวินัยมากกว่าการจำแพทเทิร์นเร็ว ฝึกบนโจทย์คลาสสิกปานกลาง: ทำเครื่องหมายตัวเลขหนึ่งตัว ดูการเรียงจากบล็อกสู่เส้น ตัดเฉพาะที่มีหลักฐาน แล้วกลับไปหาซิงเกิล ลูปนั้นทำให้เทคนิคที่ตอนแรกดูเป็นนามธรรมกลายเป็นเครื่องมือที่พึ่งได้ที่สุดอย่างหนึ่งในลำดับการแก้ของคุณ
คำถามล็อกแคนดิเดต
สามตัวชี้ด้อยกว่าคู่ชี้หรือไม่
ไม่ สองหรือสามตัวเลขที่เป็นไปได้ที่เรียงบนเส้นเดียวให้การตัดนอกเส้นแบบเดียวกัน สิ่งที่สำคัญคือทุกตำแหน่งที่เป็นไปได้ของตัวเลขนั้นในบล็อกต้องอยู่บนเส้นนั้น
ช่องที่ถูกล็อกต้องมีรายการตัวเลขที่เป็นไปได้เหมือนกันไหม
ไม่ แค่ต้องแชร์ตัวเลขที่เป็นไปได้ที่กำลังดู ตัวอย่างเช่น {2,5} กับ {5,7,9} สร้างคู่ชี้ของ 5 ได้ ถ้าไม่มีช่องอื่นในบล็อกใส่ 5 ได้
ล็อกแคนดิเดตคือการลดบล็อก-เส้นหรือไม่
การลดบล็อก-เส้นมักหมายถึงแบบอ้างสิทธิ์ คู่มือหลายเล่มใช้ล็อกแคนดิเดตเป็นคำรวมสำหรับทั้งแบบชี้และแบบอ้างสิทธิ์
ระดับความยากใดมักต้องใช้เทคนิคนี้
มักโผล่ในโจทย์ปานกลางและยาก ตารางที่ง่ายกว่าอาจมีแพทเทิร์นนี้ แต่ซิงเกิลมักพอให้จบได้โดยไม่ต้องใช้
ตรรกะเดียวกันใช้กับคอลัมน์ได้ไหม
ได้ หมุนการให้เหตุผลเก้าสิบองศา ตัวเลขที่เป็นไปได้ที่เรียงในคอลัมน์เดียวภายในบล็อก ตัดตัวเลขนั้นจากส่วนที่เหลือของคอลัมน์ และคอลัมน์ก็อ้างสิทธิ์ตัวเลขในบล็อกเดียวได้


