The history of the Sudan is a long and complex one, marked by the rise and fall of numerous kingdoms and empires.