Poda alfa-beta
Alpha–beta pruning
- Fecha
- 1956-1963 · fiabilidad baja
- Lugar
- Moscú, Rusia
- Autoría
- Alexander Brudno y Arthur L. Samuel
- Ámbito
- Saber y símbolos
⚠️ Dato en discusión: las fuentes no coinciden.
Qué es
El algoritmo de poda alfa-beta, que evita evaluar ramas del árbol de búsqueda que no pueden influir en la decisión final del minimax, surgió de forma independiente a finales de los años 1950 —con una versión temprana de Arthur Samuel para las damas— y fue descrito de forma completa en 1963 por el soviético Alexandr Brudno.
Varios investigadores llegaron a versiones similares de forma independiente (Samuel, McCarthy y sus alumnos, Brudno); se toma como referencia la descripción completa de Brudno de 1963, aunque hay antecedentes desde finales de los años 1950 en Estados Unidos.
A qué dio paso
- Motores de ajedrez y damas por ordenador
- Optimización de la búsqueda en árboles de juego
- Algoritmos de inteligencia artificial para juegos de suma cero