說明

簡述：本文将以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。

開發流程

先看看程序運行圖吧：

總體開發思路：截取遊戲主圖 ---> 分割成小圖 ---> 對比每個小圖，對比圖片相識度，編号存入矩陣 ---> 對矩陣進行可連計算 ---> 模拟點擊。

獲取窗口句柄，把窗口置頂

python可以使用win32gui模塊調用Windows API實現對窗口的操作，使用FindWindow()方法可以獲取窗口的句柄（handle），需要傳入兩個參數，第一個為父窗口句柄（這裡填0即可），第二個參數是窗口的名稱（标簽title - Google Chrome）。獲取句柄之後然後通過SetForegroundWindows() 設置窗口在前面，這裡傳入遊戲窗口的舉報即可，代碼如下：

截取遊戲界面，分割圖标，圖片比較

這裡需要花費一些時間來校驗程序，如果截取的圖片不好，則會影響後續操作，所以比較主要的是确認遊戲左上角和右下角這兩個坐标值，以及每個小圖标的寬高。如下圖所示，先截取整個遊戲界面圖，然後分割小圖标，接着對每個圖标進行比較，然後以編号代替圖标存入矩陣（這裡的編号矩陣和遊戲圖不一緻，原理一樣）。

根據初始化設定的左上角和右下角兩個坐标，使用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兩點存在可連路徑了，代碼如下所示：