Automatic minesweeping usually comes in two forms, one is to read data from memory, and the other is to analyze the data from images and simulate mouse operations. I used the second method here.

First, preparation

1. Minesweeper

I am Win10, there is no default minesweeper, so go to minesweeper download

2.python 3

My version is Python 3.6.1

3. Third-party libraries for Python

Win32api win32gui, win32con, Pillow, numpy, opencv through PIP install – upgrade SomePackage attention to install: Some versions download PyWin32, but others upgrade PyWin32 to the maximum and automatically download Pypiwin32, which may vary slightly from python version to Python version

I give my third party library and version for reference only

Two, key code composition

1. Find the game window and coordinates

Title_name = "Minesweeper Arbiter "HWND = win32gui.findwindow (class_name, Title_name) # left = 0 top = 0 right = 0 bottom = 0 if Print (" find window "), left, top, right, bottom. = win32gui GetWindowRect (HWND) # win32gui. SetForegroundWindow (HWND) print (" window coordinates: ") print (STR + "+ STR (left) (right) +" + STR (top) + "+ STR (bottom) else: print (" window was not found")Copy the code

2. Lock and capture the image of minefield

Left += 15 top += 101 right -= 15 bottom -= 42 # Rect = (left, top, right, bottom) img = ImageGrab.grab().crop(rect)Copy the code

3. RGBA value of each image

Rgba_ed = [(225, (192, 192, 192)), (31, (128, 128), 128))] rgba_hongqi = [(54, (255, 255, 255)), (17, (255, 0, 0)), (109, (192, 192, 192)), (54, (128, 128, 128)), (22, (0, 0, 0))] rgba_0 = [(54, (255, 255, 255)), (148, (192, 192, 192)), (54, (128, 128, 128))] rgba_1 = [(185, (192, 192, 192)), (31, (128, 128, 128)), (40, (0, 0, 255))] rgba_2 = [(160, (192, 192, 192)), (31, (128, 128, 128)), (65, (0, 128, 0))] rgba_3 = [(62, (255, 0, 0)), (163, (192, 192, 192)), (31, (128, 128, 128))] rgba_4 = [(169, (192, 192, 192)), (31, (128, 128, 128)), (56, (0, 0, 128))] rgba_5 = [(70, (128, 0, 0)), (155, (192, 192, 192)), (31, (128, 128, 128))] rgba_6 = [(153, (192, 192, 192)), (31, (128, 128, 128)), (72, (0, 128, 128))] rgba_8 = [(149, (192, 192, 192)), (107, (128, 128, 128))] rgba_boom = [(4, (255, 255, 255)), (144, (192, 192, 192)), (31, (128, 128, 128)), (77, (0, 0, 0))] rgba_boom_red = [(4, (255, 255, 255)), (144, (255, 0, 0)), (31, (128, 128, 128)), (77, (0, 0, 0))]Copy the code

4. Scan the minefield image and save it to a TWO-DIMENSIONAL array map

Def imagegrab.grab (): img = imagegrab.grab ().crop(rect) for y in range(blocks_y): for x in range(blocks_x): this_image = img.crop((x * block_width, y * block_height, (x + 1) * block_width, (y + 1) * block_height)) if this_image.getcolors() == rgba_0: map[y][x] = 0 elif this_image.getcolors() == rgba_1: map[y][x] = 1 elif this_image.getcolors() == rgba_2: map[y][x] = 2 elif this_image.getcolors() == rgba_3: map[y][x] = 3 elif this_image.getcolors() == rgba_4: map[y][x] = 4 elif this_image.getcolors() == rgba_5: map[y][x] = 5 elif this_image.getcolors() == rgba_6: map[y][x] = 6 elif this_image.getcolors() == rgba_8: map[y][x] = 8 elif this_image.getcolors() == rgba_ed: map[y][x] = -1 elif this_image.getcolors() == rgba_hongqi: map[y][x] = -4 elif this_image.getcolors() == rgba_boom or this_image.getcolors() == rgba_boom_red: global gameover gameover = 1 break #sys.exit(0) else: Print ((y,x)) print(color) print(this_image.getcolors()) sys.exit(0) #print(map)Copy the code

