It depends on the level of sight you choose in the game setup, but you can make so that you need to explore a system to find its planets. And no you don't have to explore each hex individually, your sensors have a range. But now I've probably said too much.
