Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for generating Gomoku playing data

A backgammon and data technology, applied in the field of data processing, can solve the problems of simple strategy, easy overfitting of neural network, and centralized data ratio of RenjuNet database, etc., to achieve the effect of improving quality and diversity, and increasing diversity.

Inactive Publication Date: 2018-02-06
北京深度奇点科技有限公司
View PDF2 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The amount of data that is too small will cause the neural network to be prone to overfitting
In addition, the data ratio of the RenjuNet database is too concentrated in the middle of the game
Although this solution uses a violent search method to complete the data, which can increase the amount of data in the last few moves of each game, the move strategy used is too simple to fully restore the thinking of professional players, resulting in only 15,647 rounds of chess being completed. 7119 innings

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
  • Method for generating Gomoku playing data
  • Method for generating Gomoku playing data
  • Method for generating Gomoku playing data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be described in detail below. Apparently, the described embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other implementations obtained by persons of ordinary skill in the art without making creative efforts fall within the protection scope of the present invention.

[0025] Such as figure 1 As shown, the present invention provides a kind of method that generates backgammon game data, and it comprises the following steps:

[0026] S1, setting backgammon forbidden hand rules and chessboard size;

[0027] Since the forbidden hand rule has an impact on the movement and the determination of the outcome, the data with and without the forbidden hand rule needs to be generated and used separately.

[0028] Since the board boundar...

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 relates to a method for generating Gomoku playing data. The method comprises the following steps of setting a Gomoku forbidden rule and the size of a Gomoku chessboard; selecting AI which ranks top R in an existing Gomoku AI game, and setting the performance of the AI; designating different opening games; under the designated opening games, using the selected Gomoku AI to play Gomokuto generate the Gomoku playing data. According to the method for generating the Gomoku playing data, different AI with the high Gomoku playing ability in a Gomoku AI game is adopted, different high-level Gomoku AI plays Gomoku to generate the Gomoku playing data, and the quality and diversity of the Gomoku playing data in the later period can be improved. According to the method for generating the Gomoku playing data, different opening games are designated, a random method is adopted to improve the diversity of the opening games, and the diversity of the Gomoku playing data generated by the AI can be improved. Gomoku playing data of the chessboards with different sizes can be generated, and the generated Gomoku playing data can be increased according to requirements. The generated Gomokuplaying data can be used for training to obtain an effective neural network.

Description

technical field [0001] The invention belongs to the technical field of data processing, and in particular relates to a method for generating backgammon game data. Background technique [0002] Backgammon is a decision-making board game. The size of the board is generally 15×15 or 19×19 intersections, and the players are divided into black and white. The black and white sides take turns to place pieces on the board, and the first side to get 5 pieces in a row wins. The rules of backgammon can be divided into forbidden hands and non-banned hands, and the opening methods can be divided into swap, pro, soosyrv, etc. The purpose of setting forbidden hands and opening methods is to make the black and white sides more balanced. [0003] Gobang AI (Artificial Intelligence, artificial intelligence) commonly used algorithms include maximin algorithm and alpha-beta pruning. However, due to limited time and huge search space, Gobang AI's chess strength has not yet surpassed professio...

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 Applications(China)
IPC IPC(8): A63F3/00A63F3/02G06F17/18G06N3/08
CPCA63F3/00003A63F3/02G06F17/18G06N3/08
Inventor 刘创戚骁亚
Owner 北京深度奇点科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products