Access the full text.
Sign up today, get DeepDyve free for 14 days.
D. Kaur (1992)
Hierarchical Hypernet for PipeliningComput. J., 35
David Goldberg, Christopher Malon, M. Bern (2002)
A global approach to automatic solution of jigsaw puzzlesComput. Geom., 28
M. Garey, David Johnson, L. Stockmeyer (1976)
Some Simplified NP-Complete Graph ProblemsTheor. Comput. Sci., 1
T. Altman (1990)
Solving the JIGSAW puzzle problem in linear timeAppl. Artif. Intell., 3
Fenghui Yao, Guifeng Shao (2003)
A shape and image merging technique to solve jigsaw puzzlesPattern Recognit. Lett., 24
(1993)
An efficient algorithm for crossword puzzle solutions
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.
Artificial Intelligence Review – Springer Journals
Published: Oct 24, 2009
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.