Game-tree search

Minimax with cut-offs — branches that can't change the result are pruned.