【发布时间】：2015-01-30 16:37:38
【问题描述】：
我想在 java 中实现 Minimax 算法。 我找不到一个好的树表示。有现成的还是我自己做的？
- 顺便说一下这是吃豆人游戏 谢谢
【问题讨论】：
-
你能告诉我们你的努力吗？到目前为止你做了什么？
【发布时间】：2015-01-30 16:37:38
【问题描述】：
你不需要一个。
极小极大算法经常用树来说明。
但是，该树表示算法为选择最佳移动所采取的步骤。它不是算法持有的数据结构。
您将使用 iteration 和 recursion。在树的每个内部节点，您将遍历子节点，并对每个子节点使用递归。
【讨论】：
-
我理解你不需要一棵树来计算极小值。但是如果你要在游戏中使用它（问题状态是吃豆人），你需要跟踪运动。没有树你能做到吗？
-
是的——你可以跟踪当前的游戏状态，不管它是如何达到的——并使用极小极大来寻找下一步行动。