We present a novel algorithm based on “loop constraints” for assembling non-overlapping square-piece jigsaw puzzles where the rotation and the position of each piece are unknown. Our algorithm finds small loops of puzzle pieces which form consistent cycles. These small loops are in turn aggregated into higher order “loops of loops” in a bottom-up fashion. In contrast to previous puzzle solvers ...

the belief in certain fundamental myths in an investigation of different peoples and nations’ mythologies is plausible. these fundamental myths are the origins and prototypes of the more recent ones. there are several reasons why fundamental myths, either or partially, may be forgotten. however, they will never become entirely extinct. over long periods in history and in the process of dusting ...

The prediction of protein structure from amino acid sequence is a grand challenge of computational molecular biology. By using a combination of improved low- and high-resolution conformational sampling methods, improved atomically detailed potential functions that capture the jigsaw puzzle-like packing of protein cores, and high-performance computing, high-resolution structure prediction (<1.5 ...

A generalized concept is presented for all of the commonly used methods of forest sampling. The concept views the forest as a two-dimensional picture which is cut up into pieces like a jigsaw puzzle, with the pieces defined by the individual selection probabilities of the trees in the forest. This concept results in a finite number of independently selected sample units, in contrast to every ot...

In this paper we introduce new types of square-piece jigsaw puzzles, where in addition to the unknown location and orientation of each piece, a piece might also need to be flipped. These puzzles, which are associated with a number of real world problems, are considerably harder, from a computational standpoint. Specifically, we present a novel generalized genetic algorithm (GA)based solver that...

Intelligent human robot cooperation still is a challenging field of research. At the Institute of Process Control and Robotics at the University of Karlsruhe we intend to use an anthropomorphic robot to learn how to solve a children’s jigsaw puzzle together with a human tutor. Instead of choosing a straight forward engineer’s approach, we have decided to combine a psychologist’s and a computer ...