跳一跳——电脑能做的事就不要人工来做啦

补发30日未发的博客。
PS：最新改进的算法和针对我自己手机调优的参数已经停不下来了，见项目：https://github.com/GameTerminator/AutoJump

几年前参考网上的文章写过天天连萌自动玩的项目（之前写在 iteye 的博客上：http://maosidiaoxian.iteye.com，github 项目地址为：https://github.com/GameTerminator/lianmeng），这次微信小游戏里的跳一跳玩了玩，就自然而然地想到用同样的方式来做。

经过几次修正和简化，最终思路和实现如下：

1. 使用 monkeyrunner 里的接口截图
2. 找出跳动的那个小球的 x 坐标
3. 找出最终要跳达的点的 x 坐标
4. 算出其距离，并按线性方程计算出时间
5. 使用 monkeyrunner 里的接口模拟长按事件

接下来是完整的 Java 代码实现过程。

截图及模拟长按

要调用 monkeyrunner 来截图及模拟长按，我们需要 sdk 里的几个 jar 包，它们分别是（以下版本省略为*）：

• chimpchat-*.jar
• common-*.jar
• ddmlib-*.jar
• guava-*.jar

以上这些 jar 包在 sdk 中的 tools/lib/ 中可以找到。然后我们使用其 API 来实现 ADB 连接，截图，长按。代码如下：

package com.githang.autojump;

import com.android.chimpchat.adb.AdbBackend;
import com.android.chimpchat.core.IChimpDevice;
import com.android.chimpchat.core.IChimpImage;

import java.awt.image.BufferedImage;

/**
 * @author 黄浩杭 (huanghaohang@parkingwang.com)
 */
public class AdbHelper {
    private final AdbBackend mAdbBackend = new AdbBackend();
    private IChimpDevice mChimpDevice;

    public void waitForConnection() {
        mChimpDevice = mAdbBackend.waitForConnection();
    }

    public void disconnect() {
        mChimpDevice.dispose();
    }

    /**
     * 截图
     */
    public BufferedImage snapshot() {
        IChimpImage img;
        // 当尝试次数太多时不再尝试。
        int tryTimes = 0;
        do {
            System.out.println("截图中.." + tryTimes);
            img = mChimpDevice.takeSnapshot();
            tryTimes++;
        } while (img == null && tryTimes < 15);
        if (img == null) {
            throw new RuntimeException("try to much times to take snapshot but failed");
        }
        return img.getBufferedImage();
    }

    /**
     * 长按
     * @param x x坐标
     * @param y y坐标
     * @param ms 长按时间，单位毫秒
     */
    public void press(int x, int y, int ms) {
        mChimpDevice.drag(x, y, x, y, 1, ms);
    }
}

上面的代码中，由于 IChimpDevice 没有直接提供长按的接口，这里使用的是拖拽方法。

找到起始位置

接下来是要找到跳跃的起始位置。这里我们简化一下，允许存在一些误差，找到小球的中心的 x 坐标，和目的点的 x 坐标即可。
由于在每一步中小球都不会有变化，并且在小球上面不会有其他色块与小球颜色接近，所以我想到的找到小球中心的 x 坐标的思路如下：
先获取小球的一部分图像，然后截图整个界面，由上至下遍历，找到与小球颜色接近的那块区域，其中心点就是小球的中心点。
截图小球的方式有多种，比如用 PS 抠图，或 QQ 截图，代码也可以，方式如下：
先截取游戏时的界面，然后用 PxCook 测量出小球的位置。我手机屏幕为720 * 1280，截取的是小球中间的 24 * 24的一块区域，代码如下：

    private static void clipTarget() throws IOException {
        BufferedImage image = ImageIO.read(new File("screen.png"));
        BufferedImage target = new BufferedImage(24, 24, BufferedImage.TYPE_INT_ARGB);
        for (int i = 0; i < 24; i++) {
            for (int j = 0; j < 24; j++) {
                target.setRGB(i, j, image.getRGB(212 + i, 620 + j));
            }
        }
        ImageIO.write(target, "png", new File("target.png"));
    }

上面的 212 及 620 是在 PxCook 中测量出来的数值。

然后就是找出每一步小球所在的位置。思路也很简单，逐行往下遍历，如果某个像素点的颜色与刚才所获取的小球区域的颜色相近，则遍历这个点为起始点的[x,y][x+23, y+23]矩形区域，如果每个像素点都接近，则表示这块区域就是小球，否则则继续遍历。判断颜色相近，我想到的是其 R G B 相差均小于10。最终找到小球的代码如下：

    private static boolean isJumpFrom(BufferedImage source, BufferedImage target, int x, int y) {
        for (int i = 0, width = target.getWidth(); i < width; i++) {
            for (int j = 0, height = target.getHeight(); j < height; j++) {
                int colorValue = target.getRGB(i, j);
                if (colorValue == 0) {
                    continue;
                }
                int tempX = x + i;
                int tempY = y + j;
                Color targetColor = new Color(colorValue);
                Color sourceColor = new Color(source.getRGB(tempX, tempY));
                if (Math.abs(targetColor.getRed() - sourceColor.getRed()) > 10
                        || Math.abs(targetColor.getGreen() - sourceColor.getGreen()) > 10
                        || Math.abs(targetColor.getBlue() - sourceColor.getBlue()) > 10) {
                    return false;
                }
            }
        }
        return true;
    }

