[HTML][HTML] Monte Carlo tree search: A review of recent modifications and applications

M Świechowski, K Godlewski, B Sawicki… - Artificial Intelligence …, 2023 - Springer
Abstract Monte Carlo Tree Search (MCTS) is a powerful approach to designing game-
playing bots or solving sequential decision problems. The method relies on intelligent tree …

[HTML][HTML] Artificial intelligence for video game visualization, advancements, benefits and challenges

Y Wu, A Yi, C Ma, L Chen - Mathematical Biosciences and …, 2023 - aimspress.com
In recent years, the field of artificial intelligence (AI) has witnessed remarkable progress and
its applications have extended to the realm of video games. The incorporation of AI in video …

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 …

Magic: The gathering is Turing complete

A Churchill, S Biderman, A Herrick - arXiv preprint arXiv:1904.09828, 2019 - arxiv.org
$\textit {Magic: The Gathering} $ is a popular and famously complicated trading card game
about magical combat. In this paper we show that optimal play in real-world $\textit {Magic} …

Improving hearthstone ai by combining mcts and supervised learning algorithms

M Świechowski, T Tajmajer… - 2018 IEEE conference on …, 2018 - ieeexplore.ieee.org
We investigate the impact of supervised prediction models on the strength and efficiency of
artificial agents that use the Monte-Carlo Tree Search (MCTS) algorithm to play a popular …

Automated playtesting in collectible card games using evolutionary algorithms: A case study in hearthstone

P García-Sánchez, A Tonda, AM Mora… - Knowledge-Based …, 2018 - Elsevier
Collectible card games have been among the most popular and profitable products of the
entertainment industry since the early days of Magic: The Gathering TM in the nineties …

Evolutionary deckbuilding in hearthstone

P García-Sánchez, A Tonda, G Squillero… - … IEEE Conference on …, 2016 - ieeexplore.ieee.org
One of the most notable features of collectible card games is deckbuilding, that is, defining a
personalized deck before the real game. Deckbuilding is a challenge that involves a big and …

Monte carlo tree search experiments in hearthstone

A Santos, PA Santos, FS Melo - 2017 IEEE conference on …, 2017 - ieeexplore.ieee.org
In this paper, we introduce a Monte-Carlo tree search (MCTS) approach for the game"
Hearthstone: Heroes of Warcraft". We argue that, in light of the challenges posed by the …

Optimizing hearthstone agents using an evolutionary algorithm

P García-Sánchez, A Tonda… - Knowledge-Based …, 2020 - Elsevier
Digital collectible card games are not only a growing part of the video game industry, but
also an interesting research area for the field of computational intelligence. This game genre …

An analysis of single-player Monte Carlo tree search performance in sokoban

M Crippa, PL Lanzi, F Marocchi - Expert Systems with Applications, 2022 - Elsevier
We apply the extension of Monte Carlo Tree Search for single player games (SP-MCTS) to
Sokoban and compare its performance to a solver integrating Iterative Deepening A*(IDA*) …