Unlock instant, AI-driven research and patent intelligence for your innovation.

A general computer game problem strategy search engine class library

A strategy search and computer technology, applied in the direction of calculation, program control design, multi-program device, etc., can solve the problems of raising the technical threshold and weakening the promotion ability of traditional algorithms, and achieve high performance, wide applicability, and strong universality Effect

Active Publication Date: 2021-06-08
BEIJING INFORMATION SCI & TECH UNIV +1
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

And a good situation evaluation method will inevitably involve a lot of game situation evaluation experience, which raises the technical threshold for developing an excellent computer game tree search engine and weakens the promotion ability of such traditional algorithms

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A general computer game problem strategy search engine class library
  • A general computer game problem strategy search engine class library
  • A general computer game problem strategy search engine class library

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0050] In the embodiment of the present invention, the dot grid chess game system is a typical chess computer game system. The dot grid chess on a 5×5 grid board is an item in the International Computer Olympiad, which is both entertaining and educational, and can be used As a way to test the performance of the game tree search engine.

[0051] In this embodiment, a general parallel computer game tree search engine class library, and the user program, i.e. the game situation maintenance class and supporting strategy description class of the dot grid game, all use the C++ programming language and the c++11 standard to accomplish.

[0052] According to the requirements of the class library of the present invention, the dot grid chess user program selects the std::bitset data type of the hash method to be the unique key (index) data type of the game situation by default in the selection programming language. The user program also defines a structure data structure called Move to...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a general computer game problem strategy search engine class library, including: Monte Carlo tree search algorithm class including hash mapping table data structure, table-level thread mutual exclusion lock, Monte Carlo random simulation method, strategy The selection method, and the situation evaluation method; the game tree search state class of a specific situation includes the total counter of the Monte Carlo simulation in the corresponding situation, the total counter of the Monte Carlo simulation victory of the action party in the corresponding situation, and the instance of the node-level thread mutex lock class , the game tree search state update method in the case of Monte Carlo simulation victory and failure; node-level thread mutex class: a class construction method that includes thread-safe, preemptible atomic variables, and configurable mutex write behavior principles , through the member methods of this class, the read / write state preemption mechanism based on cyclic waiting is realized. In the computer game system of the present invention, the engine has wide applicability and high performance, and provides great convenience.

Description

technical field [0001] The invention relates to the technical field of computer games, in particular to a general computer game problem strategy search engine class library. Background technique [0002] As one of the important development directions of artificial intelligence, computer game is a great challenge to artificial intelligence's extensive and deep logic decision-making ability. The computer game tree search algorithm, starting from the maximum and minimum value search based on simple depth-first search, has undergone considerable development, and has produced the far-reaching and widely used Alpha-Beta pruning, and its various improved versions such as SSS algorithm, PVS algorithm, MTD(f) algorithm, and auxiliary data structures such as permutation tables, heuristic tables, and killer tables. [0003] However, as the improvement of the search algorithm based on maxima and minima becomes increasingly saturated, people generally turn their attention to the design ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/52G06F8/60
CPCG06F8/60G06F9/526
Inventor 李淑琴张亦鹏丁濛孟坤李玉璋郑蓝舟
Owner BEIJING INFORMATION SCI & TECH UNIV