一种消除类游戏的自动完成系统的设计与实现

在游戏领域,消除类游戏一直受到大家的欢迎,其代表游戏是连连看和消消乐。消消乐游戏的玩法是在一定范围内,寻找多个相同属性(同颜色、同形状等)的游戏块组。被点击的游戏块组将消失,玩家获得分数,以无法继续消除或者超时作为游戏结束条件。提出了一种消消乐游戏的自动完成系统。该系统根据游戏给出的初始状态图,使用广度优先遍历(BFS)算法和蒙特卡洛树搜索(MCTS)算法,基于特定的策略给出当前的走法,并根据游戏的规则,预测当前走法的后续状态图,如此循环,从而实现游戏自动完成。