5. Mine-clearance algorithms

Here I use the most basic algorithm 1. First point out a point 2. Scan all numbers, if the surrounding blank + flag == number, then blank have thunder, right click blank flag 3. Scan all numbers, if the flag around == number, there is no thunder blank, left click blank 4. Loops 2 and 3, if none match the criteria, click a random white block

Def banner(): def banner() for y in range(blocks_y): for x in range(blocks_x): if 1 <= map[y][x] and map[y][x] <= 5: boom_number = map[y][x] block_white = 0 block_qi = 0 for yy in range(y-1,y+2): for xx in range(x-1,x+2): if 0 <= yy and 0 <= xx and yy < blocks_y and xx < blocks_x: if not (yy == y and xx == x):if map[yy][xx] == 0: block_white += 1 elif map[yy][xx] == -4: block_qi += 1if boom_number == block_white + block_qi:for yy in range(y - 1, y + 2): for xx in range(x - 1, x + 2): if 0 <= yy and 0 <= xx and yy < blocks_y and xx < blocks_x: if not (yy == y and xx == x): if map[yy][xx] == 0: win32api.SetCursorPos([left+xx*block_width, top+yy*block_height]) win32api.mouse_event(win32con.MOUSEEVENTF_RIGHTDOWN, 0, 0, 0, 0) win32api.mouse_event(win32con.mouseEventf_rightUp, 0, 0, 0) showmap() # def dig(): showmap() iscluck = 0 for y in range(blocks_y): for x in range(blocks_x): if 1 <= map[y][x] and map[y][x] <= 5: boom_number = map[y][x] block_white = 0 block_qi = 0 for yy in range(y - 1, y + 2): for xx in range(x - 1, x + 2): if 0 <= yy and 0 <= xx and yy < blocks_y and xx < blocks_x: if not (yy == y and xx == x): if map[yy][xx] == 0: block_white += 1 elif map[yy][xx] == -4: block_qi += 1if boom_number == block_qi and block_white > 0:for yy in range(y - 1, y + 2): for xx in range(x - 1, x + 2): if 0 <= yy and 0 <= xx and yy < blocks_y and xx < blocks_x: if not(yy == y and xx == x): if map[yy][xx] == 0: win32api.SetCursorPos([left + xx * block_width, top + yy * block_height]) win32api.mouse_event(win32con.MOUSEEVENTF_LEFTDOWN, 0, 0, 0, 0) win32api.mouse_event(win32con.mouseEVENTF_leftUp, 0, 0, 0) iscluck = 1 if iscluck == 0: luck() # def luck(): fl = 1 while(fl): random_x = random.randint(0, blocks_x - 1) random_y = random.randint(0, blocks_y - 1) if(map[random_y][random_x] == 0): win32api.SetCursorPos([left + random_x * block_width, top + random_y * block_height]) win32api.mouse_event(win32con.MOUSEEVENTF_LEFTDOWN, 0, 0, 0, 0) win32api.mouse_event(win32con.MOUSEEVENTF_LEFTUP, 0, 0, 0, 0) fl = 0 def gogo(): win32api.SetCursorPos([left, top]) win32api.mouse_event(win32con.MOUSEEVENTF_LEFTDOWN, 0, 0, 0, 0) win32api.mouse_event(win32con.MOUSEEVENTF_LEFTUP, 0, 0, 0, 0) showmap() global gameover while(1): if(gameover == 0): banner() banner() dig() else: gameover = 0 win32api.keybd_event(113, 0, 0, 0) win32api.SetCursorPos([left, top]) win32api.mouse_event(win32con.MOUSEEVENTF_LEFTDOWN, 0, 0, 0, 0) win32api.mouse_event(win32con.MOUSEEVENTF_LEFTUP, 0, 0, 0, 0) showmap()Copy the code

This algorithm has a good pass rate in the primary and intermediate levels, but a terrible success rate in the advanced level, mainly because it does not consider the logical combination and the probability of white blocks being thunder. These two points can be improved to improve the success rate

This article is from the Python Enthusiast Community, a cloud community partner. For more information, follow the Python Enthusiast Community.