Game search method based on defensive and offensive evaluation function of Einstein chess

Abstract

The invention discloses a game search method based on a defensive and offensive evaluation function of Einstein chess. The defensive and offensive evaluation function is used for simulating a game search in an expectation max-mini search. According to the game search method based on the defensive and offensive evaluation function of the Einstein chess, an expectation max-mini algorithm which is a variety of a max-mini algorithm is adopted, a probability layer is introduced into a process of search-down expansion, and the problem of incomplete game information caused by a dice is solved. According to the method, the designed defensive and offensive evaluation function is applied to the expectation search, the defensive and offensive expectation max-mini algorithm is designed, and the search efficiency and the game level of a system are improved.

Description

technical field [0001] The invention belongs to the research field of machine games of chess games, in particular to a game search method for Einstein chess based on an evaluation function with both attack and defense. Background technique [0002] Computer game, also known as machine game, is a very challenging and promising field of computer research. As an extremely important topic in the field of artificial intelligence, it is known as the "fruit fly" in the field of artificial intelligence. And the study of board games is a standard and extremely important issue in the process of computer game research. Many existing important theories and technical methods, such as various search algorithms and intelligent methods, were originally proposed to solve certain problems existing in chess games. The earliest research on computer games can be traced back to half a century ago. In the past fifty or sixty years, scholars of artificial intelligence have painstakingly studied co...

AI Technical Summary

Problems solved by technology

[0007] Question 1: The valuation function is an evaluation of the pros and cons of the current situation. It provides a calculation basis for the specific realization of the game process. A good valuation method is often the key to winning the game

Judging from the existing valuation, the amount of knowledge is relatively small and the consideration is one-sided. Although the program runs faster, due to the lack of knowledge, the estimation of the chessboard state is inaccurate, and there are too many loopholes in the knowledge program. Obvious wrong decisions eventually lead to the embarrassing situation of "fast but not accurate", which seriously affects the game level of the program

[0008] Question 2: Due to the particularity of Einstein's chess rules, it is not possible to determine which chess piece and which position the opponent should play in the next move. The specific chess piece is determined by the number obtained by rolling the dice. This is In the process of the game, the game information of both parties is incomplete.

Therefore, the traditional game tree search cannot be applied to Einstein chess

Images