The six-year-old girl who spent 23 days as a hostage of Philippine rebels was freed by soldiers after a 15-minute gunfight.