Around 12,000 years ago, as the Ice Age finally thaws, humanity makes a dramatic shift - abandoning nomadic life for permanent settlements.