On a lakeside peninsula in Eastern Africa, archaeologists have found clues about a society that lived there over 3 million years ago.