If big enough, this star chart would allow many users to work at once. It is also very easy to reset. Difficulty could be changed with smaller (and more) stars, etc. Will there be a guide for users who don't know constellations?

I really really like this approach, especially if it's really big -- even more, if the displayed constellations can shift around as the ship navigates from waypoint to waypoint, like you're getting looks at different parts or regions of stars.

Perhaps consider adding figuring out the coordinates of the constellation as a part of the challenge from axes on the map or the like, rather than just giving them?

Also the challenge works great for the 5wits model -- resetting, all group sizes, timing control, etc.

This chart would also allow multiple users and be easy to reset. You would need to work on making sure that this looked really cool and sci-fi and not just like a projected map of stars which could seem hokey and lame.

This seems like a neat idea as well, as long as users do not block the view of the projector. There could also be an info screen to the side of the wall. Overall I think this idea can work and be a good challenge for the users.

I don't think this approach gives nearly as good of a user experience, especially since people inspecting/touching the chart would be prone to blocking the projection, although you could perhaps project from behind a translucent screen to effectively deliver star chart 1 with a projector.

Any sort of user-exposed projector just seems like it would break the sci-fi feel, since people are so familiar with them.