Computations were not that hard. After you shoot an object, trajectories follow laws of physics, there is no wind or rain to confuse in the space.
Trajectories of the planets were computed so precisely a couple of centuries ago, so that the planets that were not yet seen were predicted by the variations of the paths of the visible planets.