Por ejemplo, resolver rigurosamente un problema de final de juego en ajedrez puede involucrar la consideración de un número muy elevado de posibles posiciones en el árbol de juego de ese problema.