Playtesting in Match 3 Game Using Strategic Plays via Reinforcement Learning
Autor: | Young-bin Kim, Jae-Won Kim, Kyohoon Jin, Yuchul Shin |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2020 |
Předmět: |
Data collection
General Computer Science Video game development Computer science game strategy Monte Carlo tree search General Engineering ComputingMilieux_PERSONALCOMPUTING agent artificial intelligence Convolutional neural network Phase (combat) Actor-critic Human–computer interaction Margin (machine learning) Reinforcement learning General Materials Science lcsh:Electrical engineering. Electronics. Nuclear engineering Electrical and Electronic Engineering game mission Completeness (statistics) lcsh:TK1-9971 match 3 |
Zdroj: | IEEE Access, Vol 8, Pp 51593-51600 (2020) |
ISSN: | 2169-3536 |
Popis: | Playtesting is a lifecycle phase in game development wherein the completeness and smooth progress of planned content are verified before release of a new game. Although studies on playtesting in Match 3 games have attempted to utilize Monte Carlo tree search (MCTS) and convolutional neural networks (CNNs), the applicability of these methods are limited because the associated training is time-consuming and data collection is difficult. To address this problem, game playtesting was performed via learning based on strategic play in Match 3 games. Five strategic plays were defined in the Match 3 game under consideration and game playtesting was performed for each situation via reinforcement learning. The proposed agent performed within a 5% margin of human performance on the most complex mission in the experiment. We demonstrate that it is possible for the level designer to measure the difficulty of the level via playtesting various missions. This study also provides level testing standards for several types of missions in Match 3 games. |
Databáze: | OpenAIRE |
Externí odkaz: |