Several

Several

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

查看更多内容,请下载客户端

立即下载

专辑

全部
举报反馈播放器