algorithm - 玩围棋的算法？

Question

玩围棋游戏的最新算法是什么？
哪些文章（描述算法）最适合阅读？

有一个StackExachge 网站专门讨论 Go，但没有足够的人承诺在那里提出这个问题。

score 7 · Accepted Answer

当前所有的顶级机器人都使用基于蒙特卡罗的算法。它们通常非常适合围棋，并且有许多额外的层来支持 MC 算法预测每一步的结果。您可以以Fuego等开源机器人为例。

score 3 · Accepted Answer

3

这是最基本的资源启动，但我敢说是相当完整的

于 2010-08-29T11:19:26.497 回答

score 0 · Accepted Answer

Amirim 项目尝试使用结合 ab-pruning 和分区搜索方法的 minimax 方法来让 Go AI 工作。他们似乎取得了一些成功，但我不记得他们通过与人类对手比赛来证明他们的人工智能。

我建议你查找分区搜索。

不幸的是，我与 Amirim 项目的链接现在已失效（此处）。

score -2 · Accepted Answer

我通过使用 alpha-beta 剪枝在 Prolog 中实现了类似的东西。这种方法可以很容易地与Go一起使用，因为它是一个完美的信息游戏，其中

您可以从Minimax 树开始，然后深入挖掘 AB-pruning、negmax 等聪明的方法。

很酷的事情是，您可以首先开发出最佳动作的引擎，然后尝试找到最佳启发式算法（也可以通过让您的 AI 与其他人对战，看看哪个更聪明）来决定一个动作的好坏程度。移动。

当然，找到一个好的启发式是实现的一部分，你必须研究游戏规则并且需要考虑各种策略。所以它是更复杂但也是最有趣的一个。

4 回答 4