卧薪尝胆,厚积薄发。
博弈论
Date: Mon Oct 29 14:38:05 CST 2018 In Category: 总结

阶梯尼姆游戏:

一列阶梯,每级上放着很多小球,每次可以把一些小球移到下面去,不能操作的人输,问是否有必胜策略。
把所有奇数位置的石子拿出来,做尼姆游戏就好了,因为假如当前是一个必胜状态,那么如果后手对奇数列操作了,那么相当于拿掉了一些棋子,就是一个尼姆游戏,如果对偶数列进行了操作,那么先手可以对应进行相同操作,即再往下移动同样的石子,对于必败的分析类似,所以把奇数位置的石子个数异或起来就是答案。
In tag:
Copyright © 2020 wjh15101051
ღゝ◡╹)ノ♡