SAN FRANCISCO / NEW YORK — Microsoft is shopping for artificial-intelligence startups as the software company prepares for a future independent of its once-vital partner OpenAI, five people familiar with the matter said.