一种通用的计算机博弈问题策略搜索引擎类库

    公开(公告)号:CN107894923B

    公开(公告)日:2021-06-08

    申请号:CN201711108713.X

    申请日:2017-11-11

    Abstract: 本发明公开了一种通用的计算机博弈问题策略搜索引擎类库,包括:蒙特卡洛树搜索算法类包含哈希映射表数据结构,表级的线程互斥锁,蒙特卡洛随机模拟方法,策略选择方法,以及局面评估方法;特定局面的博弈树搜索状态类包括对应局面下蒙特卡洛模拟总数计数器,对应局面下行动方的蒙特卡洛模拟胜利总数计数器,结点级线程互斥锁类实例,蒙特卡洛模拟胜利与失败情况下的博弈树搜索状态更新方法;结点级的线程互斥锁类:包含线程安全的、可抢占原子变量,可配置互斥锁写行为原则的类构造方法,通过该类的成员方法,实现基于循环等待的读/写状态抢占机制。本发明在计算机博弈系统中,这种引擎具有广泛的适用性,高性能,提供了极大方便。

    一种通用的计算机博弈问题策略搜索引擎类库

    公开(公告)号:CN107894923A

    公开(公告)日:2018-04-10

    申请号:CN201711108713.X

    申请日:2017-11-11

    CPC classification number: G06F9/526 G06F8/60

    Abstract: 本发明公开了一种通用的计算机博弈问题策略搜索引擎类库,包括:蒙特卡洛树搜索算法类包含哈希映射表数据结构,表级的线程互斥锁,蒙特卡洛随机模拟方法,策略选择方法,以及局面评估方法;特定局面的博弈树搜索状态类包括对应局面下蒙特卡洛模拟总数计数器,对应局面下行动方的蒙特卡洛模拟胜利总数计数器,结点级线程互斥锁类实例,蒙特卡洛模拟胜利与失败情况下的博弈树搜索状态更新方法;结点级的线程互斥锁类:包含线程安全的、可抢占原子变量,可配置互斥锁写行为原则的类构造方法,通过该类的成员方法,实现基于循环等待的读/写状态抢占机制。本发明在计算机博弈系统中,这种引擎具有广泛的适用性,高性能,提供了极大方便。

Patent Agency Ranking