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