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