A Genetic Algorithm-Based Solver for Very Large Jigsaw Puzzles

Abstract

In this paper we propose the first effective automated, genetic algorithm (GA)-based jigsaw puzzle solver. We introduce a novel procedure of merging two "parent" solutions to an improved "child" solution by detecting, extracting, and combining correctly assembled puzzle segments. The solver proposed exhibits state-of-the-art performance solving previously attempted puzzles faster and far more accurately, and also puzzles of size never before attempted. Other contributions include the creation of a benchmark of large images, previously unavailable. We share the data sets and all of our results for future testing and comparative evaluation of jigsaw puzzle solvers.

arXiv admin note: substantial text overlap with arXiv:1711.06767

Cited by in corpus (10)

• Deepzzle: Solving Visual Jigsaw Puzzles with Deep Learning andShortest Path Optimization
• An Automatic Solver for Very Large Jigsaw Puzzles Using Genetic Algorithms
• Genetic Algorithm-Based Solver for Very Large Multiple Jigsaw Puzzles of Unknown Dimensions and Piece Orientation
• Solving Jigsaw Puzzles with Linear Programming
• 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
• Multi-Phase Relaxation Labeling for Square Jigsaw Puzzle Solving
• A Global Approach for Solving Edge-Matching Puzzles
• Automated Graph Genetic Algorithm based Puzzle Validation for Faster Game Design