More than three million Sudanese people displaced by nearly three years of war have returned home, the United Nations migration agency said on Monday, even as heavy fighting continues to tear through parts of the country.