{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T22:09:37Z","timestamp":1740175777960,"version":"3.37.3"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2024,5,16]],"date-time":"2024-05-16T00:00:00Z","timestamp":1715817600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,5,16]],"date-time":"2024-05-16T00:00:00Z","timestamp":1715817600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100020595","name":"National Science and Technology Council","doi-asserted-by":"publisher","award":["MOST 111-2112-M-003 -009"],"award-info":[{"award-number":["MOST 111-2112-M-003 -009"]}],"id":[{"id":"10.13039\/100020595","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Complex Intell. Syst."],"published-print":{"date-parts":[[2024,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The human brain\u2019s remarkable efficiency in solving puzzles through pictorial information processing serves as a valuable inspiration for computational puzzle solving. In this study, we present a nucleation algorithm for automated puzzle solving, developed based on statistical analysis of an empirical database. This algorithm effectively solves puzzles by choosing pieces with infrequent and iridescent edges as nucleation centers, followed by the identification of neighboring pieces with high resemblances from the remaining puzzle pieces. For the 8 different pictures examined in this study, both empirical data and computer simulations consistently demonstrate a power-law relationship between solving time and the number of puzzle pieces, with an exponent less than 2. We explain this relationship through the nucleation model and explore how the exponent is influenced by the color pattern of the puzzle picture. Moreover, our investigation of puzzle-solving processes reveals distinct principal pathways, akin to protein folding behavior. Our study contributes to the development of a cognitive model for human puzzle solving and color pattern recognition.<\/jats:p>","DOI":"10.1007\/s40747-024-01440-0","type":"journal-article","created":{"date-parts":[[2024,5,16]],"date-time":"2024-05-16T17:01:46Z","timestamp":1715878906000},"page":"5615-5624","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Solving puzzles using knowledge-based automation: biomimicry of human solvers"],"prefix":"10.1007","volume":"10","author":[{"given":"Syifa","family":"Fauzia","sequence":"first","affiliation":[]},{"given":"Sean","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Ren-Jung","family":"Hsu","sequence":"additional","affiliation":[]},{"given":"Rex","family":"Chen","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2202-2318","authenticated-orcid":false,"given":"Chi-Ming","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,5,16]]},"reference":[{"issue":"7587","key":"1440_CR1","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1038\/nature16961","volume":"529","author":"D Silver","year":"2016","unstructured":"Silver D et al (2016) Mastering the game of Go with deep neural networks and tree search. Nature 529(7587):484\u2013489. https:\/\/doi.org\/10.1038\/nature16961","journal-title":"Nature"},{"issue":"4","key":"1440_CR2","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1080\/08839518908949937","volume":"3","author":"T Altman","year":"1990","unstructured":"Altman T (1990) Solving the jigsaw puzzle problem in linear time. Appl Artif Intell 3(4):453\u2013462. https:\/\/doi.org\/10.1080\/08839518908949937","journal-title":"Appl Artif Intell"},{"key":"1440_CR3","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1613\/jair.484","volume":"8","author":"L Finkelstein","year":"1998","unstructured":"Finkelstein L, Markovitch S (1998) A selective macro-learning algorithm and its application to the NxN sliding-tile puzzle. J Artif Intell Res 8:223\u2013263. https:\/\/doi.org\/10.1613\/jair.484","journal-title":"J Artif Intell Res"},{"key":"1440_CR4","doi-asserted-by":"publisher","unstructured":"Kaur A, Chauhan APS, Aggarwal AK (2019) Machine learning based comparative analysis of methods for enhancer prediction in genomic data. In: 2019 2nd International Conference on intelligent communication and computational techniques (ICCT), 28\u201329 Sept. 2019, pp 142\u2013145, https:\/\/doi.org\/10.1109\/ICCT46177.2019.8969054.","DOI":"10.1109\/ICCT46177.2019.8969054"},{"issue":"1\u20132","key":"1440_CR5","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/S0004-3702(01)00114-X","volume":"134","author":"ML Littman","year":"2002","unstructured":"Littman ML, Keim GA, Shazeer N (2002) A probabilistic approach to solving crossword puzzles. Artif Intell 134(1\u20132):23\u201355. https:\/\/doi.org\/10.1016\/S0004-3702(01)00114-X","journal-title":"Artif Intell"},{"issue":"2","key":"1440_CR6","first-page":"199","volume":"10","author":"DS Maini","year":"2018","unstructured":"Maini DS, Aggarwal AK (2018) Camera position estimation using 2D image dataset. Int J Innov Eng Technol 10(2):199\u2013203","journal-title":"Int J Innov Eng Technol"},{"key":"1440_CR7","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2023.3297513","author":"J Xiao","year":"2023","unstructured":"Xiao J, Aggarwal A, Rage U, Katiyar V, Avtar R (2023) Deep learning-based spatiotemporal fusion of unmanned aerial vehicle and satellite reflectance images for crop monitoring. IEEE Access. https:\/\/doi.org\/10.1109\/ACCESS.2023.3297513","journal-title":"IEEE Access"},{"key":"1440_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/s40747-023-01135-y","author":"Z Peng","year":"2023","unstructured":"Peng Z, Song X, Shuai S, Stojanovic V (2023) Hysteresis quantified control for switched reaction\u2013diffusion systems and its application. Complex Intell Syst. https:\/\/doi.org\/10.1007\/s40747-023-01135-y","journal-title":"Complex Intell Syst"},{"key":"1440_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11063-023-11189-1","volume":"55","author":"X Song","year":"2023","unstructured":"Song X, Wu N, Shuai S, Stojanovic V (2023) Switching-like event-triggered state estimation for reaction-diffusion neural networks against DoS attacks. Neural Process Lett 55:1\u201322. https:\/\/doi.org\/10.1007\/s11063-023-11189-1","journal-title":"Neural Process Lett"},{"key":"1440_CR10","doi-asserted-by":"publisher","first-page":"126498","DOI":"10.1016\/j.neucom.2023.126498","volume":"550","author":"X Song","year":"2023","unstructured":"Song X, Wu N, Song S, Zhang Y, Stojanovic V (2023) Bipartite synchronization for cooperative-competitive neural networks with reaction\u2013diffusion terms via dual event-triggered mechanism. Neurocomputing 550:126498. https:\/\/doi.org\/10.1016\/j.neucom.2023.126498","journal-title":"Neurocomputing"},{"key":"1440_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/s11071-021-06208-6","author":"T Wei","year":"2021","unstructured":"Wei T, Li X, Stojanovic V (2021) Input-to-state stability of impulsive reaction\u2013diffusion neural networks with infinite distributed delays. Nonlinear Dyn. https:\/\/doi.org\/10.1007\/s11071-021-06208-6","journal-title":"Nonlinear Dyn"},{"issue":"3","key":"1440_CR12","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1109\/TNN.2009.2015975","volume":"20","author":"W Duch","year":"2009","unstructured":"Duch W, Mandziuk J (2009) Challenges for computational intelligence (Duch, W. and Mandziuk, J., Eds.; 2007) [Book reviews]. IEEE Trans Neural Netw 20(3):542\u2013543. https:\/\/doi.org\/10.1109\/TNN.2009.2015975","journal-title":"IEEE Trans Neural Netw"},{"issue":"4","key":"1440_CR13","doi-asserted-by":"publisher","first-page":"1036","DOI":"10.1037\/0033-295X.111.4.1036","volume":"111","author":"JR Anderson","year":"2004","unstructured":"Anderson JR, Bothell D, Byrne MD, Douglass S, Lebiere C, Qin Y (2004) An integrated theory of the mind. Psychol Rev 111(4):1036\u20131060. https:\/\/doi.org\/10.1037\/0033-295X.111.4.1036","journal-title":"Psychol Rev"},{"issue":"1","key":"1440_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0004-3702(87)90050-6","volume":"33","author":"JE Laird","year":"1987","unstructured":"Laird JE, Newell A, Rosenbloom PS (1987) SOAR: an architecture for general intelligence. Artif Intell 33(1):1\u201364. https:\/\/doi.org\/10.1016\/0004-3702(87)90050-6","journal-title":"Artif Intell"},{"issue":"4","key":"1440_CR15","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/122344.122353","volume":"2","author":"J Carbonell","year":"1991","unstructured":"Carbonell J et al (1991) PRODIGY: an integrated architecture for planning and learning. SIGART Bull 2(4):51\u201355. https:\/\/doi.org\/10.1145\/122344.122353","journal-title":"SIGART Bull"},{"issue":"1","key":"1440_CR16","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s00373-007-0713-4","volume":"23","author":"ED Demaine","year":"2007","unstructured":"Demaine ED, Demaine ML (2007) Jigsaw puzzles, edge matching, and polyomino packing: connections and complexity. Graphs Combin 23(1):195\u2013208. https:\/\/doi.org\/10.1007\/s00373-007-0713-4","journal-title":"Graphs Combin"},{"key":"1440_CR17","first-page":"725","volume":"6","author":"YX Zhao","year":"2007","unstructured":"Zhao YX, Su M-C, Chou ZL, Lee J (2007) A puzzle-solver-based speech descrambling method. WSEAS Trans Comput 6:725\u2013732","journal-title":"WSEAS Trans Comput"},{"key":"1440_CR18","doi-asserted-by":"publisher","unstructured":"Cho TS, Avidan S, Freeman WT (2010) A probabilistic image jigsaw puzzle solver. In: 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 13\u201318 June 2010, pp 183\u2013190, https:\/\/doi.org\/10.1109\/CVPR.2010.5540212.","DOI":"10.1109\/CVPR.2010.5540212"},{"key":"1440_CR19","doi-asserted-by":"publisher","unstructured":"Caggiano S, De Marsico M, Distasi R, Riccio D (2015) Multi-Object segmentation for assisted image reconstruction. In: International Conference on pattern recognition applications and methods, Lisbon, Portugal, 2015, vol. 2, pp. 100-107, doi: https:\/\/doi.org\/10.5220\/0005274601000107","DOI":"10.5220\/0005274601000107"},{"key":"1440_CR20","doi-asserted-by":"publisher","first-page":"108065","DOI":"10.1016\/j.patcog.2021.108065","volume":"119","author":"N Derech","year":"2021","unstructured":"Derech N, Tal A, Shimshoni I (2021) Solving archaeological puzzles. Pattern Recognit 119:108065. https:\/\/doi.org\/10.1016\/j.patcog.2021.108065","journal-title":"Pattern Recognit"},{"issue":"3","key":"1440_CR21","doi-asserted-by":"publisher","first-page":"3324","DOI":"10.1016\/j.eswa.2011.09.019","volume":"39","author":"H-Y Lin","year":"2012","unstructured":"Lin H-Y, Fan-Chiang W-C (2012) Reconstruction of shredded document based on image feature matching. Expert Syst Appl 39(3):3324\u20133332. https:\/\/doi.org\/10.1016\/j.eswa.2011.09.019","journal-title":"Expert Syst Appl"},{"key":"1440_CR22","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1126\/science.1148033","volume":"318","author":"W Marande","year":"2007","unstructured":"Marande W, Burger G (2007) Mitochondrial DNA as a Genomic Jigsaw Puzzle. Science (New York N.Y.) 318:415. https:\/\/doi.org\/10.1126\/science.1148033","journal-title":"Science (New York N.Y.)"},{"issue":"3","key":"1440_CR23","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1006\/jmbi.1994.1054","volume":"235","author":"M Helmer-Citterich","year":"1994","unstructured":"Helmer-Citterich M, Tramontano A (1994) PUZZLE: A new method for automated protein docking based on surface shape complementarity. J Mol Biol 235(3):1021\u20131031. https:\/\/doi.org\/10.1006\/jmbi.1994.1054","journal-title":"J Mol Biol"},{"key":"1440_CR24","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1109\/PGEC.1964.263781","volume":"13","author":"H Freeman","year":"1964","unstructured":"Freeman H, Gardner L (1964) A pictorial jigsaw puzzles: the computer solution of a problem in pattern recognition. IEEE Trans Electron Comput 13:118\u2013127. https:\/\/doi.org\/10.1109\/PGEC.1964.263781","journal-title":"IEEE Trans Electron Comput"},{"issue":"1","key":"1440_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0146-664X(82)90111-3","volume":"19","author":"GM Radack","year":"1982","unstructured":"Radack GM, Badler NI (1982) Jigsaw puzzle matching using a boundary-centered polar encoding. Comput Graph Image Process 19(1):1\u201317. https:\/\/doi.org\/10.1016\/0146-664X(82)90111-3","journal-title":"Comput Graph Image Process"},{"key":"1440_CR26","doi-asserted-by":"publisher","unstructured":"Kosiba DA, Devaux PM, Balasubramanian S, Gandhi TL, Kasturi K (1994) An automatic jigsaw puzzle solver. In: Proceedings of the 12th IAPR International Conference on Pattern Recognition, 1994. Vol. 1 - Conference A: Computer Vision & Image Processing, 9\u201313 Oct 1994, vol. 1, pp 616\u2013618. https:\/\/doi.org\/10.1109\/ICPR.1994.576377.","DOI":"10.1109\/ICPR.1994.576377"},{"key":"1440_CR27","doi-asserted-by":"publisher","unstructured":"Makridis M, Papamarkos N (2006) A New Technique for Solving a Jigsaw Puzzle. In: 2006 International Conference on image processing, 8\u201311 Oct. 2006, pp 2001\u20132004, https:\/\/doi.org\/10.1109\/ICIP.2006.312891.","DOI":"10.1109\/ICIP.2006.312891"},{"issue":"14","key":"1440_CR28","doi-asserted-by":"publisher","first-page":"1924","DOI":"10.1016\/j.patrec.2008.05.027","volume":"29","author":"TR Nielsen","year":"2008","unstructured":"Nielsen TR, Drewsen P, Hansen K (2008) Solving jigsaw puzzles using image features. Pattern Recognit Lett 29(14):1924\u20131933. https:\/\/doi.org\/10.1016\/j.patrec.2008.05.027","journal-title":"Pattern Recognit Lett"},{"issue":"11","key":"1440_CR29","doi-asserted-by":"publisher","first-page":"1941","DOI":"10.3844\/ajassp.2009.1941.1947","volume":"6","author":"N Alajlan","year":"2009","unstructured":"Alajlan N (2009) Solving square jigsaw puzzles using dynamic programming and the hungarian procedure. Am J Appl Sci 6(11):1941\u20131947. https:\/\/doi.org\/10.3844\/ajassp.2009.1941.1947","journal-title":"Am J Appl Sci"},{"key":"1440_CR30","doi-asserted-by":"publisher","unstructured":"Gallagher AC (2012) Jigsaw puzzles with pieces of unknown orientation. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition, 16\u201321 June 2012, pp 382\u2013389, https:\/\/doi.org\/10.1109\/CVPR.2012.6247699.","DOI":"10.1109\/CVPR.2012.6247699"},{"key":"1440_CR31","volume-title":"Introduction to data mining","author":"P-N Tan","year":"2014","unstructured":"Tan P-N, Steinbach M, Kumar V (2014) Introduction to data mining. Pearson, New York"},{"key":"1440_CR32","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1162\/jocn.1995.7.1.51","volume":"7","author":"F R\u00f6sler","year":"1995","unstructured":"R\u00f6sler F, Heil M, Hennighausen E (1995) Distinct cortical activation patterns during long-term memory retrieval of verbal, spatial, and color information. J Cogn Neurosci 7:51\u201365. https:\/\/doi.org\/10.1162\/jocn.1995.7.1.51","journal-title":"J Cogn Neurosci"},{"key":"1440_CR33","volume-title":"Designing and conducting survey research: a comprehensive guide","author":"LM Rea","year":"1997","unstructured":"Rea LM, Parker RA (1997) Designing and conducting survey research: a comprehensive guide. Josey-Bass Publishers, San Francisco"}],"container-title":["Complex &amp; Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-024-01440-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40747-024-01440-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-024-01440-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,17]],"date-time":"2024-07-17T17:26:07Z","timestamp":1721237167000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40747-024-01440-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,16]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,8]]}},"alternative-id":["1440"],"URL":"https:\/\/doi.org\/10.1007\/s40747-024-01440-0","relation":{},"ISSN":["2199-4536","2198-6053"],"issn-type":[{"type":"print","value":"2199-4536"},{"type":"electronic","value":"2198-6053"}],"subject":[],"published":{"date-parts":[[2024,5,16]]},"assertion":[{"value":"9 January 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 March 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 May 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"On behalf of all authors, the corresponding author states that there is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Informed consent was obtained from all individual participants included in the study. No personal data was collected during the course of the experiment.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical and informed consent for data used"}}]}}