李丽惠，庄杨波



连连看游戏搜索算法的研究与改进

李丽惠，庄杨波

（漳州职业技术学院计算机工程系，福建漳州363000）

近几年，连连看游戏作为一个家喻户晓的大众化游戏，被广大玩家喜欢和接受，作为一款益智类的游戏，连连看更是一个百玩不厌的经典。对目前所常见的连连看游戏进行算法的研究与改进，使其在响应速度更快，更需要玩家采用更合适的策略以便得到更好的游戏成绩。重点是对地图绘制、连通消除、关卡设置、胜利目标等涉及到的相关算法进行了研究和讨论。

广度优先；算法；随机调度

1 引言

“连连看”游戏是一种流行广泛的单机版游戏，游戏规则是：在初始化的一定数量的图片中，选择图案相同的两张依次点击，若两张图片的位置满足一定的条件，则会被自动消除[1]。在规定的时间内给出的所有图片均被消除，则当前关卡结束，进入下一关，还在普通连连看的基础上增加了两个游戏策略：（1）如果将“障碍物”图标全部消除，则本关胜利。（2）当两个图标的连线碰到“炸弹”时，则游戏中的此种图标全部消除。本文主要是对“连连看”游戏算法进行了研究与改进，希望该研究使新版本的游戏得到更广泛的喜欢和应用。

2 算法分析

基本的游戏流程如图1。

图1 “连连看”游戏流程

对照流程图，涉及的主要算法有：

2.1 地图初始化

整个游戏区域主体部分可以看作是一张二维表格，使用二维数组Map[i][j]进行表示。游戏过程中，用户可以手动设置所需要的地图，根据保存在文件夹下的配置文件，用0和1分别表示地图中是否显示图片（0和1的设置数量应该均设为偶数），如果当前位置是1，则显示图片；……