IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Nested rollout policy adaptation for Monte Carlo tree search
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Nested Monte-Carlo Search with simulation reduction
Knowledge-Based Systems
Hi-index | 0.00 |
We study a popular pencil-and-paper game called morpion solitaire. We present upper and lower bounds for the maximum score attainable for many versions of the game. We also show that, in its most general form, the game is NP-hard and the high score is inapproximable within $n^{1-\epsilon}$ for any $\epsilon0$ unless P = NP.