I wrote a first draft of this puzzle several years ago, and I've been meaning to revisit it ever since. If you like space and stars and stuff ... I have no idea if you'll like this, actually, but I think you should try it and find out (pdf, applet, solution).