一、說明
簡(jiǎn)述：本文將以4399小游戲《 寵物連連看經(jīng)典版2 》作為測(cè)試案例，通過識(shí)別小圖標(biāo)，模擬鼠標(biāo)點(diǎn)擊，快速完成配對(duì)。對(duì)于有興趣學(xué)習(xí)游戲腳本的同學(xué)有一定的幫助。
在文章開始之前先說一句，小編最近整理了一套Python學(xué)習(xí)教程，有需要的小伙伴，記得關(guān)注小編頭條號(hào)，私信【學(xué)習(xí)】即可免費(fèi)領(lǐng)取一套Python學(xué)習(xí)教程哦
運(yùn)行環(huán)境：Win10/Python3.5。
主要模塊：win32gui（識(shí)別窗口、窗口置頂?shù)炔僮鳎?、PIL（屏幕截圖）、numpy（創(chuàng)建矩陣）、operator（比較值）、pymouse（模擬鼠標(biāo)點(diǎn)擊）。
注意點(diǎn)：
1、如果安裝pymouse不成功或者運(yùn)行報(bào)錯(cuò)，可以考慮先通過whl 安裝pyHook、然后再通過pip安裝pyuserinput。
2、如果報(bào)錯(cuò) [ImportError: No module named ''windows'' ]，可以修改__init__.py相應(yīng)的行 為 windows => pymouse.windows。
本文主要參考：
https://baijiahao.baidu.com/s?id=1618385402903335091&wfr=spider&for=pc。
二、開發(fā)前景（隨便嘮叨一哈，可跳過）
游戲輔助腳本在當(dāng)前環(huán)境也算是比較流行了，對(duì)于經(jīng)常玩游戲人來說，適當(dāng)?shù)挠螒蜉o助還是很有幫助的，讓計(jì)算機(jī)做一些繁瑣乏味的操作。當(dāng)然還有更加高大上的其他操作，這里就不贅述了。對(duì)于游戲輔助腳本，能想到基本有以下兩種：一是讀取游戲在內(nèi)存中的數(shù)據(jù)，理想的話可以做到更改游戲一些基本屬性，原理和很多的外掛或破解游戲類似；二是模擬用戶用戶行為，模擬鼠標(biāo)點(diǎn)擊、鍵盤操作等。當(dāng)然，由于本人從未涉及游戲輔助腳本這一領(lǐng)域，出于個(gè)人興趣，學(xué)習(xí)研究一下，本文例子則是第二種，主要還是模擬用戶行為，讓程序代替用戶操作。
三、開發(fā)流程
先看看程序運(yùn)行圖吧：
瀏覽器打開游戲窗口（單個(gè)一個(gè)窗口），游戲界面如下圖所示，游戲主要界面截圖需要兩個(gè)坐標(biāo)（左上角坐標(biāo)和右下角坐標(biāo)）來確定，原點(diǎn)一般是屏幕左上角，不確定坐標(biāo)點(diǎn)值的同學(xué)，可以全屏截圖，用編輯圖片軟件查看坐標(biāo)值。獲取窗口句柄，這里就是瀏覽器標(biāo)題欄的標(biāo)題了（右鍵-查看源代碼-title，加上軟件名）比如：“寵物連連看經(jīng)典2,寵物連連看經(jīng)典版2小游戲,4399小游戲 www.4399.com - Google Chrome“。獲取窗口句柄就可以開始了。
總體開發(fā)思路：截取游戲主圖 ---> 分割成小圖 ---> 對(duì)比每個(gè)小圖，對(duì)比圖片相識(shí)度，編號(hào)存入矩陣 ---> 對(duì)矩陣進(jìn)行可連計(jì)算 ---> 模擬點(diǎn)擊。
3.1、獲取窗口句柄，把窗口置頂
python可以使用win32gui模塊調(diào)用Windows API實(shí)現(xiàn)對(duì)窗口的操作，使用FindWindow()方法可以獲取窗口的句柄（handle），需要傳入兩個(gè)參數(shù)，第一個(gè)為父窗口句柄（這里填0即可），第二個(gè)參數(shù)是窗口的名稱（標(biāo)簽title - Google Chrome）。獲取句柄之后然后通過SetForegroundWindows() 設(shè)置窗口在前面，這里傳入游戲窗口的舉報(bào)即可，代碼如下：
3. 2、截取游戲界面，分割圖標(biāo)，圖片比較
這里需要花費(fèi)一些時(shí)間來校驗(yàn)程序，如果截取的圖片不好，則會(huì)影響后續(xù)操作，所以比較主要的是確認(rèn)游戲左上角和右下角這兩個(gè)坐標(biāo)值，以及每個(gè)小圖標(biāo)的寬高。如下圖所示，先截取整個(gè)游戲界面圖，然后分割小圖標(biāo)，接著對(duì)每個(gè)圖標(biāo)進(jìn)行比較，然后以編號(hào)代替圖標(biāo)存入矩陣（這里的編號(hào)矩陣和游戲圖不一致，原理一樣）。
根據(jù)初始化設(shè)定的左上角和右下角兩個(gè)坐標(biāo)，使用ImageGrab.grab()方法進(jìn)行截圖，傳入一個(gè)元組即可，然后對(duì)這個(gè)大圖進(jìn)行分割，切割成一個(gè)個(gè)小圖標(biāo)存入到images_list數(shù)組中。
通過上面代碼切割的小圖標(biāo)，轉(zhuǎn)成數(shù)字矩陣，如果圖標(biāo)已經(jīng)存入image_type_list則返回這個(gè)索引，如果不存在，則在追加進(jìn)去，然后當(dāng)前長(zhǎng)度就是這個(gè)新加入圖標(biāo)的編號(hào)，代碼如下所示：
上面的getIndex就是對(duì)比圖片，判斷圖標(biāo)是否出現(xiàn)過（是否已存在image_type_list中，沒出現(xiàn)則追加進(jìn)去），這里使用漢明距離判斷兩個(gè)圖片的相識(shí)度，設(shè)置閥值10，當(dāng)小于閥值則認(rèn)為是同一個(gè)圖片，具體代碼如下：
四、程序核心-圖標(biāo)連接算法（路徑尋找）
這里僅對(duì)算法代碼進(jìn)行簡(jiǎn)單分析，如果對(duì)程序不好理解，可以留言，后續(xù)可以圖文分析。
通過上面的開發(fā)流程，基本獲取如下這樣的矩陣，只要比較兩個(gè)編號(hào)相同的值進(jìn)行可連路徑尋找，如果找到即進(jìn)行模擬點(diǎn)擊操作。這里簡(jiǎn)單介紹下游戲規(guī)則：8行乘12列游戲圖標(biāo)區(qū)域，外圍的0其實(shí)表示尋找路徑的時(shí)候可以通過，例如坐標(biāo)（1, 1）可以與（1,10）進(jìn)行連接、（7, 1）和（7,2）進(jìn)行連接。
算法的思路：路徑的尋找首先是尋找一個(gè)坐標(biāo)的橫向豎向可以直接相連的坐標(biāo)集合，比如坐標(biāo)p1（1,1）這樣的集合有[ （0,1）, （1,0） ]，另外一個(gè)坐標(biāo)p2（1,10）的可連集合為[ （0,10） ]，然后再對(duì)p1和p2的可連坐標(biāo)集合進(jìn)行比較，如果集合中坐標(biāo)也有可連，則表示p1和p2可連，很明顯，（0,1）和（0,10）為同一行且可連，這樣就表示p1和p2兩點(diǎn)存在可連路徑了，代碼如下所示：
簡(jiǎn)單分析下代碼實(shí)現(xiàn)過程：在isReachable()傳入兩個(gè)需要比較的坐標(biāo)值，然后分別獲取兩個(gè)點(diǎn)橫豎向（isRowConnect()、isColConnect()）可以連接的坐標(biāo)集合，最后再對(duì)集合進(jìn)行遍歷比較是否存在可連的，如果存在則表示傳入的兩個(gè)坐標(biāo)是可以連接的。
五、開發(fā)總結(jié)
學(xué)習(xí)這樣一個(gè)游戲輔助腳本，對(duì)于個(gè)人培養(yǎng)編程興趣也是有很多幫助的，在工作之余不失為一個(gè)好的消遣方式，以后會(huì)多向這些方向研究學(xué)習(xí)。本案例僅僅是截圖、比較圖片和模擬鼠標(biāo)點(diǎn)擊，我覺得還可以更加強(qiáng)大，而且還不局限于游戲這樣一個(gè)領(lǐng)域，相信大家應(yīng)該見過自動(dòng)發(fā)QQ消息的軟件吧，我覺得這完全可以做。還有很多模擬操作可以實(shí)現(xiàn)：鼠標(biāo)滾輪，左右鍵、鍵盤輸入等。
