[发明专利]一种围棋上的搜索博弈树的策略改进方法有效
| 申请号： | 202110760145.1 | 申请日： | 2021-07-06 |
| 公开（公告）号： | CN113377779B | 公开（公告）日： | 2023-10-20 |
| 发明（设计）人： | 宁义明;杨木润;赵闯 | 申请（专利权）人： | 沈阳雅译网络技术有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/2457;G06F16/248 |
| 代理公司： | 沈阳新科知识产权代理事务所(特殊普通合伙) 21117 | 代理人： | 李晓光 |
| 地址： | 110004 辽宁省沈阳市*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种围棋上的搜索博弈树的策略改进方法，以当前状态为根节点建立搜索树；选择根节点的一个孩子节点进行模拟，如有孩子节点还没有被模拟过，则从根节点的孩子节点里面随机选择一个孩子进行模拟；如所有孩子节点都被模拟过至少一次，则选择UCB分树最高的孩子节点；从选中的孩子节点开始模拟一直到叶子节点结束；模拟策略结合均匀采样和极小极大策略；将模拟最后的结果反向传播到根节点，路径上所有叶子的动作价值函数Q值和N值被更新；重复上述步骤多次，最后选择UCB中利用项分数最高的节点。本发明将改进算法应用在围棋的搜索策略中，通过了GNUGo，CGOS的评测，最后的实验结果表明该算法能提高围棋中博弈搜索的精准度。 | ||
| 搜索关键词： | 一种 围棋 搜索 博弈 策略 改进 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于沈阳雅译网络技术有限公司，未经沈阳雅译网络技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110760145.1/，转载请声明来源钻瓜专利网。
