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

作　　者：姚毅 

机构地区：[1]福州软件职业技术学院数据产业学院,福州350200

出　　处：《电脑编程技巧与维护》2023年第12期146-149,共4页Computer Programming Skills & Maintenance

基　　金：福建省教育厅中青年教师教育科研项目“面向消除类游戏的自动完成软件的研究与实现”(项目编号:JAT210967)。

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

关 键 词：消除类游戏 广度优先遍历 蒙特卡洛树搜索 自动完成 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP317[自动化与计算机技术—控制科学与工程]