关卡数据中的解答步骤字段名 "oprations" 已纠正为 "operations",请使用最新项目!
https://ylgy.endless084.top 做了兼容,提交的关卡数据中的解答步骤字段名还是 "oprations" 也能查看3D地图解答,但会有弹窗提示。
求解算法来自 NB-Dragon/SheepSolver ,5分钟内求解成功率暂时不高
经过一些调整和测试,四种模式同时尝试(已添加到抓包脚本中)有一定概率在短时间内得到解,甚至是多解,建议超过60~90秒就放弃重试!
推荐使用Anaconda
进行安装,官网:https://www.anaconda.com 。
用来防止pyExecJs
库报错,也可以用来安装网页服务器,官网:https://nodejs.org/zh-cn/download 。
Windows系统需要手动安装git
,官网:https://gitforwindows.org 。
(一)使用nginx
或apache
等 Web服务搭配php
环境以及sqlite
数据库,具体可以百度
搭建好 Web服务环境后需要将autoSolve.py
中post_map_data
函数中的服务器地址换成你自己的。
也可以不换直接用我写好的的也行:https://ylgy.endless084.top
本人因为想将3d地图放在 vps 上,所以使用的是 nginx 虚拟主机(域名)搭配 php 环境,mitmproxy 抓包放在了本地电脑上。
(二)使用Node.js
安装网页服务器:
npm install -g live-server
启动网页服务器,在本项目目录下分别执行以下命令启动网页服务器:
cd html/sheep_map
# Windows: cd html\sheep_map
live-server
执行后会浏览器会自动打开3d地图网页。算出解后刷新网页,就可以看到最新的游戏3d地图了。
使用以下命令将本项目克隆到本地,并进入项目目录:
git clone https://github.com/longhuan1999/sheep.git
cd sheep
MacOS系统使用终端执行,Windows系统使用Powershell。
mitmproxy是一个开源的抓包工具,可以加载自己写的Python代码进行数据处理。
目测不支持国外vps抓包,游戏会检测ip的地理位置。
安装Python3后,执行以下命令安装mitmproxy、pyExecJs和requests:
pip install mitmproxy pyExecJs requests
新开一个终端,切换到本项目目录,执行以下命令启动抓包工具并加载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手机抓包-哔哩哔哩】 两分钟的地方。
使用手机浏览器访问 http://mitm.it 安装mitmproxy
的证书。
苹果手机需要在 设置 - 通用 - 关于本机 - 证书信任设置 里信任证书。
如果安卓手机安装不了证书,也可以使用电脑的夜神模拟器,安装安卓5系统。
也可以使用Windows版微信的小程序。
因为关卡原始地图数据
(map_data.txt
)每天只会请求一次,所以可以先删除游戏再重新进入。
手机进入游戏后,电脑刷新网页,就可以看到最新的游戏3d地图了。
目测不支持抖音小游戏版抓包,微信小游戏版支持。
主页面的再次挑战
会重新打乱地图,但关卡原始地图数据
不会刷新。
你可以在命令行的输出中看出地图是否刷新,3d地图的网页地址也会在命令行输出:
目录关卡地图数据库文件
中是一些保存了真实游戏关卡数据的数据库文件,可以用数据库管理软件打开查看。
文件html/sheep_map/map_data.js
里面保存着最近一次游戏的关卡数据。
文件html/sheep_maps.db
里面是php版生成的最近100次游戏的关卡数据。
大致说明一下字段的含义:
{
"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"
],
"operations": [ //自动求解步骤
"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
,有了这些数据就可以尝试写算法求解了。
如果得到了求解步骤,可以将求解步骤保存到operations字段,内容为依次点击的方块id,网页可以自动显示求解步骤。