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

    公开(公告)号:CN107894923A

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

    申请号:CN201711108713.X

    申请日:2017-11-11

    CPC classification number: G06F9/526 G06F8/60

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

    预测手牌的方法、存储介质、处理器以及设备

    公开(公告)号:CN109508789A

    公开(公告)日:2019-03-22

    申请号:CN201810555772.X

    申请日:2018-06-01

    Abstract: 本发明公开了一种预测手牌的方法、存储介质、处理器以及设备。其中,该方法包括:获取牌局信息,其中牌局信息包括当前牌局的预定数量的回合时,作为牌类游戏中的一方玩家能够获知的与手牌相关的信息;以及基于机器学习训练的多个预测模型,根据牌局信息,预测一方玩家之外的其他玩家的手牌,其中多个预测模型分别与各个同一牌型对应,用于分别预测各个同一牌型手牌的分布信息,其中分布信息表示同一牌型的手牌在所述一方玩家之外的其他玩家中的分布。本发明解决了由于牌类游戏的操作空间太大,造成传统搜索算法较难实现对各玩家手牌进行预测的技术问题。

    预测手牌的方法、存储介质、处理器以及设备

    公开(公告)号:CN109508789B

    公开(公告)日:2022-03-15

    申请号:CN201810555772.X

    申请日:2018-06-01

    Abstract: 本发明公开了一种预测手牌的方法、存储介质、处理器以及设备。其中,该方法包括:获取牌局信息,其中牌局信息包括当前牌局的预定数量的回合时,作为牌类游戏中的一方玩家能够获知的与手牌相关的信息;以及基于机器学习训练的多个预测模型,根据牌局信息,预测一方玩家之外的其他玩家的手牌,其中多个预测模型分别与各个同一牌型对应,用于分别预测各个同一牌型手牌的分布信息,其中分布信息表示同一牌型的手牌在所述一方玩家之外的其他玩家中的分布。本发明解决了由于牌类游戏的操作空间太大,造成传统搜索算法较难实现对各玩家手牌进行预测的技术问题。

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

    公开(公告)号:CN107894923B

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

    申请号:CN201711108713.X

    申请日:2017-11-11

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

Patent Agency Ranking