格尔木建设局网站,外卖优惠券网站怎么做,北京企业官网网站建设哪家好,企业网站的制作成本文章目录 准备实现思路窗体截取雷块分割雷块识别扫雷算法实现关于Python技术储备一、Python所有方向的学习路线二、Python基础学习视频三、精品Python学习书籍四、Python工具包项目源码合集①Python工具包②Python实战案例③Python小游戏源码五、面试资料六、Python兼职渠道 用… 文章目录 准备实现思路窗体截取雷块分割雷块识别扫雷算法实现关于Python技术储备一、Python所有方向的学习路线二、Python基础学习视频三、精品Python学习书籍四、Python工具包项目源码合集①Python工具包②Python实战案例③Python小游戏源码五、面试资料六、Python兼职渠道 用PythonOpenCV实现了自动扫雷突破世界记录我们先来看一下效果吧。 中级 - 0.74秒 3BV/S60.81
相信许多人很早就知道有扫雷这么一款经典的游显卡测试戏软件更是有不少人曾听说过中国雷圣也是中国扫雷第一、世界综合排名第二的郭蔚嘉的顶顶大名。扫雷作为一款在Windows9x时代就已经诞生的经典游戏从过去到现在依然都有着它独特的魅力快节奏高精准的鼠标操作要求、快速的反应能力、刷新纪录的快感这些都是扫雷给雷友们带来的、只属于扫雷的独一无二的兴奋点。
准备
准备动手制作一套扫雷自动化软件之前你需要准备如下一些工具/软件/环境
- 开发环境
Python3 环境 - 推荐3.6或者以上 [更加推荐Anaconda3以下很多依赖库无需安装]numpy依赖库 [如有Anaconda则无需安装]PIL依赖库 [如有Anaconda则无需安装]opencv-pythonwin32gui、win32api依赖库支持Python的IDE [可选如果你能忍受用文本编辑器写程序也可以]
- 扫雷软件
· Minesweeper Arbiter必须使用MS-Arbiter来进行扫雷
好啦那么我们的准备工作已经全部完成了让我们开始吧~
实现思路
在去做一件事情之前最重要的是什么 是将要做的这件事情在心中搭建一个步骤框架。 只有这样才能保证在去做这件事的过程中尽可能的做到深思熟虑使得最终有个好的结果。 我们写程序也要尽可能做到在正式开始开发之前在心中有个大致的思路。
对于本项目而言大致的开发过程是这样的
完成窗体内容截取部分完成雷块分割部分完成雷块类型识别部分完成扫雷算法
好啦既然我们有了个思路那就撸起袖子大力干
窗体截取
其实对于本项目而言窗体截取是一个逻辑上简单实现起来却相当麻烦的部分而且还是必不可少的部分。 我们通过Spy得到了以下两点信息
class\_name TMain
title\_name Minesweeper Arbiter
ms_arbiter.exe的主窗体类别为TMainms_arbiter.exe的主窗体名称为Minesweeper Arbiter
注意到了么主窗体的名称后面有个空格。正是这个空格让笔者困扰了一会儿只有加上这个空格win32gui才能够正常的获取到窗体的句柄。
本项目采用了win32gui来获取窗体的位置信息具体代码如下
hwnd win32gui.FindWindow(class\_name, title\_name)
if hwnd:
left, top, right, bottom win32gui.GetWindowRect(hwnd)
通过以上代码我们得到了窗体相对于整块屏幕的位置。之后我们需要通过PIL来进行扫雷界面的棋盘截取。
我们需要先导入PIL库
from PIL import ImageGrab
然后进行具体的操作。
left 15
top 101
right - 15
bottom - 43rect (left, top, right, bottom)
img ImageGrab.grab().crop(rect)
聪明的你肯定一眼就发现了那些奇奇怪怪的Magic Numbers没错这的确是Magic Numbers是我们通过一点点细微调节得到的整个棋盘相对于窗体的位置。
注意这些数据仅在Windows10下测试通过如果在别的Windows系统下不保证相对位置的正确性因为老版本的系统可能有不同宽度的窗体边框。 橙色的区域是我们所需要的
好啦棋盘的图像我们有了下一步就是对各个雷块进行图像分割了~
雷块分割
在进行雷块分割之前我们事先需要了解雷块的尺寸以及它的边框大小。经过笔者的测量在ms_arbiter下每一个雷块的尺寸为16px*16px。
知道了雷块的尺寸我们就可以进行每一个雷块的裁剪了。首先我们需要知道在横和竖两个方向上雷块的数量。
block\_width, block\_height 16, 16blocks\_x int((right - left) / block\_width)blocks\_y int((bottom - top) / block\_height)
之后我们建立一个二维数组用于存储每一个雷块的图像并且进行图像分割保存在之前建立的数组中。
def crop\_block(hole\_img, x, y):x1, y1 x \* block\_width, y \* block\_heightx2, y2 x1 block\_width, y1 block\_height
return hole\_img.crop((x1, y1, x2, y2))blocks\_img \[\[0 for i in range(blocks\_y)\] for i in range(blocks\_x)\]for y in range(blocks\_y):
for x in range(blocks\_x):blocks\_img\[x\]\[y\] crop\_block(img, x, y)
将整个图像获取、分割的部分封装成一个库随时调用就OK啦~在笔者的实现中我们将这一部分封装成了imageProcess.py其中函数get_frame()用于完成上述的图像获取、分割过程。
雷块识别
这一部分可能是整 个项目里除了扫雷算法本身之外最重要的部分了。 笔者在进行雷块检测的时候采用了比较简单的特征高效并且可以满足要求。
def analyze\_block(self, block, location):block imageProcess.pil\_to\_cv(block)block\_color block\[8, 8\]x, y location\[0\], location\[1\]# -1:Not opened# -2:Opened but blank# -3:Un initialized# Opened
if self.equal(block\_color, self.rgb\_to\_bgr((192, 192, 192))):
if not self.equal(block\[8, 1\], self.rgb\_to\_bgr((255, 255, 255))):
self.blocks\_num\[x\]\[y\] -2
self.is\_started True
else:
self.blocks\_num\[x\]\[y\] -1elif self.equal(block\_color, self.rgb\_to\_bgr((0, 0, 255))):
self.blocks\_num\[x\]\[y\] 1elif self.equal(block\_color, self.rgb\_to\_bgr((0, 128, 0))):
self.blocks\_num\[x\]\[y\] 2elif self.equal(block\_color, self.rgb\_to\_bgr((255, 0, 0))):
self.blocks\_num\[x\]\[y\] 3elif self.equal(block\_color, self.rgb\_to\_bgr((0, 0, 128))):
self.blocks\_num\[x\]\[y\] 4elif self.equal(block\_color, self.rgb\_to\_bgr((128, 0, 0))):
self.blocks\_num\[x\]\[y\] 5elif self.equal(block\_color, self.rgb\_to\_bgr((0, 128, 128))):
self.blocks\_num\[x\]\[y\] 6elif self.equal(block\_color, self.rgb\_to\_bgr((0, 0, 0))):
if self.equal(block\[6, 6\], self.rgb\_to\_bgr((255, 255, 255))):# Is mine
self.blocks\_num\[x\]\[y\] 9elif self.equal(block\[5, 8\], self.rgb\_to\_bgr((255, 0, 0))):# Is flag
self.blocks\_num\[x\]\[y\] 0
else:
self.blocks\_num\[x\]\[y\] 7elif self.equal(block\_color, self.rgb\_to\_bgr((128, 128, 128))):
self.blocks\_num\[x\]\[y\] 8
else:
self.blocks\_num\[x\]\[y\] -3
self.is\_mine\_form Falseif self.blocks\_num\[x\]\[y\] -3 or not self.blocks\_num\[x\]\[y\] -1:
self.is\_new\_start False
可以看到我们采用了读取每个雷块的中心点像素的方式来判断雷块的类别并且针对插旗、未点开、已点开但是空白等情况进行了进一步判断。具体色值是笔者直接取色得到的并且屏幕截图的色彩也没有经过压缩所以通过中心像素结合其他特征点来判断类别已经足够了并且做到了高效率。
在本项目中我们实现的时候采用了如下标注方式
1-8表示数字1到89表示是地雷0表示插旗-1表示未打开-2表示打开但是空白-3表示不是扫雷游戏中的任何方块类型
通过这种简单快速又有效的方式我们成功实现了高效率的图像识别。
扫雷算法实现
这可能是本篇文章最激动人心的部分了。 在这里我们需要先说明一下具体的扫雷算法思路
遍历每一个已经有数字的雷块判断在它周围的九宫格内未被打开的雷块数量是否和本身数字相同如果相同则表明周围九宫格内全部都是地雷进行标记。再次遍历每一个有数字的雷块取九宫格范围内所有未被打开的雷块去除已经被上一次遍历标记为地雷的雷块记录并且点开。如果以上方式无法继续进行那么说明遇到了死局选择在当前所有未打开的雷块中随机点击。当然这个方法不是最优的有更加优秀的解决方案但是实现相对麻烦
基本的扫雷流程就是这样那么让我们来亲手实现它吧~
首先我们需要一个能够找出一个雷块的九宫格范围的所有方块位置的方法。因为扫雷游戏的特殊性在棋盘的四边是没有九宫格的边缘部分的所以我们需要筛选来排除掉可能超过边界的访问。
def generate\_kernel(k, k\_width, k\_height, block\_location):ls \[\]loc\_x, loc\_y block\_location\[0\], block\_location\[1\]for now\_y in range(k\_height):
for now\_x in range(k\_width):
if k\[now\_y\]\[now\_x\]:rel\_x, rel\_y now\_x - 1, now\_y - 1ls.append((loc\_y rel\_y, loc\_x rel\_x))
return lskernel\_width, kernel\_height 3, 3# Kernel mode:\[Row\]\[Col\]kernel \[\[1, 1, 1\], \[1, 1, 1\], \[1, 1, 1\]\]# Left border
if x 0:
for i in range(kernel\_height):kernel\[i\]\[0\] 0# Right border
if x self.blocks\_x - 1:
for i in range(kernel\_height):kernel\[i\]\[kernel\_width - 1\] 0# Top border
if y 0:
for i in range(kernel\_width):kernel\[0\]\[i\] 0# Bottom border
if y self.blocks\_y - 1:
for i in range(kernel\_width):kernel\[kernel\_height - 1\]\[i\] 0# Generate the search mapto\_visit generate\_kernel(kernel, kernel\_width, kernel\_height, location)
我们在这一部分通过检测当前雷块是否在棋盘的各个边缘来进行核的删除在核中1为保留0为舍弃之后通过generate_kernel函数来进行最终坐标的生成。
def count\_unopen\_blocks(blocks):count 0
for single\_block in blocks:
if self.blocks\_num\[single\_block\[1\]\]\[single\_block\[0\]\] -1:count 1
return countdef mark\_as\_mine(blocks):
for single\_block in blocks:
if self.blocks\_num\[single\_block\[1\]\]\[single\_block\[0\]\] -1:
self.blocks\_is\_mine\[single\_block\[1\]\]\[single\_block\[0\]\] 1unopen\_blocks count\_unopen\_blocks(to\_visit)
if unopen\_blocks self.blocks\_num\[x\]\[y\]:mark\_as\_mine(to\_visit)
在完成核的生成之后我们有了一个需要去检测的雷块“地址簿”to_visit。之后我们通过count_unopen_blocks函数来统计周围九宫格范围的未打开数量并且和当前雷块的数字进行比对如果相等则将所有九宫格内雷块通过mark_as_mine函数来标注为地雷。
def mark\_to\_click\_block(blocks):
for single\_block in blocks:# Not Mine
if not self.blocks\_is\_mine\[single\_block\[1\]\]\[single\_block\[0\]\] 1:
# Click-able
if self.blocks\_num\[single\_block\[1\]\]\[single\_block\[0\]\] -1:# Source Syntax: \[y\]\[x\] - Converted
if not (single\_block\[1\], single\_block\[0\]) in self.next\_steps:
self.next\_steps.append((single\_block\[1\], single\_block\[0\]))def count\_mines(blocks):count 0
for single\_block in blocks:
if self.blocks\_is\_mine\[single\_block\[1\]\]\[single\_block\[0\]\] 1:count 1
return countmines\_count count\_mines(to\_visit)if mines\_count block:mark\_to\_click\_block(to\_visit)
扫雷流程中的第二步我们也采用了和第一步相近的方法来实现。先用和第一步完全一样的方法来生成需要访问的雷块的核之后生成具体的雷块位置通过count_mines函数来获取九宫格范围内所有雷块的数量并且判断当前九宫格内所有雷块是否已经被检测出来。
如果是则通过mark_to_click_block函数来排除九宫格内已经被标记为地雷的雷块并且将剩余的安全雷块加入next_steps数组内。
\# Analyze the number of blocks
self.iterate\_blocks\_image(BoomMine.analyze\_block)# Mark all mines
self.iterate\_blocks\_number(BoomMine.detect\_mine)# Calculate where to click
self.iterate\_blocks\_number(BoomMine.detect\_to\_click\_block)if self.is\_in\_form(mouseOperation.get\_mouse\_point()):
for to\_click in self.next\_steps:on\_screen\_location self.rel\_loc\_to\_real(to\_click)mouseOperation.mouse\_move(on\_screen\_location\[0\], on\_screen\_location\[1\])mouseOperation.mouse\_click()
在最终的实现内笔者将几个过程都封装成为了函数并且可以通过iterate_blocks_number方法来对所有雷块都使用传入的函数来进行处理这有点类似Python中Filter的作用。
之后笔者做的工作就是判断当前鼠标位置是否在棋盘之内如果是就会自动开始识别并且点击。具体的点击部分笔者采用了作者为wp的一份代码从互联网搜集而得里面实现了基于win32api的窗体消息发送工作进而完成了鼠标移动和点击的操作。具体实现封装在mouseOperation.py中有兴趣可以在文末的Github Repo中查看。 关于Python技术储备
学好 Python 不论是就业还是做副业赚钱都不错但要学会 Python 还是要有一个学习规划。最后给大家分享一份全套的 Python 学习资料希望提供给想学习 Python 的小伙伴们一点帮助
保存图片微信扫描下方CSDN官方认证二维码免费领取【保证100%免费】 一、Python所有方向的学习路线
Python所有方向的技术点做的整理形成各个领域的知识点汇总它的用处就在于你可以按照上面的知识点去找对应的学习资源保证自己学得较为全面。
二、Python基础学习视频
② 路线对应学习视频
还有很多适合0基础入门的学习视频有了这些视频轻轻松松上手Python~在这里插入图片描述
③练习题
每节视频课后都有对应的练习题哦可以检验学习成果哈哈 因篇幅有限仅展示部分资料
三、精品Python学习书籍
当我学到一定基础有自己的理解能力的时候会去阅读一些前辈整理的书籍或者手写的笔记资料这些笔记详细记载了他们对一些技术点的理解这些理解是比较独到可以学到不一样的思路。
四、Python工具包项目源码合集
①Python工具包
学习Python常用的开发软件都在这里了每个都有详细的安装教程保证你可以安装成功哦
②Python实战案例
光学理论是没用的要学会跟着一起敲代码动手实操才能将自己的所学运用到实际当中去这时候可以搞点实战案例来学习。100实战案例源码等你来拿
③Python小游戏源码
如果觉得上面的实战案例有点枯燥可以试试自己用Python编写小游戏让你的学习过程中增添一点趣味
五、面试资料
我们学习Python必然是为了找到高薪的工作下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料并且有阿里大佬给出了权威的解答刷完这一套面试资料相信大家都能找到满意的工作。
六、Python兼职渠道
而且学会Python以后还可以在各大兼职平台接单赚钱各种兼职渠道兼职注意事项如何和客户沟通我都整理成文档了。 这份完整版的Python全套学习资料已经上传CSDN朋友们如果需要可以保存图片微信扫描下方CSDN官方认证二维码免费领取【保证100%免费】
