一種通用的計算機博弈問題策略搜索引擎類庫

基本信息

申請?zhí)?/td> CN201711108713.X 申請日 -
公開（公告）號 CN107894923B 公開（公告）日 2021-06-08
申請公布號 CN107894923B 申請公布日 2021-06-08
分類號 G06F9/52;G06F8/60 分類 計算；推算；計數(shù);
發(fā)明人 李淑琴;張亦鵬;丁濛;孟坤;李玉璋;鄭藍舟 申請（專利權）人 微智娛（北京）科技有限公司
代理機構 北京華仲龍騰專利代理事務所（普通合伙） 代理人 李靜
地址 100192 北京市海淀區(qū)清河小營東路12號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種通用的計算機博弈問題策略搜索引擎類庫，包括：蒙特卡洛樹搜索算法類包含哈希映射表數(shù)據(jù)結構，表級的線程互斥鎖，蒙特卡洛隨機模擬方法，策略選擇方法，以及局面評估方法；特定局面的博弈樹搜索狀態(tài)類包括對應局面下蒙特卡洛模擬總數(shù)計數(shù)器，對應局面下行動方的蒙特卡洛模擬勝利總數(shù)計數(shù)器，結點級線程互斥鎖類實例，蒙特卡洛模擬勝利與失敗情況下的博弈樹搜索狀態(tài)更新方法；結點級的線程互斥鎖類：包含線程安全的、可搶占原子變量，可配置互斥鎖寫行為原則的類構造方法，通過該類的成員方法，實現(xiàn)基于循環(huán)等待的讀/寫狀態(tài)搶占機制。本發(fā)明在計算機博弈系統(tǒng)中，這種引擎具有廣泛的適用性，高性能,提供了極大方便。