Nim Game 博弈游戏

来源:互联网 发布:手机cad制图软件 编辑:程序博客网 时间:2024/04/30 22:44

这句话很重要:你俩一个套路

Both of you are very clever and have optimal strategies for the game

当n∈[1,3]时,先手必胜。

当n == 4时,无论先手第一轮如何选取,下一轮都会转化为n∈[1,3]的情形,此时先手必负。
当n∈[5,7]时,先手必胜,先手分别通过取走[1,3]颗石头,可将状态转化为n == 4时的情形,此时后手必负。

当n == 8时,无论先手第一轮如何选取,下一轮都会转化为n∈[5,7]的情形,此时先手必负。

bool canWinNim(int n) {    return n%4;}


0 0