Minimax：如何在 Python 中实现它？答案

【问题标题】：Minimax: how can I implement it in Python?Minimax：如何在 Python 中实现它？
【发布时间】：2010-10-16 20:47:55
【问题描述】：

只要我是一名程序员，我仍然接受过非常初级的算法教育（因为我是自学的）。也许有一本很好的关于它们的初学者书籍，您可以在回答中提出建议。

【问题讨论】：

【解决方案1】：

作为一般说明，Introduction to Algorithms。这本书将让您了解几乎所有您需要了解的有关通用算法的知识。

正如 AndrewF 所提到的，它实际上并没有具体包含 minimax，但它仍然是学习理解和实现算法的一个很好的资源。

【讨论】：

【解决方案2】：

查看关于 Negamax 的维基百科文章：http://en.wikipedia.org/wiki/Negamax。这是对极小极大的略微简化，更容易实现。该页面上有伪代码。

【讨论】：

【解决方案3】：

作为othello game here（和browsers here）的一部分，有一个minimax 的实现。使用调试器和/或使用日志语句逐步完成可以补充theoretical descriptions of the algorithm。

这个visualization applet 也可能有帮助。

在每个阶段，玩家都会选择最适合自己的动作。对一个玩家最好的东西对另一个玩家来说是最坏的。所以在一个阶段将选择得分最低的游戏状态，在下一阶段将选择得分最高的游戏状态，等等。

【讨论】：