Method for automatically generating chess endgame based on machine game technology

Abstract

The invention discloses a method for automatically generating a chess endgame based on a machine game technology. The method comprises the following steps: automatically generating random endgame library; establishing a future-situation game tree for each endgame in the generated endgame library, and generating all possible future situations based on legitimate policy sequences of two parties; analyzing all leaf nodes generated by the game tree to generate a valuating game tree and a victory valuating game tree; calculating the maximum tolerable amplitude of a critical path by calculating the number of root nodes and the number of subtree solutions to obtain final endgame difficulty assessment, and screening and recording according to a set threshold value. The method can be adapted to characteristics of mainstream chess games, and is used for establishing an endgame database with controllable difficulty; for the finally established endgame library, the accuracy rate reaches 95% or higher.

Description

technical field [0001] The invention belongs to the field of artificial intelligence and machine game technology, and specifically relates to an automatic endgame generation method based on machine game technology, which provides support for the learning and training of chess and card games for human players and the establishment of an endgame database for games, and can be used as a computer system for chess and card games. The research provides big data support; through the game tree generation method of chess and card games, the situation evaluation method, and the design of the interface and interaction mode of the human interaction system. Background technique [0002] Artificial intelligence is an important branch of the computer field. Its central task is to study how to make computers do things that can only be done by human intelligence. As a research field of artificial intelligence, machine game is one of the means to test the development level of artificial intel...

AI Technical Summary

Problems solved by technology

[0006] Aiming at the technical problems existing in the prior art, the purpose of the present invention is to propose a method for automatically generating endgames of chess and card games based on machine game technology, aiming at the endgames of chess and card games such as the current Chinese chess endgame and go setting formulas all come from the historical experience of human players Accumulation, there are two major problems of limited quantity and difficulty of endgame that cannot be accurately quantified

Images