Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorXu, Shiguangen_US
dc.identifier.citationXu, S. (2022). Deep learning and computer chess (part 2). Final Year Project (FYP), Nanyang Technological University, Singapore.
dc.description.abstractMonte 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.en_US
dc.publisherNanyang Technological Universityen_US
dc.subjectEngineering::Computer science and engineering::Computing methodologies::Artificial intelligenceen_US
dc.titleDeep learning and computer chess (part 2)en_US
dc.typeFinal Year Project (FYP)en_US
dc.contributor.supervisorHe Yingen_US
dc.contributor.schoolSchool of Computer Science and Engineeringen_US
dc.description.degreeBachelor of Businessen_US
dc.description.degreeBachelor of Engineering (Computer Science)en_US
item.fulltextWith 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.