Algerian special forces stormed a natural gas complex in the middle of the Sahara desert on Saturday in a "final assault" that ended a four-day-old hostage crisis, according to the state news agency and two foreign governments. At least 19 hostages and 29 Islamist militants have been killed.