Thanks to their inventiveness in the face of difficult terrain and weak economies, the Vikings sailed west, settled the North Atlantic and explored the North American coast centuries before any other Europeans would set foot there.