作者puzzlez (渴望一份好工作)
看板puzzle
標題[問題] 控制六階棋盤的皇后
時間Fri Oct 30 23:35:23 2009
如圖,有一個6╳6的棋盤,現在想要在其中放置幾個「皇后」,使得餘下的格子都在皇
后的勢力範圍之內。亦即在其他的空格中放置棋子,都會受到這些皇后的攻擊。
請問,最少需放置幾個皇后?擺放的方式為何?
(不必考慮皇后與皇后之間,是否會互相攻擊的問題)
↖ ↑ ↗
╲∣╱
皇后╳? ←─后──→
╱∣╲
↙ ∣ ╲
↓ ↘
註:皇后的行子方式是上下左右以及斜行,不限格數。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.247.146
※ 編輯: puzzlez 來自: 123.194.247.146 (10/30 23:54)
推 ars1an:四個? 10/31 00:24
推 EIORU:怎麼想都是四個 10/31 00:25
→ puzzlez:答案不是四個.... 10/31 00:53
※ 編輯: puzzlez 來自: 123.194.247.146 (10/31 07:05)