Method for automatically generating chess endgame based on machine game technology

A technology of endgame and technology, applied in the field of automatic endgame generation, it can solve problems such as limited number and difficulty of endgame cannot be accurately quantified.

Active Publication Date: 2017-01-18
厦门柯鑫网络科技有限公司
View PDF4 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

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 automatically generating chess endgame based on machine game technology
  • Method for automatically generating chess endgame based on machine game technology
  • Method for automatically generating chess endgame based on machine game technology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] The present invention will be described in further detail below through the embodiments and accompanying drawings.

[0047] refer to figure 1 , the specific design of the flow chart of the present invention is as follows:

[0048] 1. Automatically generate random endgame database:

[0049] In the application scene of the present invention, it is first necessary to set the basic parameters of the target endgame database, including basic information: the type of game to be adapted, the number of endgame pieces (hands); endgame difficulty control information: search depth, number of solutions, and maximum tolerance amplitude. in:

[0050] The search depth refers to the search depth of the endgame game tree from the root node to the final leaf node, which affects the thinking depth of human players to solve the endgame.

[0051] The number of solutions refers to the number of nodes that the player wins in the first layer of nodes extended from the root node of the endgam...

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 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...

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
IPC IPC(8): G06F19/00A63F3/00A63F13/60
CPCA63F3/00643A63F13/60G16Z99/00
Inventor 张加佳刘宏
Owner 厦门柯鑫网络科技有限公司
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