Show HN: Starglyphs - A constellation puzzle game based on Euler paths
A puzzle game inspired by Dragon Age: Inquisition's astrarium minigame has been released on the web, featuring procedurally generated constellation puzzles based on Euler paths. The developer built the game with a colorful aesthetic and is currently working on bringing it to Steam and mobile platforms.
Background
- Starglyphs is a browser-based puzzle game where players trace paths through constellations, loosely inspired by the "astrarium" minigame from Dragon Age: Inquisition (2014), a popular fantasy RPG by BioWare.
- The core mechanic involves Euler paths — a classical graph theory concept where you trace every edge of a network exactly once without lifting your pen. The developer uses procedural generation to create puzzles that always have a valid Eulerian solution.
- The creator is a hobbyist game developer who wanted to algorithmically guarantee solvability, which is a nontrivial constraint: for a graph to have an Euler path, at most two vertices can have an odd number of connecting edges.
- The project is currently a free web game, with plans to release on Steam (PC gaming marketplace) and mobile platforms.