Theory of Computing Systems
Combining online and offline knowledge in UCT
Proceedings of the 24th international conference on Machine learning
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Nested Monte-Carlo Expression Discovery
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Bandit based monte-carlo planning
ECML'06 Proceedings of the 17th European conference on Machine Learning
Single-player Monte-Carlo tree search for SameGame
Knowledge-Based Systems
Bitboard knowledge base system and elegant search architectures for Connect6
Knowledge-Based Systems
Hi-index | 0.00 |
The execution time of Nested Monte-Carlo Search for Morpion Solitaire, a single-player game, increases exponentially with the level of the nested search. We investigated the use of two methods for reducing the execution time in order to enable a deeper nested search: simply reducing the number of lower level searches by a constant rate and using All-Moves-As-First heuristic to the reduction in the number of lower level searches. Testing showed the latter is more effective. Using it, we achieved a new world record of 146 moves for a computer search for the touching version of Morpion Solitaire.