DocumentCode :
3693841
Title :
Grammatical inference for the construction of opening books
Author :
Wojciech Wieczorek;Arkadiusz Nowakowski
Author_Institution :
Faculty of Computer Science and Materials Science, University of Silesia, Ż
fYear :
2015
Firstpage :
19
Lastpage :
22
Abstract :
It is known that Monte-Carlo Tree Search (MCTS) is usually weak in the very early stages of game development. To improve the performance of MCTS we have analyzed a grammatical inference problem. The research led us to devise an efficient algorithm, that for given small finite sets of a game´s winning and losing positions, inductively synthesizes a regular expression for predicting similar positions to the ones in the winning part. On that foundation we have built an opening book and showed-in the conducted experiments on the Toads-and-Frogs game-that it helped to increase the playing strength significantly.
Keywords :
Strips
Publisher :
ieee
Conference_Titel :
Computer Science, Computer Engineering, and Social Media (CSCESM), 2015 Second International Conference on
Type :
conf
DOI :
10.1109/CSCESM.2015.7331821
Filename :
7331821
Link To Document :
بازگشت