如果您将Minimax实现为广度优先的游戏树搜索,那么队列的FIFO特性自然适合该算法。您将在队列中存储每个位置,然后存储所有可能从该位置得出的位置。递归直到达到终止搜索深度。但缺点是,与树的深度相比,终端节点的数量呈指数级增长,并且您必须在广度优先搜索中将它们全部存储在队列中。Minimax最好作为深度优先搜索来实现,这仅需要与树深度成比例的线性内存量。用于此搜索的数据结构是堆栈,可以通过递归函数调用或无功能调用开销的直接堆栈实现来实现。