前言

当你的对手知道了你的决定之后，就能做出对自己最有利的决定

nim游戏

复杂，是博弈的一种性质

上面那句话我也不知道谁说的。

nim游戏的基本模型如下：

甲，乙两个人玩 \(nim\) 取石子游戏。

\(nim\) 游戏的规则是这样的：地上有 \(n\) 堆石子（每堆石子数量小于 \(10^4\)），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这 \(n\) 堆石子的数量，他想知道是否存在先手必胜的策略。

在此为大家隆重介绍：OI圣经

标签：博弈论,一堆,游戏,nim,每堆,石子,任意
来源： https://www.cnblogs.com/Nickle/p/15253691.html