本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是算法与数据结构专题26篇文章,我们来看看一个新的博弈论模型--Nim取子问题. 这个博弈问题非常古老,延续长度千年之久,一直到20世纪初才被哈佛大学的一个数学家找到解法,可见其思维的难度.但是这个问题本身却很有意思,推导的过程更是有趣,哪怕你没有多少数据基础也一定可以看明白. Nim取子问题 这个问题的题面是这样的,我们有3堆石子,有A和B两个人轮流从其中的一堆取石子.规定每个人每次最少取1颗,最多可以取完当前堆,无法继续拿取石子