词条

蒙特卡洛树搜索

蒙特卡洛树搜索（英语：Monte Carlo tree search；简称：MCTS）是一种用于某些决策过程的启发式搜索算法（英语：Search algorithm），最引人注目的是在游戏中的使用。一个主要例子是电脑围棋程序，它也用于其他棋盘游戏、即时电子游戏以及不确定性游戏。

相关人物

使用

AlphaGo

蒙特卡洛树搜索相关文献

蒙特卡洛树搜索

历史基于随机抽样的蒙特卡洛方法可以追溯到20世纪40年代。布鲁斯·艾布拉姆森（BruceAbramson）在他1987年的博士论文中探索了这一想法，称它“展示出了准确、精密、易估、有效可计算以及域独立的特性“。他深入试验了井字棋，然后试验了黑白棋和国际象棋的机器生成的评估函数。1992年，B·布鲁格曼（B.Brügmann）首次将其应用于对弈程序，但他的想法未获得重视。2006年堪称围棋领域蒙特卡洛革命的一年，雷米·库洛姆（RemiCoulom）描述了蒙特卡洛方法在游戏树搜索的应用并命名为蒙特卡洛树搜索。列文特·科奇什（LeventeKocsis）和乔鲍·塞派什瓦里（CsabaSzepesvári）开发了UCT算法，西尔万·热利（SylvainGelly）等人在他们的程序MoGo中实现了UCT。2008年，MoGo在九路围棋中达到段位水平，Fuego程序开始在九路围棋中战胜实力强劲的业余棋...

查看全文

蒙特卡洛

名字起源Monte-Carlo一词源于意大利语，是为了纪念摩纳哥亲王查理三世在世时的统治，此称呼最早始于1866年。历史蒙特卡洛全景1856年，摩纳哥亲王查理三世为解决财政危机，便允许在北边的岬角上兴建一所赌场。经过一次在摩纳哥老城中失败的尝试（MuneguAutu-MonacoVille），1862年在蒙特卡洛兴建了一所简陋的赌博娱乐场所。赌场于1863年落成，但附近一直都没有人盖房屋。直至黑森州水城巴特洪堡的赌场经理FrançoisBlanc接手赌场后，他凭借个人的才能与雄厚的资金建立了一座集豪华奢侈的都市。摩纳哥亲王查理三世自1970年起，民房的建造逐年增加以解决蒙特卡洛土地面积狭小的问题。在一定程度上，该工程破坏了蒙特卡洛的景色。著名地点与建筑大赌场(GrandCasino)，拥有一个大平台让游客能够远眺从摩纳哥到意大利城市Bordighera的风景。大赌场整幢建筑物包含不同的建筑...

查看全文

蒙特卡洛方法

蒙特卡洛方法的基本思想通常蒙特卡洛方法可以粗略地分成两类：一类是所求解的问题本身具有内在的随机性，借助计算机的运算能力可以直接模拟这种随机的过程。例如在核物理研究中，分析中子在反应堆中的传输过程。中子与原子核作用受到量子力学规律的制约，人们只能知道它们相互作用发生的概率，却无法准确获得中子与原子核作用时的位置以及裂变产生的新中子的行进速率和方向。科学家依据其概率进行随机抽样得到裂变位置、速度和方向，这样模拟大量中子的行为后，经过统计就能获得中子传输的范围，作为反应堆设计的依据。另一种类型是所求解问题可以转化为某种随机分布的特征数，比如随机事件出现的概率，或者随机变量的期望值。通过随机抽样的方法，以随机事件出现的频率估计其概率，或者以抽样的数字特征估算随机变量的数字特征，并将其作为问题的解。这种方法多用于求解复杂的多维积分问题。假设我们要计算一个不规则图形的面积，那么图形的不规则程度和分析性...

查看全文

搜索

搜索方式按是否使用启发式信息分启发式搜索盲目搜索按问题的表示方式分状态空间搜索与/或树搜索搜索策略宽度优先搜索宽度优先搜索算法是沿着树的宽度遍历树的节点，如果发现目标，则算法中止。属于盲目搜索。深度优先搜索深度优先搜索沿着树的最大深度方向生成节点并与目标节点进行比较，只有当上次访问的节点不是目标节点，而且没有其他节点可以生成的时候，才转到上次访问节点的父节点，然后搜索该节点的其他子节点。因此深度优先搜索也称为回溯搜索。它既不是完备的，也不是最优的。有时候，某些特定的问题会产生大量重复的节点。例如“八数码”问题就是这样的，当每次运用向上、向下、向左、向右移动空格的算符时，可能产生与已经产生的节点重复的节点。当再次搜索到这个重复节点时，由于应用的算符基本一致，还会产生重复，所以为了节约时间和存储空间，往往在深度优先算法中设立一个机制，用来删除这些重复的节点，以提高效率。迭代加深搜索（ID搜索）...

查看全文

二叉搜索树

二叉搜索树的查找算法在二叉搜索树b中查找x的过程为：若b是空树，则搜索失败，否则：若x等于b的根节点的数据域之值，则查找成功；否则：若x小于b的根节点的数据域之值，则搜索左子树；否则：查找右子树。/*以下代码为C++写成，下同*/StatusSearchBST(BiTreeT,KeyTypekey,BiTreef,BiTree&p){//在根指针T所指二元查找樹中递归地查找其關键字等於key的數據元素，若查找成功，//則指针p指向該數據元素節點，并返回TRUE，否則指针指向查找路徑上訪問的最後//一個節點并返回FALSE，指针f指向T的雙親，其初始调用值為NULLif(!T){//查找不成功p=f;returnfalse;}elseif(key==T->data.key){//查找成功p=T;returntrue;}elseif(keydata.key)//在左子樹中繼續查找returnS...

查看全文

蒙特卡洛树搜索相关标签

人工智能

组合博弈论

搜寻算法

蒙地卡罗方法

学科&术语

家族谱大览

日治时期及台湾光复后林火树林王全宗亲族谱 [不分卷]

原书: 台中市 : 经寰族谱制作企业, 民国93[2004]. 1册 : 插图, 世系表, 肖像. 收藏所：宜兰市问心斋陈永瑞藏. 始祖(一世) : 林英. 派祖(4世) : 林火树. 林有公之第三子. 火树公下六子 : 林万和 ; 林万贵 ; 林万义 ; 林森 ; 林江明 ; 林进来. 为六大房. 注 : 林王全为林火树之妻. 之下共育有六子,六女. 散居地 : 台湾省南投县等地. 书名据书衣题编目.

尚氏宗谱