Logo image
Back
Automated solutions to incomplete jigsaw puzzles
Journal article   Peer reviewed

Automated solutions to incomplete jigsaw puzzles

R Tybon and Don Kerr
Artificial Intelligence Review: an international survey and tutorial journal, Vol.32(1-4), pp.77-99
2009
DOI: https://doi.org/10.1007/s10462-009-9134-5
url
https://doi.org/10.1007/s10462-009-9134-5View
Published Version

Abstract

incomplete jigsaw puzzles automated solutions empty slot prediction
The jigsaw puzzle re-assembly problem has been investigated only intermittently in the research literature. One potential theoretical line of research concerns jigsaw puzzles that do not have a complete set of puzzle pieces. These incomplete puzzles represent a difficult aspect of this problem that is outlined but can not be resolved in the current research. The computational experiments conducted in this paper demonstrate that the proposed re-assembly algorithm being optimised to re-assemble the complete jigsaw puzzles is not efficient when applied to the puzzles with missing pieces. Further work was undertaken to modify the proposed algorithm to enable efficient re-assembly of incomplete jigsaw puzzles. Consequently, a heuristic strategy, termed Empty Slot Prediction, was developed to support the proposed algorithm, and proved successful when applied to certain sub-classes of this problem. The results obtained indicate that no one algorithm can be used to solve the multitude of possible scenarios involved in the re-assembly of incomplete jigsaw puzzles. Other variations of the jigsaw puzzle problem that still remain unsolved are presented as avenues for future research.

Details

Metrics

8 File views/ downloads
463 Record Views
3 Times Cited - Web of Science

InCites Highlights

These are selected metrics from InCites Benchmarking & Analytics tool, related to this output

Web Of Science research areas
Computer Science, Artificial Intelligence
Logo image