Affiliation:
1. Department of Electrical and Electronic Engineering, University of West Attica, Ancient Olive Grove Campus, Thivon 250 and P. Ralli, Aigaleo 12244, Greece
Abstract
The game of chess is the most widely examined game in the field of artificial intelligence and machine learning. In this work, we propose a new method for obtaining the evaluation of a chess position without using tree search and examining each candidate move separately, like a chess engine does. Instead of exploring the search tree in order to look several moves ahead, we propose to use the much faster and less computationally demanding estimations of a properly trained neural network. Such an approach offers the benefit of having an estimation for the position evaluation in a matter of milliseconds, while the time needed by a chess engine may be several orders of magnitude longer. The proposed approach introduces models based on the radial basis function (RBF) neural network architecture trained with the fuzzy means algorithm, in conjunction with a novel set of input features; different methods of network training are also examined and compared, involving the multilayer perceptron (MLP) and convolutional neural network (CNN) architectures and a different set of input features. All methods were based upon a new dataset, which was developed in the context of this work, derived by a collection of over 1500 top-level chess games. A Java application was developed for processing the games and extracting certain features from the arising positions in order to construct the dataset, which contained data from over 80,000 positions. Various networks were trained and tested as we considered different variations of each method regarding input variable configurations and dataset filtering. Ultimately, the results indicated that the proposed approach was the best in performance. The models produced with the proposed approach are suitable for integration in model-based decision-making frameworks, e.g., model predictive control (MPC) schemes, which could form the basis for a fully-fledged chess-playing software.
Subject
Multidisciplinary,General Computer Science
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Neural network agents trained by declarative programming tutors;2024 IEEE Congress on Evolutionary Computation (CEC);2024-06-30
2. NIRNAY: An AI Chess Engine Based on Convolutional Neural Network, Negamax and Move Ordering;2024 11th International Conference on Reliability, Infocom Technologies and Optimization (Trends and Future Directions) (ICRITO);2024-03-14