从上往下逐行进行遍历，代码如下：

int width;
int height;
BufferedImage target = ImageIO.read(new File("target.png"));
int bWidth = target.getWidth();
int bHeight = target.getHeight();
while (true) {
    BufferedImage image = helper.snapshot();
    width = image.getWidth();
    height = image.getHeight();
    LOG.info("查找位置");
    int toX = findToX(width, height, image);
    FINDING:
    for (int y = height * 2 / 5, endY = height * 4 / 5; y < endY; y++) {
        for (int x = 0, endX = width - bWidth; x < endX; x++) {
            if (isJumpFrom(image, target, x, y)) {
                final int targetX = x + bWidth / 2;
                final int targetY = y + bHeight / 2;
                LOG.info("找到位置: " + targetX + ", " + targetY);
                final int distance = Math.abs(toX - targetX);
                final int time;
                // TODO 计算出时间
                helper.press(targetX, targetY, time);
                Thread.sleep(time);
                break FINDING;
            }
        }
    }
}

找出跳跃终点

在上面的代码中，有个 findToX(width, height, image) 方法的调用，它就是用于找出跳跃的终点坐标。它的原理也很简单。
由于在游戏中，背影是纯色渐变的，而要到达的区域，它的顶面颜色与背影色相差较大，并且不是椭圆就是菱形，它的特点是在这个平面上，中心点与顶点的 x 坐标相同。所以只要在显示分数的下面，从上往下每一行进行遍历，找到有一点与上面那一行的点颜色相差较大，这个点的 x 坐标就是要跳过去的点的 x 坐标了。代码如下：

    private static int findToX(int width, int height, BufferedImage image) {
        for (int y = height / 5, endY =  height / 2; y < endY; y++) {
            Color background = new Color(image.getRGB(2, y - 1));
            for ( int x = 0; x < width; x++) {
                Color color = new Color(image.getRGB(x, y));
                if (Math.abs(color.getRed() - background.getRed()) > 10
                        || Math.abs(color.getGreen() - background.getGreen()) > 10
                        || Math.abs(color.getBlue() - background.getBlue()) > 10) {
                    LOG.info("跳到：" + x + ", " + y);
                    return x;
                }
            }
        }
        throw new RuntimeException("ToX not found!");
    }

最终代码

最后是写一个大循环，每一步里面截图，找到要终点 x 坐标，找到小球中心，算出距离，再换算成时间，发送模拟按下事件，然后暂停按下的时间，再暂停 2 秒。这里暂停 2 秒的原因是，有些场景，停留 2 秒以上会有加分。最终 main 方法代码如下：

    public static void main(String[] args) throws InterruptedException, IOException {
        AdbHelper helper = new AdbHelper();
        helper.waitForConnection();
        int width;
        int height;
        BufferedImage target = ImageIO.read(new File("target.png"));
        int bWidth = target.getWidth();
        int bHeight = target.getHeight();
        while (true) {
            BufferedImage image = helper.snapshot();
            width = image.getWidth();
            height = image.getHeight();
            LOG.info("查找位置");
            int toX = findToX(width, height, image);
            FINDING:
            for (int y = height * 2 / 5, endY = height * 4 / 5; y < endY; y++) {
                for (int x = 0, endX = width - bWidth; x < endX; x++) {
                    if (isJumpFrom(image, target, x, y)) {
                        final int targetX = x + bWidth / 2;
                        final int targetY = y + bHeight / 2;
                        LOG.info("找到位置: " + targetX + ", " + targetY);
                        final int distance = Math.abs(toX - targetX);
                        final int time;
                        time = Math.max(330, (int) (distance * 2.38f));
                        LOG.info("距离：" + distance + "  按下时间：" + time + "ms");
                        helper.press(targetX, targetY, time);
                        Thread.sleep(time);
                        break FINDING;
                    }
                }
            }
            Thread.sleep(2000);
        }
    }

其中由距离计算出时间的公式可以自己再进行调优。目前我的公式基本都能拿三四百分以上，最高是 800 多分。

项目完整代码，请参见 Github 项目：https://github.com/GameTerminator/AutoJump。Idea Gradle 项目。
其他相关项目：

• 天天连萌自动玩：https://github.com/GameTerminator/lianmeng
• 别踩白块儿暴力玩法：https://github.com/GameTerminator/dont-touch-white

排行榜：

在朋友里刷个第一名还是挺简单的。