Several
已入驻简介:给定整数n>=2.在一个n*n的方格表中,相邻方格之间原本可以自由通行,不能走出方格表.
Alicia先在若干对相邻方格之间各放置一块隔板,每块隔板恰好封住这两个方格的公共边.随后Alicia、Bruce进行如下游戏:
(i)每轮Bruce选出两块尚未处理的隔板;
(ii)Alicia决定将其中一块拆除,将另一块永久锁定.永久锁定的隔板以后不能再被选择;
(iii)若最后只剩一块尚未处理的隔板,则将其永久锁定.
所有隔板处理完毕后,若从左上角方格出发,可以通过相邻方格到达其余每一个方格,则Bruce获胜;否则Alicia获胜.求最大的正整数N,使得无论Alicia最初怎样放置N块隔板,Bruce都有必胜策略.
[更多][举报]热门歌曲
全部查看更多内容,请下载客户端
立即下载
