Python 中的 Minimax：学习如何输掉 Nim 游戏

玩一个简化的 Nim 游戏

这尼姆的根源回去很久了。尽管该游戏的变体在历史上一直存在，但 Nim 的名字是在 1901 年 Charles L. Bouton 发表时得名的。Nim，一个有完整数学理论的游戏.

Nim 是两个玩家的游戏，总是以一个玩家获胜而告终。该游戏由放置在游戏桌上的多个计数器组成，玩家轮流移除一个或多个计数器。在本教程的前半部分，您将使用以下规则玩 Nim 的简化版本：

• 有几个柜台在共享堆中。
• 两名玩家采取交替转弯.
• 在轮到他们时，玩家移除one, two， 或者三堆中的计数器。
• 采取的球员最后一个柜台输了游戏。

您将把这个游戏称为简单尼姆. 之后，您将了解常规 Nim 的规则。它们并没有复杂多少，但 Simple-Nim 更容易推理。

为了演示规则，两名玩家——Mindy 和 Maximillian——将玩 Simple-Nim 游戏，从十二柜台。明迪先说：

• 明迪拿下两个柜台，离开ten在堆里。
• 马克西米利安拿下一个柜台，离开九在堆里。
• 明迪拿下三个筹码，离开six在堆里。
• 马克西米利安拿下两个筹码，离开四在堆里。
• 明迪拿下三个筹码，离开one在堆里。
• 马克西米利安拿下最后的反击并输掉比赛。

在这场比赛中，马克西米利安拿下最后一个反击，所以明迪获胜。

Nim，包括 Simple-Nim，是一个有趣的游戏，因为规则足够简单，可以完全分析游戏。您将使用 Nim 探索极小极大算法，该算法能够完美地玩游戏。这意味着如果可能的话，极小极大玩家总是会赢得游戏。

了解极小极大算法

游戏一直是发明和测试的沃土人工智能算法。游戏因其明确的规则而非常适合此类研究。最著名的算法之一是极小极大。该名称描述了一名玩家如何试图最大化自己的分数，而另一名玩家则试图最小化分数。

Minimax 可以应用于许多不同的游戏和更一般的决策。在本教程中，您将学习如何教 minimax 玩 Nim。但是，您可以在其他游戏中使用相同的原理，例如井字游戏和棋，还有。