จำนวนอัศวินที่น้อยที่สุดที่ต้องใช้เพื่อครอบคลุมกระดานทั้งหมดคืออะไร?


13

ฉันได้เห็นวิธีแก้ปัญหาสำหรับจำนวนควีนส์บิชอปและ rooks ที่น้อยที่สุดเพื่อครอบคลุมกระดานทั้งหมดเนื่องจากพวกเขาสามารถโจมตีสี่เหลี่ยมทั้งหมดและเป็นชิ้นส่วนประเภทเดียวบนกระดาน อะไรคือทางออกสำหรับสิ่งนี้กับอัศวิน?

คำตอบ:


24

ขึ้นอยู่กับว่าสี่เหลี่ยมที่ถูกครอบครองนั้นจำเป็นต้องได้รับการคุ้มครองเช่นกันหรือไม่จำนวนคือ:


12 อัศวินโดยไม่ครอบคลุมพื้นที่ที่ถูกครอบครอง

14 อัศวินพร้อมกำลังครอบคลุมพื้นที่

ปัญหาเช่นนี้เรียกว่าปัญหาการครอบครองและการแก้ปัญหาสำหรับอัศวินและชิ้นส่วนอื่น ๆ รวมถึงการอ้างอิงจะได้รับในหน้าวิกิพีเดียเกี่ยวกับปัญหาหมากรุกทางคณิตศาสตร์

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.