python扫雷算法_python实战教程之自动扫雷（自己存下来学习之用）

3.python的第三方库

win32api,win32gui,win32con,Pillow,numpy,opencv

可通过 pip install --upgrade SomePackage 来进行安装

注意：有的版本是下载pywin32，但是有的要把pywin32升级到最高并自动下载了pypiwin32，具体情况每个python版本可能都略有不同

我给出我的第三方库和版本仅供参考

二、关键代码组成

1.找到游戏窗口与坐标

#扫雷游戏窗口

class_name = "TMain"

title_name = "Minesweeper Arbiter "

hwnd = win32gui.FindWindow(class_name, title_name)

#窗口坐标

left = 0

top = 0

right = 0

bottom = 0

if hwnd:

print("找到窗口")

left, top, right, bottom = win32gui.GetWindowRect(hwnd)

#win32gui.SetForegroundWindow(hwnd)

print("窗口坐标：")

print(str(left)+' '+str(right)+' '+str(top)+' '+str(bottom))

else:

print("未找到窗口")

2.锁定并抓取雷区图像

#锁定雷区坐标#去除周围功能按钮以及多余的界面#具体的像素值是通过QQ的截图来判断的

left += 15

top += 101

right -= 15

bottom -= 42

#抓取雷区图像

rect = (left, top, right, bottom)

img = ImageGrab.grab().crop(rect)

3.各图像的RGBA值

#数字1-8 周围雷数

#0 未被打开

#ed 被打开空白

#hongqi 红旗

#boom 普通雷#boom_red 踩中的雷

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))]

4.扫描雷区图像保存至一个二维数组map

#扫描雷区图像

def showmap():

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("无法识别图像")

print("坐标")

print((y,x))

print("颜色")

print(this_image.getcolors())

sys.exit(0)

#print(map)

5.扫雷算法

这里我采用的最基础的算法

1.首先点出一个点

2.扫描所有数字，如果周围空白+插旗==数字，则空白均有雷，右键点击空白插旗

3.扫描所有数字，如果周围插旗==数字，则空白均没有雷，左键点击空白

4.循环2、3，如果没有符合条件的，则随机点击一个白块

def banner():

showmap()

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, 0)

showmap(http://www.my516.com)

#点击白块

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, 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()

这个算法在初级和中级通过率都不错，但是在高级成功率惨不忍睹，主要是没有考虑逻辑组合以及白块是雷的概率问题，可以对这两个点进行改进，提高成功率

python扫雷算法_python实战教程之自动扫雷（自己存下来学习之用）相关推荐

python自动扫雷_python实战教程之自动扫雷
前言自动扫雷一般分为两种,一种是读取内存数据,而另一种是通过分析图片获得数据,并通过模拟鼠标操作,这里我用的是第二种方式. 一.准备工作 1.扫雷游戏我是win10,没有默认的扫雷,所以去扫雷网下 ...
python实战扫码下载_python实战教程之自动扫雷
前言自动扫雷一般分为两种,一种是读取内存数据,而另一种是通过分析图片获得数据,并通过模拟鼠标操作,这里我用的是第二种方式. 一.准备工作 1.扫雷游戏我是win10,没有默认的扫雷,所以去扫雷网下 ...
python怎么掉包_Python实战教程：拒绝调包，如何用python推导线性回归模型
原标题:Python实战教程:拒绝调包,如何用python推导线性回归模型最近有人问我一个问题,我数学不好,代码基础薄弱,英语一般般,如何入门当今最为前沿的机器学习领域?均方差损失,MSE,平方损失 ...
python语音唤醒_Python实战教程：为女朋友打造一款智能语音闹钟
Python实战教程:为女朋友打造一款智能语音闹钟前言最近学了一些物联网相关的技术,有点心血来潮,寻思自己可以做点什么,恰巧之前听说过一些树莓派的传闻,就想着做一款智能点的闹钟. 需要说明的是,在 ...
python加油代码_python入门教程NO.5 用python写个自动选择加油站的小程序
本文涉及的python基础语法为:if条件分支 Python条件分支是通过一条或者多条语句的执行结果True或者False来决定是否执行相应的代码块. if单向条件语法结构 if 判断条件: 代码块 ...
python dfs算法_python从入门到进阶，就靠这份书单了
自2018年3月起,在全国计算机二级考试中加入了"Python语言程序设计"科目. 从 2018 年起,浙江省信息技术教材将不会再使用晦涩难懂的 VB 语言,而是改学更简单易懂的 ...
Python之Numpy入门实战教程（1）：基础篇
Numpy.Pandas.Matplotlib是Python的三个重要科学计算库,今天整理了Numpy的入门实战教程.NumPy是使用Python进行科学计算的基础库. NumPy以强大的N维数组对象 ...
python归并算法_python归并算法
python数据结构与算法总结 python常用的数据结构与算法就分享到此处,本月涉及数据结构与算法的内容有如下文章: <数据结构和算法对python意味着什么?> <顺序表数据结构 ...
Python之Numpy入门实战教程（2）：进阶篇之线性代数
Numpy.Pandas.Matplotlib是Python的三个重要科学计算库,今天整理了Numpy的入门实战教程.NumPy是使用Python进行科学计算的基础库. NumPy以强大的N维数组对象 ...

python扫雷算法_python实战教程之自动扫雷（自己存下来学习之用）

python扫雷算法_python实战教程之自动扫雷（自己存下来学习之用）相关推荐

最新文章

热门文章