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