教你如何用Python玩转小程序游戏“一笔画完”

废话不多说，直接上张图，看看一笔画完游戏是什么样的，我们需要将灰格子都走完且只走一遍

1。运行环境及用到的库

说一下运行环境，py脚本在windows上运行的，需要先安装adb工具包，android手机（分辨率是1920x1080的）。

程序中用到了以下库，PIL用来处理图像的，用了os来执行一些adb命令。

2。整体思路。

一。将图片中的格子转换为一个地图二维矩阵，矩阵中用2表示起点,1表示灰格子,-1表示其中的空白格。同时将每个格的中心点的位置放在另一个位置矩阵中,用于后续点击手机的相应位置。

二。用深度优先搜索，搜索地图二维矩阵，得到路线。没怎么学过算法，关卡越往后面，搜索越慢。有兴趣的大佬有好的方法可以改进改进。

三。用ADB工具，依次点击相应的位置完成一笔画。

3。分析及实现

我们看看图片有哪些特点，首先用ps查看了下图片（手机分辨率为1920x1080），每个灰格子的中心点的RGB值在（209,209,209）附近,白格子的中心点的RGB值在（249,249,249）附近。每两个格子的中心点隔159个像素。

可以看到图片的格子开始处距图片最上方有一定距离，这个距离我取的365像素，在后面遍历时会用上。我们先横向遍历图片,找到第一个RGB值在（209,209,209）附近的像素点，将像素点向下移72个像素，从左向右遍历这一行，再找第一个RGB值在（209,209,209）附近的像素点，再将这个像素点向右移72像素，得到第一个灰格子的中心点的位置信息。以这个位置为起点，分别向左上，右上，左下，右下方向遍历，遍历时以159像素为步长。下面看看这部分的代码。

将手机截图发到电脑并找第一块灰格子中心点

转化为地图二维矩阵

找起点位置，并计算灰格子的数量

接着说下找路函数，用深度优先搜索，上右下左的方向进行搜索，中间用到一个判断某位置能否走的函数

下面是深度优先搜索的部分代码，找到路径后用ADB工具进行点击

最后让程序循环跑就可以了，有时候程序会死掉，不会调。而且到了后面寻路函数会很慢。

贴个跑的视频

第一次写，不怎么会写，写的很粗糙，大家见谅。感谢sergiojune大大的排版建议。