Algoritmos MiniMax y AlphaBeta
Simula un juego en el que dos jugadores compiten por obtener el número más alto o más bajo posible. Esto lo hace con un árbol binario en el que cada jugador se turna para decidir el siguiente camino.
Un ejemplo con un árbol de profundidad 2 y en que empieza el jugador que quiere el número más alto posible sería:
/ \
/ \
/ \
/\ /\
/ \ / \
1 4 2 3
En el que el resultado sería 2