一种通用的计算机博弈问题策略搜索引擎类库
基本信息
| 申请号 | CN201711108713.X | 申请日 | - |
| 公开（公告）号 | CN107894923A | 公开（公告）日 | 2021-06-08 |
| 申请公布号 | CN107894923A | 申请公布日 | 2021-06-08 |
| 分类号 | G06F9/52;G06F8/60 | 分类 | 计算；推算；计数; |
| 发明人 | 李淑琴;张亦鹏;丁濛;孟坤;李玉璋;郑蓝舟 | 申请（专利权）人 | 微智娱（北京）科技有限公司 |
| 代理机构 | 北京华仲龙腾专利代理事务所（普通合伙） | 代理人 | 李静 |
| 地址 | 100192 北京市海淀区清河小营东路12号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种通用的计算机博弈问题策略搜索引擎类库，包括：蒙特卡洛树搜索算法类包含哈希映射表数据结构，表级的线程互斥锁，蒙特卡洛随机模拟方法，策略选择方法，以及局面评估方法；特定局面的博弈树搜索状态类包括对应局面下蒙特卡洛模拟总数计数器，对应局面下行动方的蒙特卡洛模拟胜利总数计数器，结点级线程互斥锁类实例，蒙特卡洛模拟胜利与失败情况下的博弈树搜索状态更新方法；结点级的线程互斥锁类：包含线程安全的、可抢占原子变量，可配置互斥锁写行为原则的类构造方法，通过该类的成员方法，实现基于循环等待的读/写状态抢占机制。本发明在计算机博弈系统中，这种引擎具有广泛的适用性，高性能,提供了极大方便。 |
