java - java中用于极小极大算法的树表示

Question

我想在java中实现Minimax算法。我找不到一个好的树表示。有现成的还是我自己做的？

• 顺便说一句，这是吃豆人游戏谢谢

Answer 1

你不需要一个。

极小极大算法经常用树来说明。

但是，该树表示算法为选择最佳移动所采取的步骤。它不是算法持有的数据结构。

相反，您将使用迭代和递归。在树的每个内部节点处，您将遍历子节点，并对每个子节点使用递归。