文章介绍了P-position（前一个玩家的必胜位置）和N-position（下一个玩家的必胜位置）的概念，以取石子游戏为例，解释了如何根据游戏状态判断先手玩家的胜负。关键在于分析剩余石子数量对游戏结局的影响，例如，当石子数为1时先手必胜，为2时先手必败，因为可以将状态关联到已知的必胜或必败情况。同样，当石子数为6时，先手通过将游戏状态变为必败的5石子情况而获胜。文章强调，玩家的策略应以达到必胜位置为目标。
定义P-position为前一个玩家的必胜位置；N-position为下一个玩家的必胜位置。
如取石子游戏取{1，4}。
N表示马上走下一步的先手必胜，P表示先手必败。
x为石子的数量，pos表示状态。
1.当石子为0是先手必败。当x = 1时先手必胜。当x = 2时先手必败，这时因为 2 - 1 = 1,由前面的x = 1知当x = 1当前先手时胜的，所以x = 2先手必败。（这句话很重要要好好理解一下）其他以此类推。
2.当x = 6时，先手取一个石子时 6 - 1 = 5 在x = 5状态时先手时必败的所以x = 6先手必胜。
注意：
这里的胜是只要由一个可以推出必胜则胜，因为2人都要都想胜利就要向胜的靠。
扫一扫
530
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
