Genetic Algorithm-Based Solver for Very Large Multiple Jigsaw Puzzles of Unknown Dimensions and Piece Orientation

Abstract

In this paper we propose the first genetic algorithm (GA)-based solver for jigsaw puzzles of unknown puzzle dimensions and unknown piece location and orientation. Our solver uses a novel crossover technique, and sets a new state-of-the-art in terms of the puzzle sizes solved and the accuracy obtained. The results are significantly improved, even when compared to previous solvers assuming known puzzle dimensions. Moreover, the solver successfully contends with a mixed bag of multiple puzzle pieces, assembling simultaneously all puzzles.

References in corpus (1)

• A Genetic Algorithm-Based Solver for Very Large Jigsaw Puzzles

Cited by in corpus (5)

• An Automatic Solver for Very Large Jigsaw Puzzles Using Genetic Algorithms
• A Novel Hybrid Scheme Using Genetic Algorithms and Deep Learning for the Reconstruction of Portuguese Tile Panels
• DNN-Buddies: A Deep Neural Network-Based Estimation Metric for the Jigsaw Puzzle Problem
• A Generalized Genetic Algorithm-Based Solver for Very Large Jigsaw Puzzles of Complex Types
• Exploring The Spatial Reasoning Ability of Neural Models in Human IQ Tests