一種通用的計(jì)算機(jī)博弈問(wèn)題策略搜索引擎類(lèi)庫(kù)
基本信息
| 申請(qǐng)?zhí)?/td> | CN201711108713.X | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN107894923A | 公開(kāi)（公告）日 | 2021-06-08 |
| 申請(qǐng)公布號(hào) | CN107894923A | 申請(qǐng)公布日 | 2021-06-08 |
| 分類(lèi)號(hào) | G06F9/52;G06F8/60 | 分類(lèi) | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 李淑琴;張亦鵬;丁濛;孟坤;李玉璋;鄭藍(lán)舟 | 申請(qǐng)（專(zhuān)利權(quán)）人 | 微智娛（北京）科技有限公司 |
| 代理機(jī)構(gòu) | 北京華仲龍騰專(zhuān)利代理事務(wù)所（普通合伙） | 代理人 | 李靜 |
| 地址 | 100192 北京市海淀區(qū)清河小營(yíng)東路12號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開(kāi)了一種通用的計(jì)算機(jī)博弈問(wèn)題策略搜索引擎類(lèi)庫(kù)，包括：蒙特卡洛樹(shù)搜索算法類(lèi)包含哈希映射表數(shù)據(jù)結(jié)構(gòu)，表級(jí)的線程互斥鎖，蒙特卡洛隨機(jī)模擬方法，策略選擇方法，以及局面評(píng)估方法；特定局面的博弈樹(shù)搜索狀態(tài)類(lèi)包括對(duì)應(yīng)局面下蒙特卡洛模擬總數(shù)計(jì)數(shù)器，對(duì)應(yīng)局面下行動(dòng)方的蒙特卡洛模擬勝利總數(shù)計(jì)數(shù)器，結(jié)點(diǎn)級(jí)線程互斥鎖類(lèi)實(shí)例，蒙特卡洛模擬勝利與失敗情況下的博弈樹(shù)搜索狀態(tài)更新方法；結(jié)點(diǎn)級(jí)的線程互斥鎖類(lèi)：包含線程安全的、可搶占原子變量，可配置互斥鎖寫(xiě)行為原則的類(lèi)構(gòu)造方法，通過(guò)該類(lèi)的成員方法，實(shí)現(xiàn)基于循環(huán)等待的讀/寫(xiě)狀態(tài)搶占機(jī)制。本發(fā)明在計(jì)算機(jī)博弈系統(tǒng)中，這種引擎具有廣泛的適用性，高性能,提供了極大方便。 |
