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也可能有帮助。

在每个阶段，玩家都会选择最适合自己的走法。对一个玩家最好的东西对另一个玩家来说就是最坏的。因此在一个阶段将选择具有最小分数的游戏状态，并且在下一阶段将选择具有最大分数的游戏状态，依此类推。