首页> 中国专利> 一种通用的计算机博弈问题策略搜索引擎类库

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

摘要

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

著录项

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号