Probably a great deal of the trekking was done by boat, both along coasts and via navigable rivers.
Archaeologists now believe the populating of the Americas was done by sailing down along the west coast rather than the previous theory of an ice-free channel opening in the ice sheet that covered Canada and the northern US. This was the way mankind reached the southern part of Chile so quickly.
The loop around India and the path out into the Pacific also suggest maritime movement. With the higher sea level today many possible traces of coastal stopovers are hidden or obliterated.
It appears this illustration assumes before the latest continental drift
"The man who views the world at 50 the same as he did at 20 has wasted 30 years of his life."
- Muhammad Ali
Bookmarks