Space Empires: 4X

Send scouts into systems with unknown contents and decide which planets to colonize. New terrain and hazards can change your routes, and what you find helps determine where to commit a larger fleet.