Solving Pictorial Jigsaw Puzzle by Stigmergy-inspired Internet-based Human Collective Intelligence Bo Shen Wei Zhang Haiyan Zhao Peking University, Beijing, China Peking University, Beijing, China Peking University, Beijing, China Beijing, China Beijing, China Beijing, China
[email protected] [email protected] [email protected] Zhi Jin Yanhong Wu Peking University, Beijing, China Peking University, Beijing, China Beijing, China Beijing, China
[email protected] [email protected] ABSTRACT 1 INTRODUCTION The pictorial jigsaw (PJ) puzzle is a well-known leisure game for hu- Pictorial jigsaw (PJ) puzzle is a well-known leisure game for people mans. Usually, a PJ puzzle game is played by one or several human from children to adults. In a PJ puzzle game, the goal is to recover an players face-to-face in the physical space. In this paper, we focus on image with human-sensitive contents from n different pieces of the how to solve PJ puzzles in the cyberspace by a group of physically image, as fast as possible. Besides the appearance of a leisure game, distributed human players. We propose an approach to solving PJ PJ puzzle has a deep metaphorical meaning. It embodies perfectly puzzle by stigmergy-inspired Internet-based human collective intel- a kind of complex problems that can not be resolved in a top-down ligence. The core of the approach is a continuously executing loop, manner, but only in a bottom-up, exploring and growing manner. named the EIF loop, which consists of three activities: exploration, That is, such a problem usually can not be pre-decomposed into a integration, and feedback.