n×n网格竞争式方形铺砖游戏最优策略问询

让我们来拆解这个有趣的棋盘瓷砖博弈——本质上这是个靠奇偶性和对称策略定胜负的问题，我会分情况给你讲透双方的最优玩法和最终结论：

先明确游戏核心规则 #

• Alice拿的是1×1小瓷砖，Bob拿的是2×2大瓷砖，两人轮流在n×n棋盘上放瓷砖，绝对不能重叠
• 等Bob再也放不了2×2瓷砖的时候，Alice用自己的小瓷砖把剩下的空格全填满
• 最后谁覆盖的棋盘总面积大，谁就赢

分情况看最优策略与结果 #

咱们直接按棋盘边长n的奇偶性来拆分：

1. 当n是偶数时（比如n=2、4、6...） #

Bob有稳赢的策略，分两种先手情况说：

• 如果Bob先出手：直接把整个棋盘分成一堆独立的2×2小区块（比如n=4就能分成4个2×2区块），挨个在区块里放自己的2×2瓷砖就行。最后能把整个棋盘全覆盖，Alice连放瓷砖的机会都没有，直接获胜。
• 如果Alice先出手：Alice放1块小瓷砖后，剩下的棋盘面积是4的倍数减1，没法被4整除。这时候Bob用中心对称策略就行——不管Alice把小瓷砖放哪，Bob就在棋盘中心对称的位置放自己的2×2瓷砖（因为n是偶数，对称位置肯定是完整的空区域）。最终Bob能放$(n²/4)-1$块2×2瓷砖，覆盖$4*((n²/4)-1)$格；剩下的3格全归Alice，Alice总共覆盖4格。显然Bob的覆盖面积远大于Alice，稳赢。

2. 当n是奇数时（比如n=1、3、5...） #

Alice有必胜的玩法，核心就是抢中心+对称应对：

• Alice第一步直接占棋盘正中心的格子——这是整个棋盘唯一没有对称点的位置，先拿住它就掌握了主动权。
• 之后不管Bob在哪放2×2瓷砖，Alice就在这个瓷砖的中心对称位置放自己的1×1小瓷砖。因为Bob的瓷砖占4格，对称区域肯定是没被用过的完整区域，绝对不会重叠。
• 等Bob放不了的时候，剩下的空格都是成对的对称区域，Alice全填满就行。算总面积的话，整个棋盘是$(2k+1)²=4k²+4k+1$（奇数），Alice一开始多拿了1格，最后总覆盖面积会比Bob多1格，必然获胜。比如n=3时，Alice先占中心，Bob最多放1块2×2（占4格），剩下5格全是Alice的，5>4，Alice赢。

一句话总结 #

• n是偶数→Bob用区块划分/对称策略，稳赢
• n是奇数→Alice先抢中心+对称应对，稳赢

内容的提问来源于stack exchange，提问作者Thomas Delaney