La poda alfa-beta y el algoritmo negamax libre de patologías de Althöfer
Autores: Abdelbar, Ashraf M.
Idioma: Inglés
Editor: MDPI
Año: 2012
Acceso abierto
Artículo científico
2012
La poda alfa-beta y el algoritmo negamax libre de patologías de Althöfer
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Algoritmo
Minimax
Negamax
Patología del árbol de juego
Althöfer
Poda alfa-beta
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 46
Citaciones: Sin citaciones
El algoritmo minimax, también llamado algoritmo negamax, sigue siendo hoy en día la técnica de búsqueda más ampliamente utilizada para juegos de dos jugadores con información perfecta. Sin embargo, se ha demostrado que el minimax es susceptible a la patología del árbol de juego, una situación paradójica en la que la precisión de la búsqueda puede disminuir a medida que aumenta la altura del árbol. El algoritmo alternativo minimax de Althöfer ha demostrado ser invulnerable a la patología. Sin embargo, no ha estado claro si la poda alfa-beta, un componente crucial de los programas prácticos de juegos, podría aplicarse en el contexto del algoritmo de Althöfer. En este breve documento, mostramos cómo la poda alfa-beta puede adaptarse al algoritmo de Althöfer.
Descripción
El algoritmo minimax, también llamado algoritmo negamax, sigue siendo hoy en día la técnica de búsqueda más ampliamente utilizada para juegos de dos jugadores con información perfecta. Sin embargo, se ha demostrado que el minimax es susceptible a la patología del árbol de juego, una situación paradójica en la que la precisión de la búsqueda puede disminuir a medida que aumenta la altura del árbol. El algoritmo alternativo minimax de Althöfer ha demostrado ser invulnerable a la patología. Sin embargo, no ha estado claro si la poda alfa-beta, un componente crucial de los programas prácticos de juegos, podría aplicarse en el contexto del algoritmo de Althöfer. En este breve documento, mostramos cómo la poda alfa-beta puede adaptarse al algoritmo de Althöfer.