Minimax：我如何在Python中实现它？

Question

只要我是程序员，我仍然需要非常基础的算法教育（因为我是自学成才）。或许有一本很好的初学者书，你可以在答案中提出建议。

Answer 1

总的来说，Introduction to Algorithms。这本书将向您介绍几乎所有关于通用算法的知识。

编辑：

正如AndrewF所提到的，它实际上并没有特别包含minimax，但它仍然是学习理解和实现算法的非常好的资源。

Answer 2

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

Answer 3

minimax的实现是othello game here（以及browsers here）的一部分。 使用调试器和/或使用日志语句逐步执行此操作 可以补充theoretical descriptions of the algorithm。

此visualization applet也可能会有所帮助。

在每个阶段，玩家将选择最适合自己的动作。对于一个玩家来说最好的对另一个玩家来说是最糟糕的。因此，在一个阶段，将选择具有最低分数的游戏状态，并且在下一阶段将选择具有最高分数的游戏状态等。