最新网址:wap.wangshugu.info
通往五号车厢的雾门,最终被陈秉文打开。
依然还是很简单的谜题。
这次的谜题是西洋棋,但却并不是下棋本身。
陈秉文要和雾人轮流拿走棋盘上的棋子。
雾人先拿,陈秉文後拿,每次可以拿走其中一个兵种中任意数量的棋子,可以拿一个也可以拿全部,但只能拿同一个兵种。
谁先拿完最後一枚棋子,谁就获胜。
比如说「主教」,可以拿一个也可以拿三个,也可以把四枚全部拿走。
这听起来好像是计算量很大的游戏,而且越到後面计算量就越大……但其实这个游戏非常简单。因为这个游戏的本质,其实就是标准的「尼姆游戏」。
尼姆游戏最原始的模型,就是双方从若干堆石子里面轮流取走石子,可以取走一堆中任意数量。每一堆石子的数量都不一定相同,而最後拿走最後一枚石子的人获胜。
而这个游戏,其实是有必胜法的。
只要将每一堆石子的数量转化成二进位,然後进行「异或」运算,得出它们的尼姆和。如果结果为零,那麽当前情况就必败。如果不为零就必胜。
西洋棋共有16个兵,4个战车,4个骑士,4个主教,2个王後,2个国王,它的尼姆和为20。这个情况下,雾人先手其实是有必胜法的。
但很显然,既然雾人要求先手,那就不可能用这个必胜法,否则对陈秉文就是不公平的。
因此当陈秉文看到雾人只拿走了一个兵的时候,就露出了笑容。
接下来,他拿走了十一个兵,让棋盘上只剩下四个兵。
从这时开始,陈秉文其实就已经赢了。
於是雾人接下来拿走了一个兵,陈秉文也拿走了一个战车。
雾人拿走了两个主教,於是陈秉文也拿走了两个骑士。
雾人拿走了一个骑士,於是陈秉文拿走了一个主教。
无论雾人拿走什麽,陈秉文都在原本同样数量的堆里拿走同样数量的兵。
到最後的时候
第45章 【王翼弃兵】-->>(第1/3页),请点击下一页继续阅读。
最新网址:wap.wangshugu.info