消除类游戏的自动化playtesting

消除类游戏是一种极受欢迎的游戏类型。可以说最流行的迭代形式——Match-3游戏，是易于理解的益智游戏，使其成为研究的良好基准。在本文中，我们提出为Match-3游戏开发不同的程序化角色（procedural personas），以近似不同的人类游戏风格，从而创建一个自动化playtesting系统。这些程序化角色通过演化蒙特卡洛树搜索（Monte Carlo Tree Search）智能体的效用函数来实现。我们将演化智能体的性能与结果同标准Vanilla蒙特卡洛树搜索实现以及随机走子智能体进行比较。随后我们观察了对游戏设计及游戏设计过程的影响。最后，进行了一项用户研究以将智能体与人类游戏轨迹进行比较。