Solving puzzles using knowledge-based automation: biomimicry of human solvers

Abstract

Abstract The human brain’s 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.

Keywords

• Automated puzzle solving
• Knowledge-based automation
• Color pattern recognition
• nucleation model