From a generalization of a construction for plane-filling curves we create puzzles where each curve from a set is decomposed into a subset of smaller copies of the curves. These puzzles are very challenging and the constellations obtained are beautiful examples of non-trivial self-similarity.