mhd2312的博客

https://www.cnblogs.com/bo-tao/archive/2012/09/28/2707735.html先引入必胜点和必败点两个概念：   必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。   必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。算法实现：   步骤1:将所有终结位置标记为必败点（P点）；（终结位置...

转载自：https://blog.youkuaiyun.com/summer__show_/article/details/70185470入门的博弈，学习一波：Nim游戏的概述：还记得这个游戏吗？给出n列珍珠，两人轮流取珍珠，每次在某一列中取至少1颗珍珠，但不能在两列中取。最后拿光珍珠的人输。后来，在一份资料上看到，这种游戏称为“拈（Nim）”。据说，它源自中国，经由被贩卖到美洲的奴工们外传。辛苦的工人们，...