Very nice concept. The procedural generation is a very great idea for replayability but it needs some fine tuning as you can get stuck sometimes with no path to reach the stars .
Appart from that, really good job. It make for some very good puzzles. :)