Grudy游戏

    游戏规则：对于一堆硬币，两位选手轮流操作。第一位选手把原堆分成不相等的两堆，第二位选手把当前的任一堆在分成不相等的两堆。这样一直进行下去，直到每堆都剩下一个或两个硬币为止，那个选手首先遇到这种情况就算输了。假设两位选手分别叫MAX和MIN，并由MIN先走。

    我们考虑原堆由七个硬币的情况，状态描述由一个数字序列和选手组成，数字序列表示每堆的硬币数，选手名表示下一步轮到谁走。完整的博弈图如图2-14所示：

返回