棋盤擺放問題
2 min readFeb 7, 2019
西洋棋是個8x8的棋盤,總共有64個格子,若要在這個棋盤上放上任意數量的城堡並且符合下面三個條件之城堡最多個數為何?
- 一行最多只能有4個城堡同時存在。
- 一列最多只能有4個城堡同時存在。
- 對角線最多只能有4個城堡同時存在。
此三點請參考下面的圖形說明:
答案是能放32個城堡。那麼城堡要怎麼擺才能放到32個?底下為筆者想出來的答案:
那麼還有其他的解法嗎?
本文的棋盤圖檔事由此網址https://lichess.org/editor所產生。
Originally published at yunlinsong.blogspot.com on February 7, 2019.