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.