학술논문

Incorporating Domain Knowledge Into Monte Carlo Tree Search in Dark Chess
Document Type
Conference
Source
2024 10th International Conference on Applied System Innovation (ICASI) Applied System Innovation (ICASI), 2024 10th International Conference on. :357-358 Apr, 2024
Subject
Aerospace
Bioengineering
Communication, Networking and Broadcast Technologies
Components, Circuits, Devices and Systems
Computing and Processing
Engineered Materials, Dielectrics and Plasmas
Fields, Waves and Electromagnetics
Geoscience
Photonics and Electrooptics
Power, Energy and Industry Applications
Robotics and Control Systems
Signal Processing and Analysis
Transportation
Video games
Technological innovation
Monte Carlo methods
Computational modeling
Computer Game
Dark Chess
Monte Carlo Tree Search
Progressive Widening Search
Language
ISSN
2768-4156
Abstract
This paper proposes a Dark Chess computer program based on Monte Carlo Tree Search (MCTS). MCTS is a powerful algorithm used in computer games. We introduce a method that utilizes domain knowledge about piece values and positioning to score new nodes in the search tree. This addresses the limitation of MCTS, which performs poorly when nodes have only been visited a few times. Ultimately, this approach improves the strength of the Dark Chess computer program.