Sure sure, but we are talking about a superintelligence. Not a dumb machine who would try and brute force it. It would already have an idea of basic human types and know all of our psychology. So that kind of reasoning and abilities would keep narrowing down that space of possible minds. In similar way how AlphaGo did not just brute force look up all possible moves, there are more moves there than there are atoms in the universe. But it had clever ways of narrowing down the search.