PuzzleSolver/README.md

1.5 KiB

Puzzle Solver

Projekt Puzzle Solver

It's designed to parse the images of a jigsaw puzzle and uses a variety of detectors to match the puzzles pieces together.

The design finds appropriate puzzle pieses by going through layers of detection, eg 'colors', 'histogram', 'sift', 'inward, edge or outward',...

The overlying logic selects the next layer for each piece depending on the current state of the puzzle. Once it finds a solution to the puzzle that satisfies all layers for each puzzle piece, it stops parsing.

How to use Program

  • In Master, set cols and rows to size of Puzzle
  • Comment or uncomment random Puzzle Generator Line
  • Put Pieces .jpg into a 'pieces' dir at same level as git rep dir.
  • Name Pieces in dir 0000.jpg, 0001.jpg etc.

Who wrote this program

This Puzzle Solver was a collaborative project that I worked on with a bunch of people in my masters course. I've linked to all those who have other projects on their github.

This is the original Github page of the project where you can find the list of all collaborators. Note, that this was the first Git project for some of the collaborators, so the person commited does not always qualify the person writing the code.