关注nim什么意思

问题描述

精选答案

Nim是博弈论中最经典的模型（之一），它又有着十分简单的规则和无比优美的结论。Nim游戏是组合游戏的一种，准确来说，属于“Impartial Combinatorial Games”。

通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”。

如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。按照这个定义，结果可以通过计算得出来。