Số hiệp sĩ ít nhất cần thiết để bao phủ toàn bộ bảng là bao nhiêu?


13

Tôi đã thấy các giải pháp cho số lượng nữ hoàng, giám mục và tân binh thấp nhất là cần thiết để bao phủ toàn bộ một bảng, vì trong đó họ có thể tấn công tất cả các ô vuông và là loại mảnh duy nhất trên bảng. Giải pháp cho việc này với các hiệp sĩ là gì?

Câu trả lời:


24

Tùy thuộc vào việc các ô vuông bị chiếm cũng cần phải được bảo hiểm, con số là:


12 hiệp sĩ, không bao gồm các ô vuông chiếm đóng

14 hiệp sĩ, với các ô vuông chiếm đóng

Các vấn đề như thế này được gọi là các vấn đề thống trị và giải pháp cho các hiệp sĩ và các quân cờ khác cũng như một tài liệu tham khảo được đưa ra trên trang wikipedia về các vấn đề cờ vua toán học


Bạn có thể xem xét tăng giá trị của câu trả lời này bằng cách hiển thị bố cục với 14 hiệp sĩ đã giải quyết [Tôi thấy nó là: 4 N trên xếp hạng 2, từ CF, 6 N trên xếp hạng 6, từ BG và 4 N trên xếp hạng 4 , B4, C4, F4, G4].
Lớp 'Eh' Bacon

Tôi đã cố gắng đưa vào một sơ đồ, nhưng không thành công. Có thể hiển thị các vị trí không thể (không có Kings)?
dùng1583209
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.