Machine game optimization method

An optimization method and machine technology, applied in the computer field, can solve the problems of slow software operation, complex software, and affecting the system's chess playing speed, so as to achieve the effect of fast running speed, overcoming slow speed, and improving chess playing speed and winning rate

Inactive Publication Date: 2016-02-03
SHENYANG AEROSPACE UNIVERSITY
View PDF1 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the software designed according to the Monte Carlo random test is more complicated and requires a large number of tests, and the software runs slowly, which affects the chess playing speed of the system.

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
  • Machine game optimization method
  • Machine game optimization method
  • Machine game optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] Take military chess in the machine game as an example:

[0024] Step 1: Set the dimension and algorithm according to the game type and rules, and complete the initialization of the probability matrix: figure 2 For the chessboard of military chess, the opponent's chess pieces are placed on the top of the "mountain boundary", and our side's chess pieces are below. According to the rules of military chess, there are 25 chess pieces for each convenience except for the points at the "line battalion". Coded as: i=0-24.

[0025] According to the different placement rules of chess pieces at each point, the 5 chess pieces in row 5 have 9 seeds: commander, army commander, division commander, brigade commander, regiment commander, battalion commander, company commander, platoon leader, and engineer Power is possible; the 10 pieces of the 1st and 2 rows have commander, army commander, division commander, brigade commander, regimental commander, battalion commander, company comma...

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 machine game optimization method. Innovation of the method is using a probability matrix to analyze magnitude of enemy chess pieces force so as to decide a chess strategy of our party more purposefully. The method mainly comprises probability matrix design and an update process. The design method mainly comprises setting dimensions according to a chessboard layout and a chess piece type and quantity of the military chess, and determining an initial value of a matrix according to military chess rules and a history chess manual of an enemy; updating rules relate to updating both rows and columns in the probability matrix; and finally, after updating location information of the chess pieces, the chess strategy of our party is more purposeful, and a winning probability can be significantly increased. According the optimization method, without further expansion of a game tree, a probability distribution model is adopted to simulate a real situation, search and evaluation are carried out targeting on a current situation and prediction of a possible strategy of the enemy in a next step, and the method can be easily realized through a machine language, and the software operation speed is fast, thereby improving speed and the winning probability of machine playing chess, and overcoming shortcomings of both a slow speed and a complex search space.

Description

technical field [0001] The invention belongs to the technical field of computers, and in particular relates to a machine game optimization method. Background technique [0002] ComputerGames, also known as computer games, has attracted widespread attention in the academic circles with the birth of computers. Obviously, this is a very prominent and challenging topic in the field of artificial intelligence. Although "artificial intelligence" (Artificial Intelligence) The discipline was not officially born until ten years after it (1956). [0003] As early as the eve of the birth of the computer, the famous mathematician and computer scientist Alan Turing (Alan Turing) designed a paper program capable of playing chess, and after a step-by-step artificial deduction, the first international chess game was realized. Programmed game of chess [1]. The most famous scientists in the world, such as John von Neumann, the founder of computer, Claude E. Shannon, the founder of informati...

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): G06F17/50
Inventor 赵子恒吴杰宏范纯龙曹玉琪邹良开吕峰姜鹏周博孝陈晟柬刘羽硕邹艳秋郭诗明
Owner SHENYANG AEROSPACE UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap