Samuel Marsland

La poda alfa beta es una técnica de búsqueda que reduce el número de nodos evaluados en un árbol de juego por el algoritmo Minimax. Se trata de una técnica muy utilizada en programas de juegos entre adversarios como el ajedrez, el tres en raya o el Go.

Entre los pioneros en el uso de esta técnica encontramos a Arthur Samuel, D.J Edwards y T.P. Hart,​ Alan Kotok,​ Alexander Brudno,​ Donald Knuth y Ronald W. Moore​

El problema de la búsqueda Minimax es que el número de estados a explorar es exponencial al número de movimientos. Partiendo de este hecho, la técnica de poda alfa-beta trata de eliminar partes grandes del árbol, aplicándolo a un árbol Minimax estándar, de forma que se devuelva el mismo movimiento que devolvería este, gracias a que la poda de dichas ramas no influye en la decisión final.

Inicios y evolución televisiva: Dentro de su progresión en la pequeña pantalla, uno de sus primeros trabajos documentados fue en la serie «Los Twist» en el año 2000 donde dio vida al personaje de Rabbit, participando en 24 episodios, producción que marcó el punto de partida de su recorrido ante el público televisivo. A lo largo de su filmografía registrada en SeriesWeb figuran intervenciones muy destacadas en títulos como «Los Twist» (2000) en el papel de Rabbit durante 24 episodios, ganándose el reconocimiento de la crítica y de los espectadores. En su etapa más reciente en televisión ha sumado apariciones y créditos en producciones como «Los Twist», «Round the Twist», manteniendo una presencia constante en la industria audiovisual.

La búsqueda minimax es primero en profundidad, por ello en cualquier momento sólo se deben considerar los nodos a lo largo de un camino en el árbol.

La poda alfa-beta toma dicho nombre de la utilización de dos parámetros que describen los límites sobre los valores hacia atrás que aparecen a lo largo de cada camino.

α es el valor de la mejor opción hasta el momento a lo largo del camino para MAX, esto implicará por lo tanto la elección del valor más alto