Comprehensive survey of the solving puzzle problems

Basit Öğe Kaydı
dc.contributor.authorYilmaz, Seckin
dc.contributor.authorNabiyev, Vasif V.
dc.date.accessioned2026-02-12T21:05:42Z
dc.date.available2026-02-12T21:05:42Z
dc.date.issued2023
dc.departmentBursa Teknik Üniversitesi
dc.description.abstractSolving puzzle problems using computer-aided methods is becoming more common with applications in forensic science, restoration, banking system, and multimedia. However, only a few surveys have been published on this topic, the most recent being more than a decade old. The scope of 2D puzzle problems is extensive, and the number of computer-aided methods has increased in recent years. In this paper, we have presented a comprehensive survey to pave a roadmap for researchers dealing with puzzle problems. This study classifies 2D puzzle problems in a novel way, considering many examples such as dissection, combinatorial and double-sided puzzles and reclassifies computer-aided methods to cover the studies carried out in recent years. Various strategies (pre-grouping and global consistency approach) have been investigated to solve the puzzle problem effectively. The computer-aided methods have been examined deeply, including many recent methods related to squared jigsaw puzzles, torn photographs, banknotes, and fragmented documents, and they are compared to each other. In addition, new topics such as combining mosaic pieces and Islamic architectural motif puzzle problems have been proposed to the interest of researchers. In conclusion, our study shows many research opportunities that are not yet solved by any computer-aided method. (c) 2023 Elsevier Inc. All rights reserved.
dc.identifier.doi10.1016/j.cosrev.2023.100586
dc.identifier.issn1574-0137
dc.identifier.issn1876-7745
dc.identifier.scopus2-s2.0-85169293618
dc.identifier.scopusqualityQ1
dc.identifier.urihttps://doi.org/10.1016/j.cosrev.2023.100586
dc.identifier.urihttps://hdl.handle.net/20.500.12885/7101
dc.identifier.volume50
dc.identifier.wosWOS:001069874400001
dc.identifier.wosqualityQ1
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.language.isoen
dc.publisherElsevier
dc.relation.ispartofComputer Science Review
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.snmzKA_WoS_20260212
dc.subjectPuzzle problems
dc.subjectSolving real-world jigsaw puzzle
dc.subjectReconstruction of the fragmented objects
dc.subjectDissection puzzles
dc.subjectFragments assembly
dc.subjectComputer-aided reconstruction
dc.titleComprehensive survey of the solving puzzle problems
dc.typeReview Article

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu