kur*_*zak 8 language-agnostic algorithm parallel-processing distributed tree-search
我正在写一个分布式的Go/Gomoku机器人.
基本上,重点是将树搜索分发到许多计算机上.使用像DFS这样的基本树搜索算法,这将非常简单,因为我可以将搜索空间划分为子树.虽然我宁愿拥有更高效的东西,比如使用alpha-beta修剪的mini-max - 但是根据我的理解,没有任何共享内存它是毫无意义的.所以我有点卡住了.
任何想法我可以使用哪种算法高效且易于分发？更重要的是,我在哪里可以找到一些(伪)代码或者可能实现？
谢谢,
您需要阅读有关蒙特卡罗树搜索的信息,而不是因为它本身更容易分发(它既不比另一个树搜索更容易也更难),而是因为它是最先进的,并且处理该问题的人正在分发该算法的版本.
如果您遇到制作分布式算法的麻烦,那么没有理由从较小的算法开始.除非你出于教育原因制作分布式算法,在这种情况下,继续,在分发基本算法的实验中会有一些深刻的教育,并且看到它比非分布式的最先进算法表现更差:)
该莫戈主页
请参阅计算机上维基百科页面中的"最新进展"部分.