填字游戏 - 顶上来讨论(by wushuihe)

因为我认为答案都有意义但都还不完全。

Wushuihe 原贴：两人玩填字游戏，在2010个排成一排的格子中轮流填入S或者O。如果连续三格出现了SOS，则游戏停止，并且算最后填字的一方获胜。问，后填一方有没有必胜策略。

 

 

 

注：角标代表先手a， 或后手b的子：S- - S, 不必多言，是trap

我的答案:  有：

1- 如果对方第一步填 Sa; 则我相隔2空位填 Sb;   …Sa—Sb…; 此trap 成型，即便对手将来天衣无缝，最后无处可走，也不得不回来填此trap.   后手必胜；

2- 如果对方填第一步Oa; 第2步我在相隔很远的地方填 Sb; 

 2.1 如果对方第3步无关乱走Xa； 则我在我的第一个trap 成型 =>  …Oa…Xa… Sb - - Sb          必胜；

 2.2 如果对方第3步在我的Sb左或右三步之内填字母 捣乱； 则我在右或左填Sb =>  例 …Oa-…Sb--Sb--Xa----- or … Oa----…-----Sb--Sb--Sa--------

此外：不难理解:

无论1-2之后的情况，后手都可以稍稍注意，不犯低级错误，直到对手无路可走前填trap

无论1-2之后的情况，后手不介意先走的人创造更多的trap, 那只是加速死亡， 一个新trap消耗偶数个位子，最后还是会出现先手面对一堆traps的情况。

实际，只要总第偶数个子产生了一个trap， 后手就必胜， 而第偶数个子只会是后手填的；先手产生了trap也无意义，加速死亡。后手大于等于一个trap 就必胜了。