The origins of human innovation have traditionally been sought in the grasslands and coasts of Africa or the temperate environments of Europe. More extreme environments