生命游戏 并行化_动手实现并行版AlphaZero五子棋

最新推荐文章于 2021-07-10 19:19:05 发布
最新推荐文章于 2021-07-10 19:19:05 发布
阅读量578 收藏 5
点赞数
文章标签： 生命游戏 并行化
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39638708/article/details/111383156
版权

动手实现并行版AlphaZero五子棋

前言

项目链接：github.com/hijkzzz/alp…

AlphaZero算法已经发布了一年多了，GitHub也有各种各样的实现，有一千行Python代码单线程低性能版，也有数万行C++代码的分布式版本。但是这些实现都不能满足一般的算法爱好者的需求，即一个简单的并且单机的可运行的高性能AlphaZero算法。

一图解密AlphaZero

首先我们通过一张图了解一下AlphaZero算法的原理

432aa553e5a3ef4ba5edf1a6c86cd5fe.png

可以看到AlaphaGo Zero的算法流程分为：

  1. 自对弈(利用蒙特卡洛树搜索)N局生成棋谱
  2. 利用生成的棋谱训练网络
  3. 评估新训练的网络

分析

对于Python版本的AlphaZero算法，通常受限制于GIL，过程中最耗时间的自对弈阶段(见下图)无法并行化，所以最直接的优化方式是使用C++这种高性能语言实现底层运算细节。

fb9e7342b86e31c0dbf8bd37c842d7a0.png

解决方法

