การบังคับ
การบังคับ
เทคนิคที่เกี่ยวข้อง
เป็นการเดาหรือไม่?ข้อถกเถียงเรื่องโซ่บังคับ
โซ่บังคับไม่ใช่การเดาเมื่อใช้เป็นเทคนิคการพิสูจน์คุณตรวจสอบทุกสาขาจากจุดเริ่มต้นที่เลือกไว้ชั่วคราวเผยแพร่แต่ละสาขาตามตรรกะและเก็บเฉพาะข้อสรุปที่ทุกสาขาสนับสนุนหรือข้อสรุปที่ถูกบังคับโดยความขัดแย้งความแตกต่างสำคัญจากการเดาคือความมุ่งมั่นการเดาเลือกสาขาหนึ่งและดำเนินต่อไปราวกับว่ามันเป็นจริงลูกโซ่บังคับเปรียบเทียบทุกสาขาที่เกี่ยวข้องจากจุดเริ่มต้นและลงมือเฉพาะเมื่อการเปรียบเทียบพิสูจน์บางสิ่งได้โซ่บังคับงดงามน้อยกว่าเทคนิคที่อิงรูปแบบแต่ข้อสรุปของมันพิสูจน์ได้ว่าถูกต้องเมื่อตรวจสอบทุกสาขาอย่างแม่นยำ
ลูกโซ่บังคับช่อง
เริ่มจากเซลล์สองค่าช่อง{A,B}เผยแพร่ผลกระทบสำหรับแต่ละสาขาเปรียบเทียบผลลัพธ์ความขัดแย้ง:สาขาหนึ่งไม่ถูกต้องดังนั้นช่องต้องเป็นตัวเลือกอีกตัวการบรรจบกันที่การวาง:ทั้งสองสาขาบังคับตัวเลขเดียวกันเข้าสู่ช่องที่อยู่ไกลกันการบรรจบกันที่การตัดออก:ทั้งสองสาขาตัดตัวเลือกเดียวกันออกจากช่องเดียวกัน
ลูกโซ่บังคับระดับภูมิภาค(ลูกโซ่บังคับตัวเลข)
เริ่มจากตำแหน่ง2-3ตำแหน่งของตัวเลขในบ้านสำรวจแต่ละตำแหน่งเป็นสาขาประเภทการอนุมานสามแบบเดียวกันการบังคับแบบช่องได้ผลเมื่อเซลล์สองค่ามีผลกระทบที่แผ่ไกลการบังคับระดับภูมิภาคได้ผลเมื่อตำแหน่งของตัวเลขมีผลต่อเนื่องที่รุนแรง
ตาข่ายบังคับ:ขยายจำนวนสาขา
ตาข่ายบังคับช่อง:เซลล์ที่มีตัวเลือก3-6ตัวตาข่ายบังคับระดับภูมิภาค:บ้านที่มี4-6ตำแหน่งสำหรับตัวเลขสาขามากขึ้นแพงขึ้นแต่สามารถหาการอนุมานที่โซ่บังคับทำไม่ได้ตรรกะเหมือนกันต่างกันแค่จำนวนสาขา
เครื่องยนต์เผยแพร่
แต่ละสาขาเผยแพร่ผ่านซิงเกิลเปลือยซิงเกิลซ่อนผู้สมัครที่ถูกล็อกและคู่เปลือยซ้ำๆจนกว่าจะเสถียรสมมติฐานเดียวสามารถแผ่ผ่านขั้นตอนกลางหลายสิบขั้นทั่วทั้งกระดานเมื่อสองสาขาไปถึงข้อสรุปเดียวกันผ่านเส้นทางที่ต่างกันโดยสิ้นเชิงการบรรจบกันพิสูจน์ข้อสรุปนั้นอย่างแน่นอน
ประเภทการอนุมานสามแบบ
ข้อขัดแย้ง:สาขาหนึ่งก่อให้เกิดสถานะที่ไม่ถูกต้องสมมติฐานนั้นเป็นเท็จพบบ่อยที่สุดการลู่เข้าที่การวางตำแหน่ง:ทุกสาขาบังคับให้ตัวเลขเดียวกันไปยังช่องเดียวกันพบน้อยกว่าแต่ชี้ขาดการลู่เข้าที่การตัดออก:ทุกสาขาตัดตัวเลือกเดียวกันออกจากช่องเดียวกันเป็นประเภทที่ละเอียดอ่อนที่สุด
เมื่อใดควรใช้เทคนิคการบังคับ
ทางออกเชิงตรรกะทางสุดท้ายใช้หลังจากเทคนิคที่อิงรูปแบบและสายโซ่ที่สะอาดกว่าล้มเหลวโซ่บังคับที่มี2-3สาขาจะถูกลองก่อนตาข่ายการบังคับที่มี3-6สาขามีต้นทุนสูงกว่าและมักสงวนไว้ใช้ภายหลังทั้งสองเป็นระดับ12(สุดยอด)สำหรับโปรแกรมแก้ปริศนาด้วยคอมพิวเตอร์การบังคับแบบมีขอบเขตเป็นเครื่องมือพิสูจน์ที่ทรงพลังแต่ไม่ได้สมบูรณ์โดยอัตโนมัติความสมบูรณ์จะเกิดขึ้นก็ต่อเมื่ออนุญาตให้การค้นหาขยายออกไปไกลพอที่จะครอบคลุมสมมติฐานที่จำเป็นซึ่งเข้าใกล้การย้อนรอยแบบละเอียดทั้งหมดในทางปฏิบัติการบังคับอธิบายได้ดีที่สุดว่าเป็นการค้นหาเชิงตรรกะที่ควบคุมไว้มากกว่าจะเป็นการรับประกันว่าโปรแกรมแก้ปริศนาที่มีความลึกคงที่ใดๆจะแก้ปริศนาที่ถูกต้องได้ทุกอัน
ข้อคิดเชิงปรัชญาเกี่ยวกับความงามและความสมบูรณ์
เทคนิคที่อิงรูปแบบเผยให้เห็นความสัมพันธ์เชิงโครงสร้างและงดงามกว่าแต่มีปริศนาที่ถูกต้องซึ่งต้องใช้ตรรกะระดับการบังคับเทคนิคการบังคับเป็นตาข่ายนิรภัยที่ดักจับทุกปริศนาที่เทคนิคอิงรูปแบบจัดการไม่ได้แนวทางที่น่าพึงพอใจที่สุด:ลองเทคนิคอิงรูปแบบทุกอย่างก่อนแล้วจึงหันไปใช้การบังคับเมื่อปริศนาต้องการจริงๆเท่านั้น
สรุป
โซ่บังคับและตาข่ายการบังคับเป็นหนึ่งในเทคนิคเชิงตรรกะที่ทรงพลังที่สุดอยู่ที่ระดับ12(สุดยอด)เทคนิคเหล่านี้สำรวจทุกสาขาจากจุดเริ่มต้นที่เลือกไว้แพร่ผลที่ตามมาและเปรียบเทียบผลลัพธ์ข้อสรุปได้มาจากข้อขัดแย้งการลู่เข้าที่การวางตำแหน่งหรือการลู่เข้าที่การตัดออกเทคนิคเหล่านี้เป็นทางออกสุดท้ายก่อนการย้อนรอยแบบbrute-forceหากขยายโดยไม่มีขีดจำกัดในทางปฏิบัติจะกลายเป็นข้อพิสูจน์การค้นหาที่สมบูรณ์แต่การบังคับแบบมีขอบเขตในสไตล์มนุษย์ยังคงเป็นเทคนิคขั้นสูงที่เจาะจง
เทคนิคที่เกี่ยวข้อง