> Play strength scales roughly with the log of computing power

That means that the problem is exponentially hard. EXPTIME, actually. You couldn't possibly scale it much.