sheep: A JavaScript repository from liuguangyong93

PHP版本，Fork 自 BugMaker888/sheep
求解算法来自 NB-Dragon/SheepSolver ，5分钟内求解成功率暂时不高

经过一些调整和测试，四种模式同时尝试有一定概率在短时间内得到解，甚至是多解，建议超过60~90秒就放弃重试！

一、运行环境

1、Python3

推荐使用Anaconda进行安装，官网：https://www.anaconda.com 。

2、Node.js

用来防止pyExecJs库报错，也可以用来安装网页服务器，官网：https://nodejs.org/zh-cn/download 。

3、Git

Windows系统需要手动安装git，官网：https://gitforwindows.org 。

4、Web服务器（任选一种）

（一）使用nginx或apache等 Web服务搭配php环境以及sqlite数据库，具体可以百度

搭建好 Web服务环境后需要将autoSolve.py中post_map_data函数中的服务器地址换成你自己的。

也可以不换直接用我写好的的也行。

本人因为想将3d地图放在 vps 上，所以使用的是 nginx 虚拟主机（域名）搭配 php 环境，mitmproxy 抓包放在了本地电脑上。

（二）使用Node.js

在本项目目录下分别执行以下命令启动网页服务器：

npm i -g http-server
http-server

这时便可以使用网址 http://localhost:8080/html/sheep_map/sheep.html 访问默认的3d地图。

默认使用8080端口，如果8080端口被占用，终端会显示新的端口。

二、克隆本项目

使用以下命令将本项目克隆到本地，并进入项目目录：

git clone https://github.com/longhuan1999/sheep.git
cd sheep/

MacOS系统使用终端执行，Windows系统使用Powershell。

三、mitmproxy的配置

mitmproxy是一个开源的抓包工具，可以加载自己写的Python代码进行数据处理。

目测不支持国外vps抓包，游戏会检测ip的地理位置。

1、安装

安装Python3后，执行以下命令安装mitmproxy、pyExecJs和requests：

pip install mitmproxy pyExecJs requests

2、启动

新开一个终端，切换到本项目目录，执行以下命令启动抓包工具并加载sheep.py插件：

mitmweb -p 6666 -s sheep.py
# 默认代理端口是8080，默认web端口是8081，如果出现端口占用情况，参考以下参数
# -p [代理端口]
# --web-port [web端口]
# --web-iface 或 --web-host [web主机名]
# 示例：
mitmweb -p 9998 -s sheep.py --web-port 9999 --web-iface 0.0.0.0
mitmweb -p 9998 -s sheep.py --web-port 9999 --web-host 0.0.0.0

执行后浏览器会弹出一个抓包的网页界面。

接下来使用手机连接电脑的ip以及使用指定端口端口作为代理，就可以抓包了。

设置代理可以参考视频教程【4分钟教会你Charles抓包设置抓取电脑HTTPS以及IOS手机抓包-哔哩哔哩】两分钟的地方。

3、安装证书

使用手机浏览器访问 http://mitm.it 安装mitmproxy的证书。

苹果手机需要在 设置 - 通用 - 关于本机 - 证书信任设置 里信任证书。

如果安卓手机安装不了证书，也可以使用电脑的夜神模拟器，安装安卓5系统。

也可以使用Windows版微信的小程序。

4、使用

因为关卡原始地图数据（map_data.txt）每天只会请求一次，所以可以先删除游戏再重新进入。

~~手机进入游戏后，电脑刷新网页，就可以看到最新的游戏3d地图了。~~

目测不支持抖音小游戏版抓包，微信小游戏版支持。

主页面的再次挑战会重新打乱地图，但关卡原始地图数据不会刷新；游戏失败后的重新挑战不会重新打乱地图。

你可以在命令行的输出中看出地图是否刷新，3d地图的网页地址也会在命令行输出：

四、游戏数据

文件html/sheep_map/map_data.js里面保存着最近一次游戏的关卡数据。

文件html/sheep_maps.db里面是最近50次游戏的关卡数据。

大致说明一下字段的含义：

{
    "widthNum": 8,
    "heightNum": 10,
    "levelKey": 90029,
    "blockTypeData": {  //图案类型对应组数
        "1": 6,         //图案1有6*3=18个
        "2": 6,
        "3": 6,
        "4": 6,
        "5": 5
    },
    "levelData": {  //关卡数据
        "1": [      //第1层，也就是最底层
            {
                "id": "1-24-8", //方块id
                "type": 2,      //图案类型
                "rolNum": 24,   //x坐标
                "rowNum": 8,    //y坐标
                "layerNum": 1,  //层数
                "moldType": 1,
                "blockNode": null
            }

            //......
        ]
    },
    "layers": [     //排序后的层数
        "1",
        "2",
        "3",
        "4",
        "5"
    ],
    "oprations": [      //自动求解步骤
        "21-12-28",     //方块id
        "20-44-20",
        "13-44-12",
        "21-44-28",
        "16-44-40",
        "13-20-12",
        "17-28-24",
        "14-24-40"
        //......
    ]
}

地图原点在左上角，方块的大小是8 * 8，有了这些数据就可以尝试写算法求解了。

如果得到了求解步骤，可以将求解步骤保存到oprations字段，内容为依次点击的方块id，网页可以自动显示求解步骤。

liuguangyong93/sheep