一、说明
简述：本文将以4399小游戏《 宠物连连看经典版2 》作为测试案例，通过识别小图标，模拟鼠标点击，快速完成配对。对于有兴趣学习游戏脚本的同学有一定的帮助。
运行环境：Win10/Python3.5。
主要模块：win32gui（识别窗口、窗口置顶等操作）、PIL（屏幕截图）、numpy（创建矩阵）、operator（比较值）、pymouse（模拟鼠标点击）。
注意点：
1、如果安装pymouse不成功或者运行报错，可以考虑先通过whl 安装pyHook、然后再通过pip安装pyuserinput。
2、如果报错 [ImportError: No module named 'windows' ]，可以修改 init .py相应的行 为 windows => pymouse.windows。
本文主要参考： https://baijiahao.baidu.com/s?id=1618385402903335091&wfr=spider&for=pc 。
二、开发前景（随便唠叨一哈，可跳过）
游戏辅助脚本在当前环境也算是比较流行了，对于经常玩游戏人来说，适当的游戏辅助还是很有帮助的，让计算机做一些繁琐乏味的操作。当然还有更加高大上的其他操作，这里就不赘述了。对于游戏辅助脚本，能想到基本有以下两种：一是读取游戏在内存中的数据，理想的话可以做到更改游戏一些基本属性，原理和很多的外挂或破解游戏类似；二是模拟用户用户行为，模拟鼠标点击、键盘操作等。当然，由于本人从未涉及游戏辅助脚本这一领域，出于个人兴趣，学习研究一下，本文例子则是第二种，主要还是模拟用户行为，让程序代替用户操作。
三、开发流程
先看看程序运行图吧：
image
浏览器打开游戏窗口（单个一个窗口），游戏界面如下图所示，游戏主要界面截图需要两个坐标（左上角坐标和右下角坐标）来确定，原点一般是屏幕左上角，不确定坐标点值的同学，可以全屏截图，用编辑图片软件查看坐标值。获取窗口句柄，这里就是浏览器标题栏的标题了（右键-查看源代码-title，加上软件名）比如：“宠物连连看经典2,宠物连连看经典版2小游戏,4399小游戏 www.4399.com - Google Chrome“。获取窗口句柄就可以开始了。
总体开发思路：截取游戏主图 ---> 分割成小图 ---> 对比每个小图，对比图片相识度，编号存入矩阵 ---> 对矩阵进行可连计算 ---> 模拟点击。
image
3.1、获取窗口句柄，把窗口置顶
python可以使用win32gui模块调用Windows API实现对窗口的操作，使用FindWindow()方法可以获取窗口的句柄（handle），需要传入两个参数，第一个为父窗口句柄（这里填0即可），第二个参数是窗口的名称（标签title - Google Chrome）。获取句柄之后然后通过SetForegroundWindows() 设置窗口在前面，这里传入游戏窗口的举报即可，代码如下：
image
3. 2、截取游戏界面，分割图标，图片比较
这里需要花费一些时间来校验程序，如果截取的图片不好，则会影响后续操作，所以比较主要的是确认游戏左上角和右下角这两个坐标值，以及每个小图标的宽高。如下图所示，先截取整个游戏界面图，然后分割小图标，接着对每个图标进行比较，然后以编号代替图标存入矩阵（这里的编号矩阵和游戏图不一致，原理一样）。
image
根据初始化设定的左上角和右下角两个坐标，使用ImageGrab.grab()方法进行截图，传入一个元组即可，然后对这个大图进行分割，切割成一个个小图标存入到images_list数组中。
image
通过上面代码切割的小图标，转成数字矩阵，如果图标已经存入image_type_list则返回这个索引，如果不存在，则在追加进去，然后当前长度就是这个新加入图标的编号，代码如下所示：
image
上面的getIndex就是对比图片，判断图标是否出现过（是否已存在image_type_list中，没出现则追加进去），这里使用汉明距离判断两个图片的相识度，设置阀值10，当小于阀值则认为是同一个图片，具体代码如下：
image
四、程序核心-图标连接算法（路径寻找）
这里仅对算法代码进行简单分析，如果对程序不好理解，可以留言，后续可以图文分析。
通过上面的开发流程，基本获取如下这样的矩阵，只要比较两个编号相同的值进行可连路径寻找，如果找到即进行模拟点击操作。这里简单介绍下游戏规则：8行乘12列游戏图标区域，外围的0其实表示寻找路径的时候可以通过，例如坐标（1, 1）可以与（1,10）进行连接、（7, 1）和（7,2）进行连接。
image
算法的思路：路径的寻找首先是寻找一个坐标的横向竖向可以直接相连的坐标集合，比如坐标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()）可以连接的坐标集合，最后再对集合进行遍历比较是否存在可连的，如果存在则表示传入的两个坐标是可以连接的。
image
image
五、开发总结
学习这样一个游戏辅助脚本，对于个人培养编程兴趣也是有很多帮助的，在工作之余不失为一个好的消遣方式，以后会多向这些方向研究学习。本案例仅仅是截图、比较图片和模拟鼠标点击，我觉得还可以更加强大，而且还不局限于游戏这样一个领域，相信大家应该见过自动发QQ消息的软件吧，我觉得这完全可以做。还有很多模拟操作可以实现：鼠标滚轮，左右键、键盘输入等。
小编最近整理了一套Python学习教程，有需要的小伙伴，记得来小编的交流群：683380553，即可免费领取一套Python学习教程哦
六、附件-源码
1# -*- coding:utf-8 -*-23importwin32gui4importtime5fromPILimportImageGrab, Image6importnumpyasnp7importoperator8frompymouseimportPyMouse91011classGameAssist:1213def__init__(self, wdname):14"""初始化"""1516# 取得窗口句柄17self.hwnd = win32gui.FindWindow(0, wdname)18ifnotself.hwnd:19print("窗口找不到，请确认窗口句柄名称：【%s】"% wdname )20exit()2122# 窗口显示最前面23win32gui.SetForegroundWindow(self.hwnd)2425# 小图标编号矩阵26self.im2num_arr = []2728# 主截图的左上角坐标和右下角坐标29self.scree_left_and_right_point = (299,251,768,564)30# 小图标宽高31self.im_width =393233# PyMouse对象，鼠标点击34self.mouse = PyMouse()3536defscreenshot(self):37"""屏幕截图"""3839# 1、用grab函数截图，参数为左上角和右下角左标40# image = ImageGrab.grab((417, 257, 885, 569))41image = ImageGrab.grab(self.scree_left_and_right_point)4243# 2、分切小图44# exit()45image_list = {}46offset = self.im_width# 394748# 8行12列49forxinrange(8):50image_list[x] = {}51foryinrange(12):52# print("show",x, y)53# exit()54top = x * offset55left = y * offset56right = (y +1) * offset57bottom = (x +1) * offset5859# 用crop函数切割成小图标，参数为图标的左上角和右下角左边60im = image.crop((left, top, right, bottom))61# 将切割好的图标存入对应的位置62image_list[x][y] = im6364returnimage_list6566defimage2num(self, image_list):67"""将图标矩阵转换成数字矩阵"""6869# 1、创建全零矩阵和空的一维数组70arr = np.zeros((10,14), dtype=np.int32)# 以数字代替图片71image_type_list = []7273# 2、识别出不同的图片，将图片矩阵转换成数字矩阵74foriinrange(len(image_list)):75forjinrange(len(image_list[0])):76im = image_list[i][j]7778# 验证当前图标是否已存入79index = self.getIndex(im, image_type_list)8081# 不存在image_type_list82ifindex <0:83image_type_list.append(im)84arr[i +1][j +1] = len(image_type_list)85else:86arr[i +1][j +1] = index +18788print("图标数：", len(image_type_list))8990self.im2num_arr = arr91returnarr9293# 检查数组中是否有图标,如果有则返回索引下表94defgetIndex(self,im, im_list):95foriinrange(len(im_list)):96ifself.isMatch(im, im_list[i]):97returni9899return-1100101# 汉明距离判断两个图标是否一样102defisMatch(self, im1, im2):103104# 缩小图标，转成灰度105image1 = im1.resize((20,20), Image.ANTIALIAS).convert("L")106image2 = im2.resize((20,20), Image.ANTIALIAS).convert("L")107108# 将灰度图标转成01串,即系二进制数据109pixels1 = list(image1.getdata())110pixels2 = list(image2.getdata())111112avg1 = sum(pixels1) / len(pixels1)113avg2 = sum(pixels2) / len(pixels2)114hash1 ="".join(map(lambdap:"1"ifp > avg1else"0", pixels1))115hash2 ="".join(map(lambdap:"1"ifp > avg2else"0", pixels2))116117# 统计两个01串不同数字的个数118match = sum(map(operator.ne, hash1, hash2))119120# 阀值设为10121returnmatch <10122123# 判断矩阵是否全为0124defisAllZero(self, arr):125foriinrange(1,9):126forjinrange(1,13):127ifarr[i][j] !=0:128returnFalse129returnTrue130131# 是否为同行或同列且可连132defisReachable(self, x1, y1, x2, y2):133# 1、先判断值是否相同134ifself.im2num_arr[x1][y1] != self.im2num_arr[x2][y2]:135returnFalse136137# 1、分别获取两个坐标同行或同列可连的坐标数组138list1 = self.getDirectConnectList(x1, y1)139list2 = self.getDirectConnectList(x2, y2)140# print(x1, y1, list1)141# print(x2, y2, list2)142143# exit()144145# 2、比较坐标数组中是否可连146forx1, y1inlist1:147forx2, y2inlist2:148ifself.isDirectConnect(x1, y1, x2, y2):149returnTrue150returnFalse151152# 获取同行或同列可连的坐标数组153defgetDirectConnectList(self, x, y):154155plist = []156forpxinrange(0,10):157forpyinrange(0,14):158# 获取同行或同列且为0的坐标159ifself.im2num_arr[px][py] ==0andself.isDirectConnect(x, y, px, py):160plist.append([px, py])161162returnplist163164# 是否为同行或同列且可连165defisDirectConnect(self, x1, y1, x2, y2):166# 1、位置完全相同167ifx1 == x2andy1 == y2:168returnFalse169170# 2、行列都不同的171ifx1 != x2andy1 != y2:172returnFalse173174# 3、同行175ifx1 == x2andself.isRowConnect(x1, y1, y2):176returnTrue177178# 4、同列179ify1 == y2andself.isColConnect(y1, x1, x2):180returnTrue181182returnFalse183184# 判断同行是否可连185defisRowConnect(self, x, y1, y2):186minY = min(y1, y2)187maxY = max(y1, y2)188189# 相邻直接可连190ifmaxY - minY ==1:191returnTrue192193# 判断两个坐标之间是否全为0194fory0inrange(minY +1, maxY):195ifself.im2num_arr[x][y0] !=0:196returnFalse197returnTrue198199# 判断同列是否可连200defisColConnect(self, y, x1, x2):201minX = min(x1, x2)202maxX = max(x1, x2)203204# 相邻直接可连205ifmaxX - minX ==1:206returnTrue207208# 判断两个坐标之间是否全为0209forx0inrange(minX +1, maxX):210ifself.im2num_arr[x0][y] !=0:211returnFalse212returnTrue213214# 点击事件并设置数组为0215defclickAndSetZero(self, x1, y1, x2, y2):216# print("click", x1, y1, x2, y2)217218# (299, 251, 768, 564)219# 原理：左上角图标中点 + 偏移量220p1_x = int(self.scree_left_and_right_point[0] + (y1 -1)*self.im_width + (self.im_width /2))221p1_y = int(self.scree_left_and_right_point[1] + (x1 -1)*self.im_width + (self.im_width /2))222223p2_x = int(self.scree_left_and_right_point[0] + (y2 -1)*self.im_width + (self.im_width /2))224p2_y = int(self.scree_left_and_right_point[1] + (x2 -1)*self.im_width + (self.im_width /2))225226time.sleep(0.2)227self.mouse.click(p1_x, p1_y)228time.sleep(0.2)229self.mouse.click(p2_x, p2_y)230231# 设置矩阵值为0232self.im2num_arr[x1][y1] =0233self.im2num_arr[x2][y2] =0234235print("消除：(%d, %d) (%d, %d)"% (x1, y1, x2, y2))236# exit()237238# 程序入口、控制中心239defstart(self):240241# 1、先截取游戏区域大图，然后分切每个小图242image_list = self.screenshot()243244# 2、识别小图标，收集编号245self.image2num(image_list)246247print(self.im2num_arr)248249# 3、遍历查找可以相连的坐标250whilenotself.isAllZero(self.im2num_arr):251forx1inrange(1,9):252fory1inrange(1,13):253ifself.im2num_arr[x1][y1] ==0:254continue255256forx2inrange(1,9):257fory2inrange(1,13):258# 跳过为0 或者同一个259ifself.im2num_arr[x2][y2] ==0or(x1 == x2andy1 == y2):260continue261ifself.isReachable(x1, y1, x2, y2):262self.clickAndSetZero(x1, y1, x2, y2)263264265if__name__ =="__main__":266# wdname 为连连看窗口的名称，必须写完整267wdname =u'宠物连连看经典版2,宠物连连看经典版2小游戏,4399小游戏 www.4399.com - Google Chrome'268269demo = GameAssist(wdname)270demo.start()GameAssist.py
网友评论