If you want to learn more about just HOW did the Stone Age, Austronesian people find their way across vast distances of empty ocean - without maps, without compasses nor sextants, then there is a book you must read.
David Lewis, sailor and navigator from London, actually went to today's Micronesia to an island where it was known that old sailors still used traditional methods for navigation at sea. He lived and sailed with these knowledgeable people and learned from them, earning their respect.
He recorded for posterity what he learned in two books:
"We the Navigators" and "The Voyaging Stars"
These books are still readily available.
The ocean navigators he sailed with had advanced 'star maps' in their minds and knew many locations by the stars above.
One marvels at what skills modern man has lost. The younger islanders now use outboard motor boats and GPS. Thank goodness there are those among us like David Lewis who have recorded the amazing skills of so called 'primitive peoples'.