HeadlinesBriefing favicon HeadlinesBriefing.com

Starglyphs: Procedural Constellation Puzzles Built on Euler Paths

Hacker News •
×

A hobbyist game developer has created Starglyphs, a web-based puzzle game inspired by Dragon Age: Inquisition's astrariums minigame. The core challenge involves tracing constellation patterns by connecting stars in specific sequences. What sets this apart is the procedural generation system that guarantees every puzzle remains mathematically solvable.

The developer spent hundreds of hours playing Inquisition and became fascinated with the astrariums puzzle mechanics. They wondered whether these constellation-based challenges could be algorithmically generated while maintaining solvability. By applying graph theory principles, specifically Euler paths, the system produces endless variations of star-tracing puzzles.

Euler paths visit every edge in a graph exactly once, making them ideal for constellation puzzles where players must connect all stars without repetition. The colorful aesthetic and procedural approach means no two play sessions feel identical. The web version is playable now, with Steam and mobile releases planned for broader distribution.

This demonstrates how classic puzzle mechanics can be enhanced through algorithmic generation. Rather than hand-crafting each challenge, the procedural system creates infinite content while preserving the core gameplay loop that made the original astrariums engaging.