กลยุทธ์ระดับกลาง

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

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

ล็อกแคนดิเดตมักเป็นเทคนิคแรกที่ทำให้ซูโดกุระดับกลางรู้สึกต่างจากโจทย์ง่ายจริง ๆ แพทเทิร์นเกิดเมื่อตัวเลขที่เป็นไปได้ที่เหลือของตัวเลขหนึ่งในบล็อก 3×3 อยู่บนแถวหรือคอลัมน์เดียวกัน การเรียงนั้นให้คุณตัดตัวเลขนั้นนอกบล็อกได้ แบบกลับด้านก็ใช้ได้เช่นกัน: ถ้าตัวเลขที่เป็นไปได้ทั้งหมดของตัวเลขหนึ่งในแถวอยู่ในบล็อกเดียว ส่วนที่เหลือของบล็อกนั้นใส่ตัวเลขนั้นไม่ได้ สองรูปแบบนี้เรียกว่า ชี้ และ อ้างสิทธิ์ ทั้งคู่เปลี่ยนตำแหน่งตัวเลขที่เป็นไปได้ธรรมดาให้เป็นการตัดที่เชื่อถือได้

เมื่อทุกทางของตัวเลขหนึ่งผ่านเส้นเดียว เส้นนั้นกลายเป็นล็อกทางตรรกะ

ตัวเลขที่เป็นไปได้ที่ถูกล็อกคืออะไร

ตัวเลขที่เป็นไปได้ที่ถูกล็อกอธิบายปฏิสัมพันธ์ระหว่างบล็อก 3×3 กับแถวหรือคอลัมน์ ในคู่ชี้หรือสามตัวชี้ ตัวเลขหนึ่งมีสองหรือสามช่องที่เป็นไปได้ในบล็อกเดียว และช่องเหล่านั้นอยู่บนเส้นเดียวกัน บล็อกต้องวางตัวเลขนั้นที่ไหนสักแห่งบนเส้นนั้น จึงตัดตัวเลขเดียวกันจากส่วนที่เหลือของเส้นนอกบล็อกได้ แบบอ้างสิทธิ์เริ่มจากเส้น: ถ้าทุกตำแหน่งที่เป็นไปได้ของตัวเลขหนึ่งในแถวหรือคอลัมน์ตกอยู่ในบล็อกเดียว บล็อกนั้นต้องรับตัวเลขจากเส้นนั้น ช่องอื่นในบล็อกจึงเสียตัวเลขที่เป็นไปได้นั้น ยังไม่ต้องรู้คำตอบของตัวเลข แค่ตำแหน่งถูกจำกัดพอจะสร้างการตัดได้

วิธีหาแพทเทิร์นชี้และอ้างสิทธิ์

  1. เลือกตัวเลขที่เป็นไปได้หนึ่งตัว กวาดทีละตัวเลข เลือกตัวที่เหลือตำแหน่งค่อนข้างน้อยก่อน พยายามเทียบทั้งเก้าตัวพร้อมกันจะบังการเรียงให้หาย
  2. ตรวจแต่ละบล็อกว่าเรียงบนเส้นเดียวหรือไม่ ถ้าตัวเลขที่เป็นไปได้ทั้งหมดของตัวเลขนั้นในบล็อกอยู่บนแถวเดียวหรือคอลัมน์เดียว นั่นคือคู่ชี้หรือสามตัวชี้
  3. ตัดเฉพาะนอกบล็อก ลบตัวเลขจากช่องอื่นบนเส้นร่วมนอกบล็อกต้นทาง เก็บตัวเลขที่เป็นไปได้ที่สร้างล็อกไว้ จนกว่าการอนุมานอื่นจะตัดสิน
  4. กลับทิศการกวาดสำหรับแบบอ้างสิทธิ์ ดูแถวหรือคอลัมน์ ถ้าทุกตำแหน่งของตัวเลขนั้นอยู่ในบล็อกเดียว ให้ลบตัวเลขนั้นจากช่องอื่นในบล็อกเดียวกัน
  5. กวาดหน่วยที่ได้รับผลอีกครั้ง การตัดล็อกแคนดิเดตมักสร้างซิงเกิลซ่อน ซิงเกิลเปลือย หรือคู่ เก็บผลที่ง่ายนั้นก่อนค่อยหาแพทเทิร์นขั้นสูงชิ้นถัดไป
55555
แผนภาพ: ตัวเลขที่เป็นไปได้ 5 ถูกจำกัดไว้สองช่องในบล็อกซ้ายบนและแถว 2 จึงลบ 5 อื่นในแถว 2 ได้

ตัวอย่างทีละขั้น: คู่ชี้ของตัวเลขที่เป็นไปได้ 5

ในบล็อกซ้ายบน สมมติตัวเลขที่เป็นไปได้ 5 โผล่แค่ที่ r2c1 และ r2c3 ทั้งสองช่องอยู่ในแถว 2 ช่องใดช่องหนึ่งต้องเป็น 5 ในที่สุด เพราะบล็อกต้องการ 5 พอดีหนึ่งตัว ดังนั้นแถว 2 วาง 5 อีกตัวนอกบล็อกไม่ได้

  1. ยืนยันบล็อกต้นทาง ตรวจทั้งเก้าช่องของบล็อกซ้ายบน ตัวเลขที่เป็นไปได้ 5 ต้องหายไปจากทุกช่องที่ยังไม่แก้ ยกเว้น r2c1 และ r2c3 ถ้ามี 5 ที่สามที่อื่นในบล็อก แพทเทิร์นพัง
  2. ตั้งชื่อเส้นที่ถูกล็อก ตัวเลขที่เป็นไปได้สองตัวที่เหลือแชร์แถว 2 ดังนั้นบล็อกจะส่ง 5 ให้แถว 2 คุณยังไม่ต้องรู้ว่า r2c1 หรือ r2c3 ถูก
  3. ลบตัวเลขที่เป็นไปได้นอกบล็อก ลบตัวเลขที่เป็นไปได้ 5 จาก r2c4 ถึง r2c9 ที่ที่มันโผล่ อย่าลบสมาชิกของคู่ชี้ และอย่าแตะ 5 ในแถวที่ไม่เกี่ยว
  4. ตามผลที่เกิด ถ้า r2c7 เป็น {5,8} ตอนนี้เหลือ 8 ใส่ 8 อัปเดตแถว คอลัมน์ และบล็อก แล้วหากลับหาซิงเกิลก่อนกวาดล็อกแคนดิเดตต่อ