<
最低0.47元/天 解锁文章
weixin_39638708
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
JAVA:实现MonteCarloTreeSearch蒙特卡洛树搜索算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
08-13 393
JAVA:实现MonteCarloTreeSearch蒙特卡洛树搜索算法(附完整源码)
采用蒙特卡洛树搜索实现3人斗地主AI
08-27 1062
蒙特卡洛树搜索全称 Monte Carlo Tree Search（MCTS），是一种人工智能问题中做出最优决策的方法，一般是在组合博弈中的行动（move）规划形式。它结合了随机模拟的一般性和树搜索的准确性。MCTS 受到快速关注主要是由计算机围棋程序的成功以及其潜在的在众多难题上的应用所致。超越博弈游戏本身，MCTS 理论上可以被用在以 {状态 state，行动 action} 对定义和用模拟进...
蒙特卡洛树搜索(MCTS)实现简易五子棋AI
weixin_44169614的博客
07-10 6069
蒙特卡洛树搜索算法可以通过自我对弈模拟得到不同状态分支中获胜的概率，从而获得最优的策略。代码部分可以分为Node类和State类。Node类通过关联父节点和子节点实现树结构，同时保存每个节点的属性；State类描述游戏的规则并判断胜负。 模型结构参考了https://ai-boson.github.io/mcts/ 先导入所需要的模块 import numpy as np import random as rd import copy from collections import defaultd
蒙特卡洛树搜索_AI研习丨专题：爱恩斯坦棋中概率启发的并行蒙特卡洛树搜索算法...
weixin_39836751的博客
12-16 273
​​摘 要本文提出一种概率启发的并行蒙特卡洛树搜索算法，用于解决爱恩斯坦棋的随机性带来的问题。一方面，针对随机事件的表示问题，该算法在博弈树中使用概率节点表示掷骰子事件，以多对多的形式连接概率节点与最大值、最小值节点；另一方面，该算法通过修改随机事件的概率值，引导线程选择不同的搜索方向。实验证明，概率启发的并行蒙特卡洛树搜索算法具有较高的搜索效率和智能水平。 关 键 字计算机博弈；爱恩斯坦棋；蒙特...
并行化实现生命游戏
dglx_的博客
01-12 566
并行化实现生命游戏 题目描述： ​ 生命游戏其实是一个零玩家游戏，它包括一个二维矩形世界，这个世界中的每个方格居住着一个活着的或死了的细胞。一个细胞在下一个时刻生死取决于相邻八个方格中活着的或死了的细胞的数量。如果相邻方格活着的细胞数量过多，这个细胞会因为资源匮乏而在下一个时刻死去；相反，如果周围活细胞过少，这个细胞会因太孤单而死去。 具体规则如下： 1)如果一个细胞周围有3个细胞为生(一个...
mpi.rar_MPI_mpi并行代码_并行实现_并行计算java
09-21
并行计算实验中实现MPI的功能，简单代码。
parallel-dijkstra.rar_dijkstra parallel_dijkstra 并行_dijkstra并行化_
09-19
并行化思路实现dijkstra算法。假设有p个处理器，N个顶点。给每个处理器分配N/p个顶点，求出局部的最小值，复杂度为O (N/p)。然后后一半的处理器将自己的最小值发送给第前p/2个处理器。前一半处理器接收到传来的值后...
ParallelProgramming-master_并行实现_广播_
09-30
并行的相关任务功能实现，例如广播，收集等
zql-ustc-mpi-code-master_并行实现_
09-29
并行的相关功能实现，其中包含fox并行、alltoall并行、butterfly_sum并行等等功能
五子棋alphabeta--VCF-VCT--并行计算
07-18
在之前的五子棋alphabeta--VCF VCT版本的基础上，进行了如下改进，智能得到了增强，还有改进空间 1，减少参数传递。 2，加入了并行计算。 注意:运行时参数栈的大小设大一点，设为200M(-Xss204800k)。
【人工智能】基于蒙特卡洛树搜索和策略价值网络的AI五子棋算法设计
点赞的都能无bug通过！
02-25 4915
基于蒙特卡洛树搜索和策略价值网络的AI五子棋算法设计摘要蒙特卡洛树搜索算法五子棋博弈的状态价值函数附1：详细论文说明下载：附2：实现代码下载： 摘要 随着人工智能领域的发展，深度学习、强化学习等算法被广泛应用于解决各种游戏博弈问题，通过训练神经网络来得到各种游戏的人工智能算法，人工智能来到了一个新的发展水平。在此类游戏博弈问题上，其他的方法要么是类似穷举法的搜索算法，它们在有限计算资源的情况下博弈能力较弱；要么是基于机器学习的方法，它们虽然博弈能力强，但是需要花费大量资源，训练和预测时都十分缓慢。因此，在设
如何用蒙特卡洛树搜索(MCTS)制作智能五子棋【含源码】_01
bowean的博客
04-17 1万+
近几年来，随着谷歌的阿尔法狗和阿尔法元的问世，蒙特卡洛树搜索(MCTS)，作为一种不需要特定领域的先验知识的搜索算法逐渐被人们重视起来。其可以在无任何已知知识，而仅需要了解模拟规则和结束状态的情况下，得到非常好的策略。但是由于其盲目的搜索，其运行时间和对内存空间的需求成为衡量其性能的主要因素之一。随着计算机的计算能力提升，对于一些特定的状态空间较少的问题，MCTS可以在其中表现优秀。五子棋是初学者...
蒙特卡洛树搜索（新手教程）
热门推荐
Sual
11-01 5万+
  本篇博客为《Monte Carlo Tree Search – beginners guide》的翻译，水平有限，有兴趣的朋友可以直接阅读原文。   很长一段时间以来，学术界普遍认为，机器在围棋领域达到人类大师的专业等级是不现实的。这被视为AI的一个“圣杯”，至少是在未来十年中仍难以抵达的一个里程碑。20年多前，Deep Blue在国际象棋中击败了国际象棋世界冠军Garry Kasparov...
蒙特卡洛树搜索介绍
z84616995z的专栏
04-03 1万+
2015年9月7日周一 由Jeff Bradberry留       与游戏AI有关的问题一般开始于被称作完全信息博弈的游戏。这是一款对弈玩家彼此没有信息可以隐藏的回合制游戏且在游戏技术里没有运气元素(如扔骰子或从洗好的牌中抽牌)，    井字过三关，四子棋，跳棋，国际象棋，黑白棋和围棋用到了这个算法的所有游戏。因为在这个游戏类型中发生的任何事件是能够用一棵树完全确定，它能构建所有可能的结果
蒙特卡洛树搜索 棋_蒙特卡罗树搜索赢得黑白棋
weixin_26630173的博客
08-28 2648
蒙特卡洛树搜索 棋With the COVID-19 pandemic still wreaking havoc around the world, many of us have been stuck at home with shelter-in-place orders. In Singapore, similar “circuit breaker” orders have been giv...
AlphaGo Zero：笔记与伪代码
机器之心
11-03 5776
近日，Google DeepMind 在 Nature 上发表了一篇论文，介绍了这家世界顶级人工智能机构在计算机围棋方面的最新研究成果 AlphaGo Zero（参阅机器之心文章《无需人类知识，DeepMind 新一代围棋程序 AlphaGo Zero 再次登上 Nature》）。这个在学习过程中没有使用任何人类知识的人工智能程序可以轻松地以 100 比 0 的成绩击败去年 3 月战胜了李世乭
康威生命游戏C语言实现（串行+intrinsics并行）
whucsxu的博客
01-13 4197
内容包括： 问题描述 SSE2指令集实现SIMD并行说明 并行取数实现思想 并行繁殖实现思想 关键函数说明 实验结果 源代码问题描述实验：Conway’s Game of Life 康威生命游戏（英语：Conway’s Game of Life），又称康威生命棋，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。 规则 生命游戏中，对于任意细胞，规则如下。每个细胞有两种状态：存活或死亡，
生命游戏 并行化_DeepMind最新力作：分布式强化学习框架Acme，智能体并行性加强...
weixin_39693950的博客
11-30 160
选自DeepMind博客机器之心编译参与：蛋酱、杜伟近日，DeepMind 发布了一种新型分布式强化学习框架「Acme」，通过促使 AI 驱动的智能体在不同规模的环境中运行，该框架可以简化强化学习算法开发进程。此外，与先前方法相比，研究人员可以使用该框架创建并行性更强的智能体。近年来，在深度学习技术和算力提升的双重加持下，强化学习已经在众多复杂的 AI 挑战中取得了辉煌战绩。无论是象棋、围棋、麻将...
动手实现并行版AlphaZero五子棋
weixin_33736832的博客
03-20 954
前言 项目链接：github.com/hijkzzz/alp… AlphaZero算法已经发布了一年多了，GitHub也有各种各样的实现，有一千行Python代码单线程低性能版，也有数万行C++代码的分布式版本。但是这些实现都不能满足一般的算法爱好者的需求，即一个简单的并且单机的可运行的高性能AlphaZero算法。 一图解密AlphaZero 首先我们通过一张图了解一下AlphaZero算法...
openmp并行编程_OpenMP实现生产者消费者问题
最新发布
06-08
OpenMP是一种用于并行编程的API，它可以在共享内存多处理器系统上实现并行化。下面是一个使用OpenMP实现生产者消费者问题的示例代码： ``` #include #include #include #define BUFFER_SIZE 10 #define MAX_...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值