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.

A New Representation of Chinese Chess Board

Hash table in Chinese chess

Demo: ROX Player A Xiangqi Playing Robotic System.

On the complexity of Dark Chinese Chess

Chinese chess competition strategy analysis based on the zero-sum game

Design and Implementation of Intelligent Chinese Chess System Device

Design and Implementation of Chinese Chess Based on Manipulator

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

Application And Challenges of Alphazero Algorithm in Chinese Chess

Aggregating consistent endgame knowledge in Chinese Chess

Mastering Chinese Chess AI (Xiangqi) Without Search

Towards Understanding Chinese Checkers with Heuristics, Monte Carlo Tree Search, and Deep Reinforcement Learning

The application of artificial intelligence in board games

Discovering Chinese Chess Strategies through Coevolutionary Approaches

Information and Search in Computer Chess

Construction, observation and knowledge abstraction for go endgames on small boards

An Information Theoretic Analysis of Decision in Computer Chess

Human-aligned Chess with a Bit of Search

AI techniques in board game: A survey

Measuring the Non-Transitivity in Chess

When Doctors Meet with AlphaGo: Potential Application of Machine Learning to Clinical Medicine.