Well, it's definitely artificial, and looking at how it plays chess it is arguably a form of intelligence as well. Implementation details are secondary.

Also, why can't a brute force algorithm not be AI? Machine learning is arguably brute force too; a neural network just brute forces some realistic sentences by doing a bunch of matrix multiplications, if you get down to it.