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