The war in Sudan appears to be reaching a critical juncture after nearly two years of fighting that has killed tens of thousands, driven millions from their homes and spread famine.

Sudan’s military says it retook the Republican Palace in Khartoum, the last heavily guarded bastion in the capital of rival ...