Generative Jigsaw Puzzles

puzzle system

Year

2012

Tags

processing

Share

We created a puzzle generating software based on the simulation of dendritic solidification, a crystal growth process similar to the formation of snowflakes that occurs in supercooled solutions of certain metallic alloys.

The puzzle generation system has several stages: the core simulation, piece initialization, tolerance checking, and export. Additionally, we must account for arbitrary puzzle shapes, insert whimsies figures, and allow varying cut styles.

core simulation

The core component of our cut generation is a simulation of dendritic solidification using a phase-field technique.

Applying the phase field approach naively to the problem of generating jigsaw puzzles introduces a few problems. Dendritic solidification typically involves a single material in one phase encroaching on another phase of the same material, e.g. a single, solid piece of ice growing into an expanse of supercooled water. In this setup, one phase grows while another shrinks. But for making puzzles, we would prefer the simulation to be symmetric with respect neighbors’ phases: Rather than one piece acting in a ”growing” role and another in a ”shrinking” role, the boundary should evolve with identical dynamics in both directions. Otherwise, we introduce an aesthetic asymmetry in the quality of adjacent pieces’ boundaries.

To address this issue, we have to ignore our intuitive notion of the “phases of matter”. The equations governing these dynamics are symmetric, so instead of a solid crystal growing in a supercooled liquid we can think of a liquid growing into a “superheated” solid. Indeed, we can have the liquid state be supercooled and the solid state be superheated simultaneously in simulation space. This allows both phases to grow into one another symmetrically.

  1. video: Generative jigsaw puzzles

    http://n-e-r-v-o-u-s.com/projects/puzzles/ Jigsaw puzzles for the 21st century! Each generative puzzle is a one of a kind creatio…

  2. puzzle simulation: initialization

    The simulation requires regions of different phases to already be defined in order to run. It doesn't work if there is empty space…

  3. puzzle simulation

  4. 2-in-1 challenge puzzle concept

    This video shows the process that we created to generate our new series of 2-in-1 challenge puzzles. Each puzzle is a one of a…