I think it's highly dependent on the type of game. Games that involve planning and strategy like Slay the Spire or Factorio have enormous depth despite being single player. But I think that it's hard to make the actual execution of mechanics as fun or deep against computer opponents.