蒙特卡洛树搜索

、

我最近对蒙特卡洛树搜索在游戏中的应用产生了兴趣。我读过几篇论文，但我还是使用了Chaslot的博士论文“蒙特卡洛树搜索”，因为我发现更容易理解蒙特卡洛树搜索的基础知识我试着对它进行编码，并纠结于某些问题。该算法尝试为每个模拟将一个节点扩展到博弈树中。这很快就会升级为内存问题。我已经快速阅读了这篇论文，但它似乎没有解释如果达到一定的内存限制，该技术将会做什么。

浏览 6提问于2013-04-19得票数 7

1回答

为什么蒙特卡洛树搜索的UCB公式中存在对数(和平方根)？

、、、、

我从几个来源研究了蒙特卡洛树搜索，比如：公式如下：

浏览 4提问于2021-09-20得票数 1

1回答

在概率表示的2D网格上实时确定最优评分移动

、、、、

到目前为止，我的想法如下：我应该计算每个合理的可能的当前状态的重要性，这样我就可以确定什么信息是重要的，以找出。

浏览 4提问于2014-02-19得票数 1

1回答

什么是神经网络中的蒙特卡洛波束搜索？

、

蒙特卡洛波束搜索在神经网络和强化学习的研究中经常被引用。它是什么?它与蒙特卡洛搜索有何不同。

浏览 5提问于2019-06-05得票数 0

3回答

有什么分布式并行树搜索算法的建议吗？

、、、、

基本上，重点是将树搜索分布到多台计算机上。使用像DFS这样的基本树搜索算法，这将是非常简单的，因为我可以将搜索空间划分为子树。

浏览 4提问于2010-02-08得票数 9

回答已采纳

1回答

、、、

我目前正在为一个简单的棋盘游戏开发一个MCTS实现。我想我几乎是正确的，但每当我想迭代超过1次(时间或数字(I)作为迭代的因素)时，游戏就会冻结。如果有人对这个问题有一个可靠的想法，我会很高兴的。 Node findBest( ) Node startingPoint = new Node(); startingPoint.CurrentField_H = GameB

浏览 0提问于2017-11-14得票数 0

1回答

并行蒙特卡罗树搜索

、、、、

我有一个蒙特卡洛树搜索实现，我需要优化。因此，我考虑了并行化的推出阶段。怎么做？(是否有代码示例)。有您推荐的python模块等吗？如果这个地方不适合发这个，我很抱歉。

浏览 0提问于2019-04-08得票数 1

回答已采纳

1回答

蒙特卡罗模拟中“最后一个好答案”和“快速行动值估计”的概念是什么？

、、、

我开发了一个简单的十六进制玩家基于蒙特卡洛树搜索的游戏的十六进制。现在，我想使用RAVE (快速行动值估计)和LGP (最后一个好答复)扩展十六进制玩家。文章是和。我想知道这里是否有人使用过这些方法来提高树的搜索性能，并能帮助我理解它吗？我还想知道为什么这些算法被称为AMAF (所有移动作为第一启发式)？

浏览 5提问于2016-09-30得票数 0

回答已采纳

2回答

“蒙特卡洛树搜索”可以应用于“不完全信息的两人博弈”吗？

、、

我发现蒙特卡洛树搜索也被用于开发零和双人游戏。它能用在像《战略号》这样的游戏中吗？我能得到一个同样的完整教程吗？任何其他不涉及蒙特卡洛树搜索的教程也会很有用:)

浏览 0提问于2012-10-13得票数 5

回答已采纳

1回答

了解蒙特卡洛树搜索

、、

我对蒙特卡洛树搜索的理解和编码如下： class MCTS(object): def __init__(self, action_size, movesets, nsims, ndepth):

浏览 19提问于2019-09-26得票数 1

回答已采纳

1回答

我问这个问题的动机是，我发现了一个有趣的问题，使用机器学习的图形数据集。有关于这个问题的文件。例如，“从有向图上的标记和未标记数据中学习”(周、黄、肖尔科普夫)。然而，我没有人工智能或机器学习方面的背景，所以我想在从事任何科学研究之前，为更一般的读者编写一个较小的程序。我想改进它的人工智能。我认为游戏空间(由彩色块、列位置、列颜色组成的网格)比属性列表更适合图形结构。如果是这样的话，那么这个问题与我的研究问题相似。

浏览 3提问于2014-10-03得票数 2

回答已采纳

1回答

哪些AI算法可以用来玩可能信息不完全的概率游戏？

、、、

极小极大算法和蒙特卡洛树搜索(MCTS)可用于实现玩具有游戏的完整信息的确定性(即，非概率)游戏，如国际象棋或井字游戏的代理。

浏览 5提问于2015-01-19得票数 0

1回答

蒙特卡洛树搜索TicTacToe不会阻止对手的制胜动作

、

我用蒙特卡洛树搜索( Monte Search，MCTS)和UCB1进行节点选择，我制作了一个程序来对一个人播放UCB1。该程序将播放移动，直到它赢了，但它不会作出任何尝试，以阻止其他玩家。

浏览 0提问于2016-12-11得票数 -2

2回答

播放或访问为0时蒙特卡洛树搜索的置信度上限

、、

我正在看“蒙特卡洛树搜索”算法的“上置信限”。

浏览 0提问于2011-11-25得票数 2

回答已采纳

1回答

蒙特卡洛树搜索的改进

、

在游戏中，树变得更小，我可以，我的选择是基于更多的模拟。所以我的问题是在开始的几步中。有没有办法改进MCTS算法，让它可以模拟更多的游戏，或者我应该使用另一种算法？

浏览 4提问于2017-09-02得票数 2

1回答

同时多人博弈的蒙特卡罗树搜索

我正在为轰炸机开发人工智能，我想实现蒙特卡洛树搜索。我读到MTCS可以应用于模拟多人游戏。我的问题是，我不知道如何实现它。例如，如何在一个游戏状态中存储所有可能的动作，或者如何应用UTC选择。

浏览 0提问于2013-04-22得票数 2

回答已采纳

1回答

有没有可能“中断”一个递归函数，然后再继续下去呢？

、、

我有一个函数some_result = treesearch(node) (蒙特卡洛树搜索的变体)，可以递归地搜索大树。它决定了通过next_node = expensive_heuristic(node)遍历树的顺序，然后在树叶处将结果传播回树上。我必须执行许多这样的搜索，expensive_heuristic(...)可以有效地批量计算，例如，通过单指令多路复用。所以我的想法是创建一个包含所有搜索/根节点的列表，批量计算expensive_heuristi

浏览 37提问于2020-07-03得票数 0

1回答