Games solved: Now and in the future

HJ Van Den Herik, JWHM Uiterwijk, J Van Rijswijck - Artificial Intelligence, 2002 - Elsevier
In this article we present an overview on the state of the art in games solved in the domain of
two-person zero-sum games with perfect information. The results are summarized and some …

[图书][B] Encyclopedia of Library and Information Science: Volume 30-Taiwan: Library Services and Development in the Republic of China to Toronto: University of …

A Kent, H Lancour, JE Daily - 1980 - books.google.com
" The Encyclopedia of Library and Information Science provides an outstanding resource in
33 published volumes with 2 helpful indexes. This thorough reference set--written by 1300 …

On monte carlo tree search and reinforcement learning

T Vodopivec, S Samothrakis, B Ster - Journal of Artificial Intelligence …, 2017 - jair.org
Fuelled by successes in Computer Go, Monte Carlo tree search (MCTS) has achieved wide-
spread adoption within the games community. Its links to traditional reinforcement learning …

[PDF][PDF] Improved monte-carlo search

L Kocsis, C Szepesvári, J Willemson - Univ. Tartu, Estonia, Tech …, 2006 - researchgate.net
Monte-Carlo search has been successful in many non-deterministic games, and recently in
deterministic games with high branching factor. One of the drawbacks of the current …

Transpositions and move groups in monte carlo tree search

BE Childs, JH Brodeur, L Kocsis - 2008 IEEE Symposium On …, 2008 - ieeexplore.ieee.org
Monte Carlo search, and specifically the UCT (Upper Confidence Bounds applied to Trees)
algorithm, has contributed to a significant improvement in the game of Go and has received …

[图书][B] Knowledge-free and learning-based methods in intelligent game playing

J Mandziuk - 2010 - Springer
Humans and machines are very different in their approaches to game playing. Humans use
intuition, perception mechanisms, selective search, creativity, abstraction, heuristic abilities …

Research re: Search & re-search

A Plaat - arXiv preprint arXiv:2403.13705, 2024 - arxiv.org
Search algorithms are often categorized by their node expansion strategy. One option is the
depth-first strategy, a simple backtracking strategy that traverses the search space in the …

Solving 8× 8 Domineering

DM Breuker, JWHM Uiterwijk… - Theoretical Computer …, 2000 - Elsevier
So far the game of Domineering has mainly been investigated by combinatorial-games
researchers. Yet, it is a genuine two-player zero-sum game with perfect information, of which …

The advantage of the initiative

JWHM Uiterwijk, HJ van den Herik - Information Sciences, 2000 - Elsevier
Recently, the list of solved two-person zero-sum games with perfect information has
increased. The state of current knowledge is that many games are a win for the first player …

Memory bounded monte carlo tree search

E Powley, P Cowling, D Whitehouse - Proceedings of the AAAI …, 2017 - ojs.aaai.org
Abstract Monte Carlo Tree Search (MCTS) is an effective decision making algorithm that
often works well without domain knowledge, finding an increasing application in commercial …