IQ版的一题

      [记] 2004-9-15 15:3
有2000千个方格排成一排,两个玩家轮流在方格里写S或O,谁先在连续的三个方格里
写出SOS,谁就获胜;
如果都写不出来就算平局。
请证明:后写的人有胜算。。。

费了我近一个钟头。很长时间没动脑子了。
我的答案,我觉得自己正确。

经思考可知道若做出SXXS的必胜格,无论谁在X先下子,则另一方必胜。
先手者只会写S/O
第一手S的话,后手者只要做一个SXXS即可。
第一手O头(第一个格子或尾格)的话,跟写个S即可
第一手O非头的话,在别处写个S即可

除了连续的O之外,2000个格都是SXXS与XXS交替。
因为2000是偶数```所以后手必胜。
标签集:TAGS:
回复Comments() 点击Count()

回复Comments

{commentauthor}
{commentauthor}
{commenttime}
{commentnum}
{commentcontent}
作者:
{commentrecontent}