一种围棋上的搜索博弈树的策略改进方法专利查询专利号|摘要-满商公司网

一种围棋上的搜索博弈树的策略改进方法

基本信息

申请号	CN202110760145.1	申请日	-
公开（公告）号	CN113377779A	公开（公告）日	2021-09-10
申请公布号	CN113377779A	申请公布日	2021-09-10
分类号	G06F16/22（2019.01）I;G06F16/2457（2019.01）I;G06F16/248（2019.01）I	分类	计算；推算；计数;
发明人	宁义明;杨木润;赵闯	申请（专利权）人	沈阳雅译网络技术有限公司
代理机构	沈阳新科知识产权代理事务所（特殊普通合伙）	代理人	李晓光
地址	110004辽宁省沈阳市和平区三好街78号东软电脑城C座11层
法律状态	-

摘要

本发明涉及一种围棋上的搜索博弈树的策略改进方法，以当前状态为根节点建立搜索树；选择根节点的一个孩子节点进行模拟，如有孩子节点还没有被模拟过，则从根节点的孩子节点里面随机选择一个孩子进行模拟；如所有孩子节点都被模拟过至少一次，则选择UCB分树最高的孩子节点；从选中的孩子节点开始模拟一直到叶子节点结束；模拟策略结合均匀采样和极小极大策略；将模拟最后的结果反向传播到根节点，路径上所有叶子的动作价值函数Q值和N值被更新；重复上述步骤多次，最后选择UCB中利用项分数最高的节点。本发明将改进算法应用在围棋的搜索策略中，通过了GNUGo，CGOS的评测，最后的实验结果表明该算法能提高围棋中博弈搜索的精准度。