python - Minimax：如何在 Python 中实现它？

Question

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

Answer 1

作为一般说明，算法简介。那本书将带您了解有关通用算法的几乎所有知识。

编辑：

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

Answer 2

作为othello 游戏的一部分，这里有一个 minimax 的实现（对于浏览器来说，这里）。使用调试器和/或通过使用日志语句逐步完成此操作可以补充算法的理论描述。

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

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

Answer 3

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