English
Related papers

Related papers: Automated Playtesting of Matching Tile Games

200 papers

Advances in intelligent game playing agents have led to successes in perfect information games like Go and imperfect information games like Poker. The Information Set Monte Carlo Tree Search (ISMCTS) family of algorithms outperforms…

Artificial Intelligence · Computer Science 2020-05-15 Jack Reinhardt

Modern Tabletop Games present various interesting challenges for Multi-agent Reinforcement Learning. In this paper, we introduce PyTAG, a new framework that supports interacting with a large collection of games implemented in the Tabletop…

Artificial Intelligence · Computer Science 2024-05-29 Martin Balla , George E. M. Long , James Goodman , Raluca D. Gaina , Diego Perez-Liebana

The diversity of agent behaviors is an important topic for the quality of video games and virtual environments in general. Offering the most compelling experience for users with different skills is a difficult task, and usually needs…

Artificial Intelligence · Computer Science 2019-09-11 Ciprian Paduraru , Miruna Paduraru

As the complexity and scope of game development increase, playtesting remains an essential activity to ensure the quality of video games. Yet, the manual, ad-hoc nature of playtesting gives space to improvements in the process. In this…

Software Engineering · Computer Science 2022-03-14 Cristiano Politowski , Yann-Gaël Guéhéneuc , Fabio Petrillo

We present a general algorithm to order moves so as to speedup exact game solvers. It uses online learning of playout policies and Monte Carlo Tree Search. The learned policy and the information in the Monte Carlo tree are used to order…

Artificial Intelligence · Computer Science 2020-01-16 Tristan Cazenave

We present the design of a competitive artificial intelligence for Scopone, a popular Italian card game. We compare rule-based players using the most established strategies (one for beginners and two for advanced players) against players…

Artificial Intelligence · Computer Science 2018-07-30 Stefano Di Palma , Pier Luca Lanzi

The actions of intelligent agents, such as chatbots, recommender systems, and virtual assistants are typically not fully transparent to the user. Consequently, using such an agent involves the user exposing themselves to the risk that the…

Computer Science and Game Theory · Computer Science 2020-07-23 The Anh Han , Cedric Perret , Simon T. Powers

We investigate a human-machine collaborative drawing environment in which an autonomous agent sketches images while optionally allowing a user to directly influence the agent's trajectory. We combine Monte Carlo Tree Search with image…

Artificial Intelligence · Computer Science 2016-12-16 Memo Akten , Mick Grierson

In recent years, agents have become capable of communicating seamlessly via natural language and navigating in environments that involve cooperation and competition, a fact that can introduce social dilemmas. Due to the interleaving of…

Artificial Intelligence · Computer Science 2025-01-28 Maayan Orner , Oleg Maksimov , Akiva Kleinerman , Charles Ortiz , Sarit Kraus

Computer games are very challenging to handle for traditional automated testing algorithms. In this paper we will look at intelligent agents as a solution. Agents are suitable for testing games, since they are reactive and able to reason…

While Monte Carlo Tree Search and closely related methods have dominated General Video Game Playing, recent research has demonstrated the promise of Rolling Horizon Evolutionary Algorithms as an interesting alternative. However, there is…

Artificial Intelligence · Computer Science 2017-04-25 Rauca D. Gaina , Simon M. Lucas , Diego Perez-Liebana

Matching games is a novel matching model introduced by Garrido-Lucero and Laraki, in which agents' utilities are endogenously determined as the outcome of a strategic game they play simultaneously with the matching process. Matching games…

Computer Science and Game Theory · Computer Science 2025-07-23 Felipe Garrido-Lucero , Rida Laraki

Methods for dynamic difficulty adjustment allow games to be tailored to particular players to maximize their engagement. However, current methods often only modify a limited set of game features such as the difficulty of the opponents, or…

Artificial Intelligence · Computer Science 2020-06-29 Miguel González-Duque , Rasmus Berg Palm , David Ha , Sebastian Risi

Testing a video game is a critical step for the production process and requires a great effort in terms of time and resources spent. Some software houses are trying to use the artificial intelligence to reduce the need of human resources…

Software Engineering · Computer Science 2020-11-26 Nicholas Napolitano

The advent of AlphaGo and its successors marked the beginning of a new paradigm in playing games using artificial intelligence. This was achieved by combining Monte Carlo tree search, a planning procedure, and deep learning. While the…

Artificial Intelligence · Computer Science 2023-12-29 Marco Kemmerling , Daniel Lütticke , Robert H. Schmitt

We study Monte Carlo tree search (MCTS) in zero-sum extensive-form games with perfect information and simultaneous moves. We present a general template of MCTS algorithms for these games, which can be instantiated by various selection…

Computer Science and Game Theory · Computer Science 2013-12-16 Viliam Lisý , Vojtěch Kovařík , Marc Lanctot , Branislav Bošanský

Kingdomino is introduced as an interesting game for studying game playing: the game is multiplayer (4 independent players per game); it has a limited game depth (13 moves per player); and it has limited but not insignificant interaction…

Artificial Intelligence · Computer Science 2018-07-17 Magnus Gedda , Mikael Z. Lagerkvist , Martin Butler

Games have long been a microcosm for studying planning and reasoning in both natural and artificial intelligence, especially with a focus on expert-level or even super-human play. But real life also pushes human intelligence along a…

Modern video games pose significant challenges for traditional automated testing algorithms, yet intensive testing is crucial to ensure game quality. To address these challenges, researchers designed gaming agents using Reinforcement…

Software Engineering · Computer Science 2026-02-23 Yifei Chen , Sarra Habchi , Lili Wei

A playtest is the process in which human testers are recruited to play video games and to reveal software bugs. Manual testing is expensive and time-consuming, especially when there are many mobile games to test and every software version…

Software Engineering · Computer Science 2021-02-26 Yan Zhao , Weihao Zhang , Enyi Tang , Haipeng Cai , Xi Guo , Na Meng