Playtesting in Match 3 Game Using Strategic Plays via Reinforcement Learning

Citations

WEB OF SCIENCE

18
Citations

SCOPUS

29

초록

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 & x0025; 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.

키워드

Games; Learning (artificial intelligence); Color; Licenses; Automation; Monte Carlo methods; Convolutional neural networks; Actor-critic; agent; artificial intelligence; game mission; game strategy; match 3; playtesting; reinforcement learning; GO
제목
Playtesting in Match 3 Game Using Strategic Plays via Reinforcement Learning
저자
Shin, Yuchul; Kim, Jaewon; Jin, Kyohoon; Kim, Young Bin
DOI
10.1109/ACCESS.2020.2980380
발행일
2020-03
유형
Article
저널명
IEEE Access
권
8
페이지
51593 ~ 51600

파일 다운로드

Thumbnail