說(shuō)明

摘要：本文以4399游戲《寵物連連看經(jīng)典版2》為測(cè)試案例，識(shí)別小圖標(biāo)，模擬鼠標(biāo)點(diǎn)擊，快速完成配對(duì)。

對(duì)于有興趣學(xué)習(xí)游戲腳本的同學(xué)有一定的幫助。

運(yùn)行環(huán)境：Win10。

主要模塊：win32gui（識(shí)別窗口、窗口置頂?shù)炔僮鳎IL（屏幕截圖）、numpy（創(chuàng)建矩陣）、operator（比較值）、pymouse（模擬鼠標(biāo)點(diǎn)擊）。

注意點(diǎn)：

1、如果安裝pymouse不成功或者運(yùn)行報(bào)錯(cuò)，可以考慮先通過(guò)whl 安裝pyHook、然后再通過(guò)pip安裝pyuserinput。

2、如果報(bào)錯(cuò) [ImportError: No module named 'windows' ]，可以修改__ini相應(yīng)的行 為 windows => 。

開(kāi)發(fā)流程

先看看程序運(yùn)行圖吧：

總體開(kāi)發(fā)思路：截取游戲主圖 ---> 分割成小圖 ---> 對(duì)比每個(gè)小圖，對(duì)比圖片相識(shí)度，編號(hào)存入矩陣 ---> 對(duì)矩陣進(jìn)行可連計(jì)算 ---> 模擬點(diǎn)擊。

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

python可以使用win32gui模塊調(diào)用Windows API實(shí)現(xiàn)對(duì)窗口的操作，使用FindWindow()方法可以獲取窗口的句柄（handle），需要傳入兩個(gè)參數(shù)，第一個(gè)為父窗口句柄（這里填0即可），第二個(gè)參數(shù)是窗口的名稱（標(biāo)簽title - Google Chrome）。獲取句柄之后然后通過(guò)SetForegroundWindows() 設(shè)置窗口在前面，這里傳入游戲窗口的舉報(bào)即可，代碼如下：

截取游戲界面，分割圖標(biāo)，圖片比較

這里需要花費(fèi)一些時(shí)間來(lái)校驗(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ù)組中。

通過(guò)上面代碼切割的小圖標(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)過(guò)（是否已存在image_type_list中，沒(méi)出現(xiàn)則追加進(jìn)去），這里使用漢明距離判斷兩個(gè)圖片的相識(shí)度，設(shè)置閥值10，當(dāng)小于閥值則認(rèn)為是同一個(gè)圖片，具體代碼如下：

程序核心-圖標(biāo)連接算法（路徑尋找）

這里僅對(duì)算法代碼進(jìn)行簡(jiǎn)單分析，如果對(duì)程序不好理解，可以留言，后續(xù)可以圖文分析。

通過(guò)上面的開(kāi)發(fā)流程，基本獲取如下這樣的矩陣，只要比較兩個(gè)編號(hào)相同的值進(jìn)行可連路徑尋找，如果找到即進(jìn)行模擬點(diǎn)擊操作。這里簡(jiǎn)單介紹下游戲規(guī)則：8行乘12列游戲圖標(biāo)區(qū)域，外圍的0其實(shí)表示尋找路徑的時(shí)候可以通過(guò)，例如坐標(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)存在可連路徑了，代碼如下所示：