การบังคับใช้เครือข่าย

ระดับ 12 · เข็มขัดดำ

กลยุทธ์:

การบังคับ

ต้องการ:

โซ่บังคับ

ภาพรวม

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

การทำงาน

  1. ค้นหาเซลล์ที่มีตัวเลือกมากกว่าหนึ่งตัว
  2. สมมติว่าแต่ละตัวเลือกตามลำดับ และต su ผลที่ตามมาทั้งหมด (ไม่ใช่แค่โซ่เดียว)
  3. หากสมมติฐานหนึ่งนำไปสู่ข้อขัดแย้ง (สถานะที่เป็นไปไม่ได้) ให้ตัดตัวเลือกนั้นออก
  4. หากสมมติฐานทั้งหมดบังคับให้ได้ข้อสรุปเดียวกัน ข้อสรุปนั้นถือว่าถูกต้อง

ตัวอย่าง

ค้นหา การบังคับใช้เครือข่าย.

1

การบังคับใช้เครือข่าย

Cell r1c1 has 3 candidates: {5, 6, 9}.

2

การบังคับใช้เครือข่าย

Assume r1c1 = 6 and follow all implications through the net.

3

การบังคับใช้เครือข่าย

This assumption leads to a CONTRADICTION (impossible state).

4

การบังคับใช้เครือข่าย

So 6 causes a contradiction and can be eliminated from r1c1.

5

ผลลัพธ์หลังจากใช้เทคนิค

เคล็ดลับและรูปแบบ

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