ความผิดพลาดที่พบบ่อยกับล็อกแคนดิเดต

ใช้แค่โน้ตสองช่องที่ตรงกัน

ตัวเลขที่เป็นไปได้สองตัวในบล็อกยังไม่พอ ถ้าตัวเลขเดียวกันยังโผล่ในแถวหรือคอลัมน์อื่นของบล็อกนั้นได้ ตัวเลขที่เป็นไปได้ทุกตัวของตัวเลขที่เลือกต้องอยู่บนเส้นที่ถูกล็อก

ตัดในบริเวณผิด

แบบชี้ตัดจากเส้นนอกบล็อก แบบอ้างสิทธิ์ตัดจากบล็อกนอกเส้น พูดบริเวณต้นทางและบริเวณเป้าหมายให้ชัดก่อนลบอะไร

พยายามแก้ช่องที่ถูกล็อกทันที

แพทเทิร์นพิสูจน์ว่าตัวเลขไปที่ไหนไม่ได้ ไม่ใช่ว่าช่องที่เรียงกันช่องใดถูก เก็บตัวเลขที่เป็นไปได้ต้นทางทั้งสองหรือทั้งสามไว้ จนกว่ากฎอื่นจะเลือกให้

เช็กลิสต์ฝึกล็อกแคนดิเดต

  • เลือกตัวเลขที่เป็นไปได้หนึ่งตัว แล้วกวาดทั้งเก้าบล็อกหาตำแหน่งที่เรียงบนแถวหรือคอลัมน์เดียว
  • พูดว่า “บล็อกชี้ไปที่เส้น” สำหรับแบบชี้ และ “เส้นอ้างสิทธิ์บล็อก” สำหรับแบบอ้างสิทธิ์ ก่อนตัดแต่ละครั้ง
  • หลังตัด ให้ตรวจเส้นและบล็อกเป้าหมายทันที หาซิงเกิลหรือคู่ที่เพิ่งโผล่
  • ใช้ Undo ถ้าการตัดทำให้เกิดตัวซ้ำในภายหลัง แล้วตรวจว่าตัวเลขที่เป็นไปได้ที่สามที่ซ่อนอยู่ทำให้ล็อกใช้ไม่ได้หรือไม่

ล็อกแคนดิเดตตอบแทนการกวาดที่มีวินัยมากกว่าการจำแพทเทิร์นเร็ว ฝึกบนโจทย์คลาสสิกปานกลาง: ทำเครื่องหมายตัวเลขหนึ่งตัว ดูการเรียงจากบล็อกสู่เส้น ตัดเฉพาะที่มีหลักฐาน แล้วกลับไปหาซิงเกิล ลูปนั้นทำให้เทคนิคที่ตอนแรกดูเป็นนามธรรมกลายเป็นเครื่องมือที่พึ่งได้ที่สุดอย่างหนึ่งในลำดับการแก้ของคุณ

คำถามล็อกแคนดิเดต

สามตัวชี้ด้อยกว่าคู่ชี้หรือไม่

ไม่ สองหรือสามตัวเลขที่เป็นไปได้ที่เรียงบนเส้นเดียวให้การตัดนอกเส้นแบบเดียวกัน สิ่งที่สำคัญคือทุกตำแหน่งที่เป็นไปได้ของตัวเลขนั้นในบล็อกต้องอยู่บนเส้นนั้น

ช่องที่ถูกล็อกต้องมีรายการตัวเลขที่เป็นไปได้เหมือนกันไหม

ไม่ แค่ต้องแชร์ตัวเลขที่เป็นไปได้ที่กำลังดู ตัวอย่างเช่น {2,5} กับ {5,7,9} สร้างคู่ชี้ของ 5 ได้ ถ้าไม่มีช่องอื่นในบล็อกใส่ 5 ได้

ล็อกแคนดิเดตคือการลดบล็อก-เส้นหรือไม่

การลดบล็อก-เส้นมักหมายถึงแบบอ้างสิทธิ์ คู่มือหลายเล่มใช้ล็อกแคนดิเดตเป็นคำรวมสำหรับทั้งแบบชี้และแบบอ้างสิทธิ์

ระดับความยากใดมักต้องใช้เทคนิคนี้

มักโผล่ในโจทย์ปานกลางและยาก ตารางที่ง่ายกว่าอาจมีแพทเทิร์นนี้ แต่ซิงเกิลมักพอให้จบได้โดยไม่ต้องใช้

ตรรกะเดียวกันใช้กับคอลัมน์ได้ไหม

ได้ หมุนการให้เหตุผลเก้าสิบองศา ตัวเลขที่เป็นไปได้ที่เรียงในคอลัมน์เดียวภายในบล็อก ตัดตัวเลขนั้นจากส่วนที่เหลือของคอลัมน์ และคอลัมน์ก็อ้างสิทธิ์ตัวเลขในบล็อกเดียวได้

บทความที่เกี่ยวข้อง