Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Game Design
Game Specific Approaches To Monte Carlo Tree Search For Dots And Boxes, Jared Prince
Game Specific Approaches To Monte Carlo Tree Search For Dots And Boxes, Jared Prince
Mahurin Honors College Capstone Experience/Thesis Projects
In this project, a Monte Carlo tree search player was designed and implemented for the child’s game dots and boxes, the computational burden of which has left traditional artificial intelligence approaches like minimax ineffective. Two potential improvements to this player were implemented using game-specific information about dots and boxes: the lack of information for decision-making provided by the net score and the inherent symmetry in many states. The results of these two approaches are presented, along with details about the design of the Monte Carlo tree search player. The first improvement, removing net score from the state information, was proven …