부산대학교 도서관

Jigsaw puzzle is a casual game that can be used for leisure and stress relief. This paper presents a novel algorithm for quantifying and estimating the time required for users to complete jigsaw puzzle games and providing game difficulty reference for game designers. Firstly, a difficulty quantification model is proposed. Then, based on observation and hypothesis, it is believed that jigsaw puzzle difficulty is related to elements such as texture in the puzzle. Finally, experimental validation demonstrates that jigsaw puzzle difficulty is related to the texture and number of repeated elements in the puzzle. The algorithm is tested on a large amount of jigsaw puzzle game datasets, subsequently verifying its effectiveness and accuracy. The main contribution of this algorithm is to provide a new quantitative evaluation method for jigsaw puzzle game difficulty, which can assist game designers in optimizing game difficulty and enhancing user experience. Our data, code, and model are available at CunHua-YYT/JigsawSort (github.com).