Celestial navigation plus accurate clocks. I'd think this would be especially good on a planet without clouds (as long as your planet rotates fast enough, so I guess Mercury is out). Anyone know if Mars has any polar stars? https://en.wikipedia.org/wiki/Celestial_navigation
The planet doesn't have to rotate to use celestial navigation. As long as you can see the stars you are fine. So the dark side of mercury would work fine. On the hot side as long as you are not exactly on the equator the sun acts as a fixed direction and you can use that. > Anyone know if Mars has any polar stars? The orbital tilt of Mars is 1.85 degrees (vs 0 for earth) and the Axial tilt is 25.19 vs 23.44 for Earth…
Still the thought of seeing literally the same stars on an alien world is blowing my mind. Just imagine the same sky, but different planet... wow