The path finding algorithm for the ships can be exploited, since it is taking planets into account one hasn't discovered so far.
E.g: The ship is supposed to go in a straight line into a far distant system but actually circumvents a special hex. So one already knows that there is a planet.