minimax：如何在Python中实施它？

Question

只要我还是一名程序员，我仍然接受算法的基础教育（因为我很自学）。也许有一本好的初学者书籍，您可以在答案中建议您。

Answer 1

一般来说， 算法简介. 。那本书将使您了解有关一般算法所需的一切。

编辑：

正如Andrewf提到的那样，它实际上并未具体包含Minimax，但它仍然是学习理解和实施算法的很好的资源。

Answer 2

查看有关Negamax的Wikipedia文章： http://en.wikipedia.org/wiki/negamax. 。这是对Minimax的轻微简化，更容易实现。该页面上有伪代码。

Answer 3

Minimax的实现是 奥赛罗游戏在这里 （和 浏览器在这里）。使用调试器和/或通过使用伐木语句逐步浏览此问题可能会补充 算法的理论描述.

这个 可视化小程序 也可能会有所帮助。

在每个阶段，玩家都会选择最适合自己的举动。对于另一个球员来说，最适合另一个球员的球员是最糟糕的。因此，将在一个阶段选择最低分数的游戏状态，在下一阶段，将选择最高分数的游戏状态，等等。