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

Posted 2023-03-16

【中文标题】Java中用于极小极大算法的树表示

【英文标题】：Tree representation in java for minimax algorithm

【发布时间】：2015-01-30 16:37:38

【问题描述】：

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

顺便说一下这是吃豆人游戏 谢谢

【问题讨论】：

你能告诉我们你的努力吗？到目前为止你做了什么？

Java tree data-structure?的可能重复

【参考方案1】：

你不需要一个。

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

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

您将使用 iteration 和 recursion。在树的每个内部节点，您将遍历子节点，并对每个子节点使用递归。

【讨论】：

我理解你不需要一棵树来计算极小值。但是如果你要在游戏中使用它（问题状态是吃豆人），你需要跟踪运动。没有树你能做到吗？

是的——你可以跟踪当前的游戏状态，不管它是如何达到的——并使用极小极大来寻找下一步行动。