有一個8×8的棋盤，開始時，在64個小方格內放一個”城堡”的棋子，若有一個城堡可攻擊奇數個其他還在棋盤上的棋子，就可以把這個”城堡”拿走。請問最多可以拿走多少個城堡？(六分)
國中

回應

zachary0622

2005-10-23 22:55
引用：

eeericms77 寫道:
我的做法有些差距,但答案應該是59吧!
64-4=60(扣除角落)
60-1=59(孤立出一個城堡)

(我不會貼表格，看的懂的參考看看= =)
我使用的是像"風車"的走法，在外邊預留一顆最後再把那顆拿掉，往裡面挖下去，我有證明中間一定會剩一顆(因為可攻擊是0顆，0為偶數)和四角會留下棋子(可攻擊2顆而互相牽制，2為偶數)
所以我是寫59顆...

X 22 20 19 18 17 16 X

1 21 40 39 38 52 36 37

2 43 42 53 50 51 35 15

3 23 41 55 59 56 34 14

4 24 57 54 X 47 33 13

5 25 45 44 58 48 49 12

27 26 46 28 29 30 31 11

X 6 7 8 9 10 32 X

:-? :-(