About 1,000 soldiers combed rugged terrain in sweltering heat Tuesday , searching for a 19-year-old soldier last seen walking into the desert after he left a note on his bunk declaring he would not return .