The Republican Palace in Khartoum appeared to be partly in ruins, with soldiers’ steps crunching broken tiles underneath their boots.