Please use this identifier to cite or link to this item:
Title: Deep learning and computer chess (part 2)
Authors: Xu, Shiguang
Keywords: Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence
Issue Date: 2022
Publisher: Nanyang Technological University
Source: Xu, S. (2022). Deep learning and computer chess (part 2). Final Year Project (FYP), Nanyang Technological University, Singapore.
Project: SCSE21-0007
Abstract: Monte Carlo Tree Search (MCTS) is a probabilistic search algorithm that uses random simulations to build a search tree. It is computationally expensive, and the quality of the results correlate with the effectiveness of the algorithm. This goal of this project was to develop enhancements to improve the effectiveness of MCTS-based chess engines. For that purpose, a chess engine running on the basic MCTS algorithm was built and used as the base engine. After a review of the literature to date, the enhancements early playout termination (EPT), score bonus, MCTS-Solver, biased and corrective simulation were chosen and added to the base engine in stages. Results showed that the enhancements EPT, score bonus, MCTS-Solver and biased simulation successfully improved the performance of the engine, while corrective simulation was ineffective. The greatest improvement was shown by score bonus, which provided an ELO-Rating increase of 191. This demonstrates that with enhancements, MCTS-based chess engines can achieve significant improvements in performance and win games off beginner level engines. The success of these enhancements shows the potential for further development to create stronger MCTS-based chess programs.
Schools: School of Computer Science and Engineering 
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
Deep Learning and Computer Chess (Part 2).pdf
  Restricted Access
838.01 kBAdobe PDFView/Open

Page view(s)

Updated on Dec 9, 2023


Updated on Dec 9, 2023

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.