Abstract:The basis of the method proposed in this article is the idea that information is one of the most important factors in strategic decisions, including decisions in computer chess and other strategy games. The model proposed in this article and the algorithm described are based on the idea of a information theoretic basis of decision in strategy games . The model generalizes and provides a mathematical justification for one of the most popular search algorithms used in leading computer chess programs, the fractional ply scheme. However, despite its success in leading computer chess applications, until now few has been published about this method. The article creates a fundamental basis for this method in the axioms of information theory, then derives the principles used in programming the search and describes mathematically the form of the coefficients. One of the most important parameters of the fractional ply search is derived from fundamental principles. Until now this coefficient has been usually handcrafted or determined from intuitive elements or data mining. There is a deep, information theoretical justification for such a parameter. In one way the method proposed is a generalization of previous methods. More important, it shows why the fractional depth ply scheme is so powerful. It is because the algorithm navigates along the lines where the highest information gain is possible. A working and original implementation has been written and tested for this algorithm and is provided in the appendix. The article is essentially self-contained and gives proper background knowledge and references. The assumptions are intuitive and in the direction expected and described intuitively by great champions of chess.

Design and implementation of a military chess game algorithm based on knowledge experience

Ancillary Mechanism for Autonomous Decision-Making Process in Asymmetric Confrontation: a View from Gomoku

Parallel Intelligent Command Decision-Making Technology Based on Combat Prior Knowledge and Reinforcement Learning Algorithm

Design and Implementation of Chinese Chess Based on Manipulator

Research and Implementation of Intelligent Decision Based on a Priori Knowledge and DQN Algorithms in Wargame Environment

Design and Implementation of Intelligent Chinese Chess System Device

Design and Implementation of the EinStein Würfelt Nicht System Based on Multi Attributes Evaluation

EK-Chess: Chess Learning System Based on Top-Level Chess Expert Knowledge Graph

Design and improvement of the pruning algorithm of the Chinese chess in the computer games

Neural Network-based Information Set Weighting for Playing Reconnaissance Blind Chess

A New Representation of Chinese Chess Board

On the complexity of Dark Chinese Chess

THE GAME TREE SEARCH ALGORITHM BASED ON OPTIMIZED ITERATIVE DEEPENING

An Information Theoretic Analysis of Decision in Computer Chess

Mastering Chinese Chess AI (Xiangqi) Without Search

Method for making multi-attribute decisions in wargames by combining intuitionistic fuzzy numbers with reinforcement learning

Application of Q-Learning and RBF Network in Chinese Chess Game System

The application of artificial intelligence in board games

Aggregating consistent endgame knowledge in Chinese Chess

Research on Action Strategies and Simulations of DRL and MCTS-based Intelligent Round Game

An optimal task management and control scheme for military operations with dynamic game strategy