17 ms·
This is a field of active research, with wildly varying approaches. For example, https://www.researchgate.net/publication/225796422_Solving_jigsaw_puzzles_by_c
by Someone 8y ago
This is a field of active research, with wildly varying approaches.
For example, https://www.researchgate.net/publication/225796422_Solving_jigsaw_puzzles_by_computer https://www.researchgate.net/publication/225796422_Solving_j... uses puzzle shapes only, and http://webee.technion.ac.il/~ayellet/Ps/15-PT.pdf http://webee.technion.ac.il/~ayellet/Ps/15-PT.pdf works with square pieces.
(both randomly picked from a google search; I don’t know what the state of the art is, and am still looking for the smartphone app that does this)