An algorithm for assembling square jigsaw puzzles is presented. We commence by introducing criteria that govern the selection of proper jigsaw puzzle solving method for a given application. Our algorithm uses the gray level profiles of border pixels for local matching of the puzzle pieces. Unlike the classical best-first search, the algorithm simultaneously locates the neighbors of a puzzle pie...

Jigsaw puzzles [9] and edge-matching puzzles [5] are two ancient types of puzzle, going back to the 1760s and 1890s, respectively. Jigsaw puzzles involve fitting together a given set of pieces (usually via translation and rotation) into a desired shape (usually a rectangle), often revealing a known image or pattern. The pieces are typically squares with a pocket cut out of or a tab attached to ...

Three types of intelligent puzzle, a three-dimensional Escher puzzle (3DES), a 3D jigsaw puzzle (3DJG) and a color matching cubocatahedron puzzle (CUB), are developed by layer manufacturing. Each puzzle contains a common packing problem. Furthermore, there exist two important mechanisms, the rotation of CUB and the translation of 3DJG. 3DES is obtained on the basis of periodic arrangement of ic...

We introduce a new kind of percolation on finite graphs called jigsaw percolation. This model attempts to capture networks of people who innovate by merging ideas and who solve problems by piecing together solutions. Each person in a social network has a unique piece of a jigsaw puzzle. Acquainted people with compatible puzzle pieces merge their puzzle pieces. More generally, groups of people w...

For this project, I implemented the genetic algorithm-based jigsaw puzzle solver described in “A Genetic Algorithm-Based Solver for Very Large Jigsaw Puzzles” by Sholomon et al [1]. This method involves producing a “child” solution from two “parent” solutions by detecting, extracting, and combining correctly assembled puzzle pieces. The solver developed by the paper’s team is able to accurately...

In this report we present our work on designing and implementing a mobile phone application that helps people solve jigsaw puzzles by locating the image of a single patch on the complete picture. Details of the algorithm and implementation are discussed and test results are presented. Keywords-component; Jigsaw Puzzle; Mobile Application; Template Matching; Image Segmentation; SURF; RANSAC

We introduce a new kind of percolation on finite graphs called jigsaw percolation. This model attempts to capture networks of people who innovate by merging ideas and who solve problems by piecing together solutions. Each person in a social network has a unique piece of a jigsaw puzzle. Acquainted people with compatible puzzle pieces merge their puzzle pieces. More generally, groups of people w...

Ever since the discovery of conducting polymers, organic molecules and salts in the 1960s and 1970s, conducting organic solids and their potential for electronic and photonic functions have attracted interest1–3. This has been driven by their mechanical flexibility and their large-scale, low-cost production compared with their inorganic counterparts. When devices exploiting the electronic prope...

Researchers are improving the performance of technologies ranging from medical CT scanners to digital cameras using a system of models to extract specific information from huge collections of data and then reconstructing images like a jigsaw puzzle. The new approach is called model-based iterative reconstruction, or MBIR. “It’s more-or-less how humans solve problems by trial and error, assessin...

Radio Frequency Identification (RFID) can be used as technology for coupling the physical and the virtual world in ubiquitous computing environments. In this paper, we show that RFID is also a very interesting option for building augmented real-world games. First, we describe several advantages of employing RFID technology for the development of gaming applications. Then we present the Smart Ji...