我应该为Connect 4使用什么机器学习算法?

时间:2011-09-21 21:39:32

标签: artificial-intelligence machine-learning neural-network reinforcement-learning

我有一个擅长播放Connect 4的AI(使用minimax)。现在我想使用一些机器学习算法来学习我拥有的这个AI,我想通过让它们互相对抗来做到这一点。

什么算法对此有好处,我将如何训练它?如果有人可以说出这样做的方法,我可以轻松地通过我自己谷歌。但是现在我不知道谷歌会发生什么......

2 个答案:

答案 0 :(得分:6)

Connect Four是一款已解决的游戏,这意味着有一种策略可以让首先获胜的玩家获胜。您可以尝试使用机器学习方法,但除了练习之外它没有意义。

您可以阅读Victor Allis如何使用专家系统在master's thesis(pdf)中找到获胜策略。

答案 1 :(得分:1)

你绝对可以使用神经网络来做到这一点。由于很难找到适量的输入和输出节点以及所有权重,我建议使用进化计算技术(例如遗传算法)来做到这一点。

希望这会有所帮助。干杯!