SheepSolver

本项目主要用于计算《羊了个羊》微信小程序的解题步骤
正版项目开源地址为: https://github.com/NB-Dragon/SheepSolver

项目公示

算法的基本思路为回溯算法，尝试解决的NP问题为：是否存在一个解使得游戏通关
从代码逻辑中体现为卡牌的抽取顺序，不同的优先抽取方式会决定能否在短时间内得到答案
不保证在短时间内计算出答案，如果解题时间超过5分钟，建议放弃挑战并重新开始

使用教程

部署当前项目

• 下载开源项目: NB-Dragon/SheepSolver

git clone https://github.com/NB-Dragon/SheepSolver.git
cd SheepSolver && pip install -r requirements.txt

安装抓包程序的依赖组件: nodejs

官方安装指导手册: 官方链接

# Debian and Ubuntu based Linux distributions
sudo apt install nodejs

启动mitmdump程序

# 启动无交互功能的抓包程序
mitmdump -p 6666 -s capture.py

把证书文件保存到终端设备

• 方法1: 终端设备设置代理后，访问该链接下载证书文件: http://mitm.it
• 方法2: 将mitmproxy的证书文件直接拷贝到终端设备

终端设备添加证书信任

由于终端设备类型的差异，信任证书的方式各有千秋，这里不再一一讲述

获取游戏地图数据

• 按照上述步骤提示启动mitmdump程序
• 打开微信小程序并进入游戏界面
• 注意此时本项目根路径下的online_data.json文件会更新

求解答案和提交答案

• 打开终端并进入到本项目的根路径
• 执行命令python solve.py -m normal
• 等到结果成功打印出来后，根据自身需求选择答案格式

倒数第二行的结果为卡牌的编号，可用于在第三方项目中显示操作步骤

算法的选择

本算法目前提供四种选牌方式，可在脚本的启动参数中进行修改

• normal: 默认模式，该模式下取牌顺序由程序进度决定
• random: 随机模式，该模式下取牌顺序完全随机
• reverse: 反转模式，该模式下取牌顺序由卡牌的逆序号决定，序号大的优先
• top-first: 高层优先模式，该模式下取牌顺序由卡牌的层数决定，高层优先

特别鸣谢

• 地图数据的解析思路: BugMaker888/sheep
• 通关接口的数据剖析: Protobuf的正逆向学习和基于python的实现

许可证

GNU AFFERO GENERAL PUBLIC LICENSE Version 3, 19 November 2007