This is a WIP refactored version of my third year University project.
It aims to solve shapeless jigsaw puzzles without knowing the dimensions. Thus it can solve multiple images at the same time as well as cropped up puzzles.
At the time it was a research project and code quality wasn't really a concern. You can see some pretty dark patterns in the code that I'm working on fixing. However the maths holds up and the solver is reliable.
Read more about how it works and the theory behind it here.
See the original code at fyp-jigsaw.
An 88 pieces puzzle solved by this program, it contains two images.
git clone https://github.com/jeanmalod/jigsaw-solver
cd fyp-jigsaw
make download-poetry && make install
poetry shell && python gui.py