极大极小算法的java树表示

我想用java实现Minimax算法。 我找不到好的树表示法。是否有一个现有的或我应该做我自己的

• 顺便说一下，这是吃豆人游戏的 谢谢
你不需要
极大极小算法经常用树来说明
但是，该树表示算法选择最佳移动的步骤。它不是由算法持有的数据结构

---

相反，您将使用迭代和递归。在树的每个内部节点上，您将遍历子节点，并对每个子节点使用递归。
您能告诉我们您的工作吗？到目前为止你都做了些什么？我知道你不需要一棵树来计算极小极大值。但是如果你想在游戏中使用它（问题是Pacman），你需要跟踪运动。你能在没有树的情况下做到这一点吗？是的——你可以跟踪当前游戏状态，不管它是如何到达的——并使用minimax找到下一步的单步。