python制作连连看外挂
前几天看到github上的用python写的连连看外挂，最近几天一直在琢磨这个事情，昨天晚上弄到凌晨两点，终于把程序全部调通了，其中的关键部分算法全部重新写了一遍，其实原理非常简单。程序启动时，会自动从屏幕中进行截屏，找到连连看游戏窗口的起始坐标，根据坐标偏移，然后找到连连看的游戏区域.连连看最多可以放置的图片为19*11张。
按照约定图片的大小，游戏区域全部切分为31*35的小图片，然后将小图片按照不同的类别进行标记，具体的标记算法可以看源代码。我们设定empty背景为基准图片，然后计算所有图片与基准图片的像素之差的曼哈顿距离之和，按照距离的数值进行类别划分，且我们标记empty图片的类别为0。
将图片转换为标记矩阵后，我们就可以根据我们之前所知道的识别算法，来找到矩阵中的所有配对的坐标，然后驱动鼠标进行点击连接即可。
视频如下：
源代码： github地址:
import sys, time
import math, random
import cv2
import win32api
import win32gui
import win32con
from PIL import ImageGrab
import time
WINDOW_TITLE = "QQ游戏 - 连连看角色版"
MARGIN_LEFT = 14
MARGIN_HEIGHT = 181
COL_NUM = 19
ROW_NUM = 11
SQUARE_WIDTH = 31
SQUARE_HEIGHT = 35
SUB_LT_X = 4
SUB_LT_Y = 4
SUB_RB_X = 25
SUB_RB_Y = 29
CLICK_POS_X = 15
CLICK_POS_Y = 18
def TIME_INTERVAL():
return 0.001
#return 0.375+random.uniform(-0.075, 0.075)+0.13*progress
def TIME_INTERVAL_1():
return 0.001
#return 0.375+random.uniform(-0.075, 0.075)
def getGameWindowPosition():
window = win32gui.FindWindow(None, WINDOW_TITLE)
while not window:
print('unable to find window, try in 3 secs...')
time.sleep(3)
window = win32gui.FindWindow(None, WINDOW_TITLE)
win32gui.SetForegroundWindow(window)
pos = win32gui.GetWindowRect(window)
print("Window found at:" + str(pos))
return pos[0], pos[1]
def getScreenImage():
print('capturing screenshot...')
scim = ImageGrab.grab()
scim.save('screen.png')
return cv2.imread("screen.png")
def getAllSquare(screen_image, game_pos):
print('cutting pics...')
game_x = game_pos[0] + MARGIN_LEFT
game_y = game_pos[1] + MARGIN_HEIGHT
all_square = []
print("width:",len(screen_image))
print("height:",len(screen_image[0]))
for x in range(0, COL_NUM):
for y in range(0, ROW_NUM):
square = screen_image[game_y + y*SQUARE_HEIGHT:
game_y + (y+1)*SQUARE_HEIGHT,
game_x + x*SQUARE_WIDTH:
game_x + (x+1)*SQUARE_WIDTH]
all_square.append(square)
return list(map(lambda square:
square[SUB_LT_Y:SUB_RB_Y, SUB_LT_X:SUB_RB_X], all_square))
def subImageSquare(img1,img2):
res = 0
for i in range(len(img1)):
for j in range(len(img1[0])):
res += abs(int(img1[i][j][0]) - int(img2[i][j][0])) + \
abs(int(img1[i][j][1]) - int(img2[i][j][1])) + \
abs(int(img1[i][j][2]) - int(img2[i][j][2]))
return res
def getAllImageTypes(all_square):
print("sorting pics...")
empty_img = cv2.imread('empty.png')
types = set([0])
for square in all_square:
types.add(subImageSquare(empty_img,square))
return sorted(list(types))
def generateMatrix(all_square,imgTypes):
mat = []
empty_img = cv2.imread('empty.png')
for square in all_square:
diff = subImageSquare(empty_img,square)
for i in range(len(imgTypes)):
if diff == imgTypes[i]:
mat.append(i)
return mat
def checkConnect(x,y,mat):
width = COL_NUM
height = ROW_NUM
if x[0] < 0 or x[1] < 0 or x[0] >= width or x[1] >= height or\
y[0] < 0 or y[1] < 0 or y[0] >= width or y[1] >= width:
return False
if x[0] != y[0] and x[1] != y[1]:
return False
#check row
if x[0] == y[0]:
for i in range(min(x[1],y[1])+1,max(x[1],y[1])):
if mat[x[0]*height+i] > 0:
return False
#check colum
if x[1] == y[1]:
for i in range(min(x[0],y[0])+1,max(x[0],y[0])):
if mat[i*height+x[1]] > 0:
return False
return True
def isCanLink(x,y,mat):
width = COL_NUM
height = ROW_NUM
#check same value
if mat[x[0]*height+x[1]] != mat[y[0]*height+y[1]]:
return False
#one step check
if checkConnect(x,y,mat):
return True
#two step check
if mat[x[0]*height+y[1]] == 0:
if checkConnect(x,(x[0],y[1]),mat) and \
checkConnect((x[0],y[1]),y,mat):
return True
if mat[y[0]*height+x[1]] == 0:
if checkConnect(x,(y[0],x[1]),mat) and \
checkConnect((y[0],x[1]),y,mat):
return True
#three step check
for i in range(0,height):
if mat[x[0]*height+i] == 0 and mat[y[0]*height+i] == 0:
if checkConnect(x,(x[0],i),mat) and \
checkConnect((y[0],i),y,mat) and \
checkConnect((x[0],i),(y[0],i),mat):
return True
for i in range(0,width):
if mat[i*height+x[1]] == 0 and mat[i*height+y[1]] == 0:
if checkConnect(x,(i,x[1]),mat) and \
checkConnect((i,y[1]),y,mat) and \
checkConnect((i,x[1]),(i,y[1]),mat):
return True
def autoMouseClick(pos,delay = 0.001):
win32api.SetCursorPos((pos[0],pos[1]))
win32api.mouse_event(win32con.MOUSEEVENTF_LEFTDOWN,pos[0],pos[1], 0, 0)
win32api.mouse_event(win32con.MOUSEEVENTF_LEFTUP,pos[0],pos[1],0,0)
time.sleep(TIME_INTERVAL())
def autoRemove(mat,game_pos):
game_x = game_pos[0] + MARGIN_LEFT
game_y = game_pos[1] + MARGIN_HEIGHT
width = COL_NUM
height = ROW_NUM
remove = 0
for i in range(width):
for j in range(height):
if mat[i*height+j] > 0:
remove += 1
while remove > 0:
for i in range(len(mat)):
for j in range(len(mat)):
if i != j and mat[i] == mat[j] and mat[i] > 0:
px = (i//height,i%height)
py = (j//height,j%height)
if isCanLink(px,py,mat):
x1 = game_x + px[0]*SQUARE_WIDTH
y1 = game_y + px[1]*SQUARE_HEIGHT
x2 = game_x + py[0]*SQUARE_WIDTH
y2 = game_y + py[1]*SQUARE_HEIGHT
pos_x = (x1+CLICK_POS_X,y1+CLICK_POS_Y)
pos_y = (x2+CLICK_POS_X,y2+CLICK_POS_Y)
autoMouseClick(pos_x)
autoMouseClick(pos_y)
mat[i] = 0
mat[j] = 0
remove -= 2
print(px,py)
print("remove one pair:",pos_x,pos_y)
if __name__ == '__main__':
game_pos = getGameWindowPosition()
time.sleep(1)
screen_image = getScreenImage()
all_square_list = getAllSquare(screen_image, game_pos)
imgTypes = getAllImageTypes(all_square_list)
mat = generateMatrix(all_square_list,imgTypes)
autoRemove(mat,game_pos)
