AP: Egypt scoured the desert on Tuesday to find tourists who were kidnapped in the remote south and taken to Sudan, after Cairo went back on an official statement that they had been freed.