I didn't say the AI is black box, I said if you take a black box view. That last word is load bearing.

Did you read the article? It's clearly shown that with or without search it doesn't make much of a difference how good it actually is.