教你如何用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大大的排版建议。

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20181120A12NCF00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。

扫码关注云+社区

领取腾讯云代金券