Depth-first iterative-deepening: an optimal admissible tree search
Artificial Intelligence
A catalog of complexity classes
Handbook of theoretical computer science (vol. A)
Journal of the ACM (JACM)
Fast planning through planning graph analysis
Artificial Intelligence
Temporal difference learning for heuristic search and game playing
Information Sciences: an International Journal - Special issue on Heuristic search and computer game playing
Introduction to Reinforcement Learning
Introduction to Reinforcement Learning
The complexity of theorem-proving procedures
STOC '71 Proceedings of the third annual ACM symposium on Theory of computing
Pushing the limits: new developments in single-agent search
Pushing the limits: new developments in single-agent search
Combining online and offline knowledge in UCT
Proceedings of the 24th international conference on Machine learning
The equation for response to selection and its use for prediction
Evolutionary Computation
Single-Player Monte-Carlo Tree Search
CG '08 Proceedings of the 6th international conference on Computers and Games
An Analysis of UCT in Multi-player Games
CG '08 Proceedings of the 6th international conference on Computers and Games
Parallel Monte-Carlo Tree Search
CG '08 Proceedings of the 6th international conference on Computers and Games
Bandit-based optimization on graphs with application to library performance tuning
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Dual lookups in pattern databases
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Associating domain-dependent knowledge and Monte Carlo approaches within a Go program
Information Sciences: an International Journal
Efficient selectivity and backup operators in Monte-Carlo tree search
CG'06 Proceedings of the 5th international conference on Computers and games
A monolithic approach to automated composition of semantic web services with the Event Calculus
Knowledge-Based Systems
Depth-first vs best-first search
AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 1
Limited-Damage A*: A path search algorithm that considers damage as a feasibility criterion
Knowledge-Based Systems
Bandit based monte-carlo planning
ECML'06 Proceedings of the 17th European conference on Machine Learning
Nested Monte-Carlo Search with simulation reduction
Knowledge-Based Systems
Bitboard knowledge base system and elegant search architectures for Connect6
Knowledge-Based Systems
An evolutionary-based hyper-heuristic approach for the Jawbreaker puzzle
Applied Intelligence
Hi-index | 0.00 |
Classic methods such as A^* and IDA^* are a popular and successful choice for one-player games. However, without an accurate admissible evaluation function, they fail. In this article we investigate whether Monte-Carlo tree search (MCTS) is an interesting alternative for one-player games where A^* and IDA^* methods do not perform well. Therefore, we propose a new MCTS variant, called single-player Monte-Carlo tree search (SP-MCTS). The selection and backpropagation strategy in SP-MCTS are different from standard MCTS. Moreover, SP-MCTS makes use of randomized restarts. We tested IDA^* and SP-MCTS on the puzzle SameGame and used the cross-entropy method to tune the SP-MCTS parameters. It turned out that our SP-MCTS program is able to score a substantial number of points on the standardized test set.