Thousands of years before the invention of compasses or sails, prehistoric peoples crossed oceans to reach remote lands like Malta and Australia. Doing so meant striking out in unknowable conditions. What do such crossings tell us about ancient minds?