Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/166646
Title: Deep learning and computer chess (part 2)
Authors: Lee, Zachary Varella Zheyu,
Keywords: Engineering::Computer science and engineering
Issue Date: 2023
Publisher: Nanyang Technological University
Source: Lee, Z. V. Z. (2023). Deep learning and computer chess (part 2). Final Year Project (FYP), Nanyang Technological University, Singapore. https://hdl.handle.net/10356/166646
Project: SCSE22-0133 
Abstract: The dominant approach to computer chess has typically been through the use of Minimax-based chess engines. In recent years, Monte Carlo Tree Search (MCTS) game engines have seen success, with the advent of AlphaZero and Leela Chess Zero. However, there is still much to explore regarding the use of MCTS in the domain of chess. This paper evaluates the efficacy of an MCTS-based engine in the area of chess. On top of the base MCTS engine, several enhancements were proposed and implemented, including early playout termination, progressive bias, progressive unpruning, decisive moves, epsilon-greedy search, score bounded Monte-Carlo tree search, and root parallelization. Each enhancement was implemented in stages, and the performance of the enhancement was measured by comparing it to the model from the previous stage. It was determined that early playout termination, progressive unpruning, score bounded search, and root parallelization were effective in improving the playing strength of the engine. However, decisive moves and epsilon-greedy search negatively impacted the engine’s performance. From the results, it appears that it is possible to adapt an MCTS model to the realm of chess through the aid of several enhancements such that can compete with the traditional Minimax approach, with much room for improvement available.
URI: https://hdl.handle.net/10356/166646
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)_Final Report_Zachary Varella Lee Zheyu.pdf
  Restricted Access
853.91 kBAdobe PDFView/Open

Page view(s)

120
Updated on Apr 16, 2024

Download(s)

15
Updated on Apr 16, 2024

Google ScholarTM

Check

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