简述：本文将以4399小游戏《宠物连连看经典版2》作为测试案例，通过识别小图标，模拟鼠标点击，快速完成配对。对于有兴趣学习游戏脚本的同学有一定的帮助。
运行环境：Win10/Python3.5。
主要模块：win32gui（识别窗口、窗口置顶等操作）、PIL（屏幕截图）、numpy（创建矩阵）、operator（比较值）、pymouse（模拟鼠标点击）。
注意点：
1、如果安装pymouse不成功或者运行报错，可以考虑先通过whl安装pyHook、然后再通过pip安装pyuserinput。
2、如果报错[ImportError:Nomodulenamed'windows']，可以修改__init__.py相应的行为windows=>pymouse.windows。
二、开发前景（随便唠叨一哈，可跳过）
游戏辅助脚本在当前环境也算是比较流行了，对于经常玩游戏人来说，适当的游戏辅助还是很有帮助的，让计算机做一些繁琐乏味的操作。当然还有更加高大上的其他操作，这里就不赘述了。对于游戏辅助脚本，能想到基本有以下两种：一是读取游戏在内存中的数据，理想的话可以做到更改游戏一些基本属性，原理和很多的外挂或破解游戏类似；二是模拟用户用户行为，模拟鼠标点击、键盘操作等。当然，由于本人从未涉及游戏辅助脚本这一领域，出于个人兴趣，学习研究一下，本文例子则是第二种，主要还是模拟用户行为，让程序代替用户操作。
三、开发流程
先看看程序运行图吧：
浏览器打开游戏窗口（单个一个窗口），游戏界面如下图所示，游戏主要界面截图需要两个坐标（左上角坐标和右下角坐标）来确定，原点一般是屏幕左上角，不确定坐标点值的同学，可以全屏截图，用编辑图片软件查看坐标值。获取窗口句柄，这里就是浏览器标题栏的标题了（右键-查看源代码-title，加上软件名）比如：“宠物连连看经典2,宠物连连看经典版2小游戏,4399小游戏www.4399.com-GoogleChrome“。获取窗口句柄就可以开始了。
总体开发思路：截取游戏主图--->分割成小图--->对比每个小图，对比图片相识度，编号存入矩阵--->对矩阵进行可连计算--->模拟点击。
3.1、获取窗口句柄，把窗口置顶
python可以使用win32gui模块调用WindowsAPI实现对窗口的操作，使用FindWindow()方法可以获取窗口的句柄（handle），需要传入两个参数，第一个为父窗口句柄（这里填0即可），第二个参数是窗口的名称（标签title-GoogleChrome）。获取句柄之后然后通过SetForegroundWindows()设置窗口在前面，这里传入游戏窗口的举报即可，代码如下：
1importwin32gui23classGameAssist:45def__init__(self,wdname):6"""初始化"""78#取得窗口句柄9self.hwnd=win32gui.FindWindow(0,wdname)10ifnotself.hwnd:11print("窗口找不到，请确认窗口句柄名称：【%s】"%wdname)12exit()13#窗口显示最前面14win32gui.SetForegroundWindow(self.hwnd)151617if__name__=="__main__":18#wdname为连连看窗口的名称，必须写完整19wdname=u'宠物连连看经典版2,宠物连连看经典版2小游戏,4399小游戏www.4399.com-GoogleChrome'2021demo=GameAssist(wdname)22demo.start()
3.2、截取游戏界面，分割图标，图片比较
根据初始化设定的左上角和右下角两个坐标，使用ImageGrab.grab()方法进行截图，传入一个元组即可，然后对这个大图进行分割，切割成一个个小图标存入到images_list数组中。
1defscreenshot(self):2"""屏幕截图"""34#1、用grab函数截图，参数为左上角和右下角左标5#image=ImageGrab.grab((417,257,885,569))6image=ImageGrab.grab(self.scree_left_and_right_point)78#2、分切小图9#exit()10image_list={}11offset=self.im_width#391213#8行12列14forxinrange(8):15image_list[x]={}16foryinrange(12):17#print("show",x,y)18#exit()19top=x*offset20left=y*offset21right=(y+1)*offset22bottom=(x+1)*offset2324#用crop函数切割成小图标，参数为图标的左上角和右下角左边25im=image.crop((left,top,right,bottom))26#将切割好的图标存入对应的位置27image_list[x][y]=im2829returnimage_list
通过上面代码切割的小图标，转成数字矩阵，如果图标已经存入image_type_list则返回这个索引，如果不存在，则在追加进去，然后当前长度就是这个新加入图标的编号，代码如下所示：
1defimage2num(self,image_list):2"""将图标矩阵转换成数字矩阵"""34#1、创建全零矩阵和空的一维数组5arr=np.zeros((10,14),dtype=np.int32)#以数字代替图片6image_type_list=[]78#2、识别出不同的图片，将图片矩阵转换成数字矩阵9foriinrange(len(image_list)):10forjinrange(len(image_list[0])):11im=image_list[i][j]1213#验证当前图标是否已存入14index=self.getIndex(im,image_type_list)1516#不存在image_type_list17ifindex<0:18image_type_list.append(im)19arr[i+1][j+1]=len(image_type_list)20else:21arr[i+1][j+1]=index+12223print("图标数：",len(image_type_list))2425self.im2num_arr=arr26returnarr
上面的getIndex就是对比图片，判断图标是否出现过（是否已存在image_type_list中，没出现则追加进去），这里使用汉明距离判断两个图片的相识度，设置阀值10，当小于阀值则认为是同一个图片，具体代码如下：
1#检查数组中是否有图标,如果有则返回索引下表2defgetIndex(self,im,im_list):3foriinrange(len(im_list)):4ifself.isMatch(im,im_list[i]):5returni67return-189#汉明距离判断两个图标是否一样10defisMatch(self,im1,im2):1112#缩小图标，转成灰度13image1=im1.resize((20,20),Image.ANTIALIAS).convert("L")14image2=im2.resize((20,20),Image.ANTIALIAS).convert("L")1516#将灰度图标转成01串,即系二进制数据17pixels1=list(image1.getdata())18pixels2=list(image2.getdata())1920avg1=sum(pixels1)/len(pixels1)21avg2=sum(pixels2)/len(pixels2)22hash1="".join(map(lambdap:"1"ifp>avg1else"0",pixels1))23hash2="".join(map(lambdap:"1"ifp>avg2else"0",pixels2))2425#统计两个01串不同数字的个数26match=sum(map(operator.ne,hash1,hash2))2728#阀值设为1029returnmatch<10
四、程序核心-图标连接算法（路径寻找）
这里仅对算法代码进行简单分析，如果对程序不好理解，可以留言，后续可以图文分析。
通过上面的开发流程，基本获取如下这样的矩阵，只要比较两个编号相同的值进行可连路径寻找，如果找到即进行模拟点击操作。这里简单介绍下游戏规则：8行乘12列游戏图标区域，外围的0其实表示寻找路径的时候可以通过，例如坐标（1,1）可以与（1,10）进行连接、（7,1）和（7,2）进行连接。
1arr=[2[0,0,0,0,0,0,0,0,0,0,0,0,0,0],3[0,1,2,3,4,5,4,6,7,2,1,1,8,0],4[0,9,3,3,10,4,7,11,7,2,3,1,6,0],5[0,6,7,4,11,5,8,1,6,5,4,2,8,0],6[0,6,2,9,6,8,9,7,12,11,3,11,11,0],7[0,5,9,8,9,2,6,11,11,3,9,2,12,0],8[0,12,5,12,5,10,5,6,5,7,12,4,3,0],9[0,1,8,10,12,9,10,4,3,7,2,1,10,0],10[0,1,4,10,8,12,10,10,9,12,8,7,11,0],11[0,0,0,0,0,0,0,0,0,0,0,0,0,0]12]
算法的思路：路径的寻找首先是寻找一个坐标的横向竖向可以直接相连的坐标集合，比如坐标p1（1,1）这样的集合有[（0,1）,（1,0）]，另外一个坐标p2（1,10）的可连集合为[（0,10）]，然后再对p1和p2的可连坐标集合进行比较，如果集合中坐标也有可连，则表示p1和p2可连，很明显，（0,1）和（0,10）为同一行且可连，这样就表示p1和p2两点存在可连路径了，代码如下所示：
简单分析下代码实现过程：在isReachable()传入两个需要比较的坐标值，然后分别获取两个点横竖向（isRowConnect()、isColConnect()）可以连接的坐标集合，最后再对集合进行遍历比较是否存在可连的，如果存在则表示传入的两个坐标是可以连接的。