代码之家 › 专栏 › 技术社区 › orokusaki

Minimax:如何用Python实现它?

minimax algorithm python

2

orokusaki · 技术社区 · 14 年前

只要我是一个程序员,我仍然有一个非常初级的算法教育(因为我是自学的)。也许有一本关于它们的入门书,你可以在你的答案中提出建议。

3 回复 | 直到 14 年前

1

3

Amber 14 年前

一般来说, Introduction to Algorithms . 这本书将让你了解你需要了解的关于一般算法的几乎所有知识。

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

2

1

AndrewF 14 年前

看看维基百科上关于Negamax的文章: http://en.wikipedia.org/wiki/Negamax

3

1

unutbu 14 年前

minimax的实现是 othello game here (以及 browsers here ). 使用调试器和/或日志语句逐步完成此操作 theoretical descriptions of the algorithm .

在每个阶段,玩家都会选择最适合自己的动作。对一个玩家最好的东西对另一个玩家最坏。因此,在一个阶段,将选择得分最低的游戏状态,在下一阶段,将选择得分最高的可用游戏状态,等等。