data-structures - Minimax算法队列可能吗？

Question

是否可以在队列数据结构中表示极小极大算法，还是只能在树中表示？

Answer 1

如果您将极小极大实现为广度优先博弈树搜索，则队列的 FIFO 特性自然适合该算法。您将存储队列中的每个位置，然后存储该位置可能产生的所有位置。递归直到达到终止搜索深度。但缺点是一个很大的缺点，即终端节点的数量与树的深度相关，您必须将它们全部存储在队列中以进行广度优先搜索。

Minimax 更好地实现为深度优先搜索，它只需要与树深度相关的线性内存量。用于此搜索的数据结构是堆栈，可以通过递归函数调用或直接基于堆栈的实现，而无需函数调用开销。