Buuctf不眠之夜-拼图题gasp自动拼图软件实现

解压后发现有122个文件，其中有一个坏掉的图片和一个无后缀名文件，120个200x100图片拼成一个长方形大图，估计10x12，图大小20001200

看了好多文章，一看是拼图题，就自己手动去拼，我就头大。搜了相关知识，知道有个gaps的自动拼图软件可以秒拼图，但是安装在kali里巨麻烦，我在Windows里实现了安装gaps，笔者在win10和win11均部署成功，安装的是python3.9：

一、先安装imagemagick

下载地址：http://www.imagemagick.com.cn/download.html

根据需要选择相应的windows版下载安装即可，过程略

二、安装gaps

下载地址：https://github.com/nemanja-m/gaps

也可以在kali使用下面命令下载到kali，再拷贝到Windows主机

git clone https://github.com/nemanja-m/gaps.git #可以使用git下载到本地

1、安装gaps的先决条件依赖库

gaps安装需要下列库，在安装下列库时可以使用pip list | findstr 库名查询是否安装，

例如”pip list | findstr matplotlib  “,使用”pip install matplotlib “缺少的依赖库

types-seaborn   
numpy  
opencv-python  
matplotlib 
pytest  
pillow

2、安装python的包tk和poetry

pip install pipx

pipx install poetry -i https://pypi.tuna.tsinghua.edu.cn/simple

pip install tk

3、在cmd里切换到gaps目录，运行下面命令安装gaps，安装成功会有英文提示

pip install . -i https://pypi.tuna.tsinghua.edu.cn/simple
 

输入gaps -h，出现上图表示gaps安装成功

自动拼图实现

cmd切换图片所在目录，输入下列命令

magick montage *.jpg -tile 10x12 -geometry 200x100+0+0 flag.jpg

注解：-tile 10x12 表示水平是10，垂直是12；geometry 200x100+0+0 200x100表示单个图片分辨率，0+0表示图片拼接X和Y方向无间距，flag.jpg为输出大图名

太乱了，再使用下列命令自动拼图

gaps run flag.jpg  out.jpg --generations=40 --population=120 --size=100

注解：--generations=40 --population=120 --size=100  三个数值依次为迭代数，小图片个体数，单个图片的高度

flag{why_4re_U_5o_ShuL1an??}