用于minimax算法的Java中的树表示

Question

我想在java中实现Minimax算法。 我找不到一个好的树形象。是现有的还是应该自己制作？

• 顺便说一句，这是对于pacman游戏 感谢

Answer 1

你不需要一个。

minimax算法经常用树来说明。

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

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