Comment by _delirium

It uses a variant of minimax game-tree search, which is a pretty classical approach to game AI. The particular one it uses is MTD-bi, which is in the MTD family of search algorithms, related to: https://en.wikipedia.org/wiki/MTD-f