lua中连接四的minimax的实现答案

【问题标题】：implementation of minimax for connect four in lualua中连接四的minimax的实现
【发布时间】：2015-05-06 13:14:18
【问题描述】：

我正在 Corona sdk 中制作 Connect Four 游戏，并希望在用户选择使用计算机时使用 minimax 制作 AI 播放器。我找到了 minimax Minimax for Lua 来提供帮助，但我被困在树上。

我的问题是如何让树通过这个算法并将值分配给树的每个节点，因为我猜在这种情况下每个节点的值是 -1（松散）或 +1（赢）并找到目标列连接四？我在想树看起来像极小值

local t = tree() -- tree() creates the new tree for minimax
t:addNode('A',nil,0) -- head node
t:addNode('B1','A',0)
t:addNode('B2','A',0)
t:addNode('B3','A',0)

t:addNode('C1','B1',4)
t:addNode('C2','B1',12)
t:addNode('C3','B1',7)

t:addNode('C4','B2',10)
t:addNode('C5','B2',5)
t:addNode('C6','B2',6)

t:addNode('C7','B3',1)
t:addNode('C8','B3',2)
t:addNode('C9','B3',3)

每次使用任意组合移动后，我是否需要构建一棵树？如何确定每一步的最佳得分？

我希望这些信息足以理解我的问题。谢谢

【问题讨论】：

标签： algorithm lua artificial-intelligence coronasdk minimax

【解决方案1】：

MinMax 不需要实际构建树。树只是可能移动的基本结构。实际上，每次都构建树是相当矛盾的——你应该隐式地遍历可能移动的树。本教程可能会有所帮助：http://neverstopbuilding.com/minimax。

【讨论】：

感谢@Paul 的快速回复，我会检查教程。实际上，我正在考虑为通用目的构建一个 MinMax 实现，只需制作一棵树并为任何需要 MinMax 的游戏实现 AI。我能找到这样的曲目吗？感谢理解。