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
Disponible con Suscripción Virtualpro
Artículos
Categoría
Ingeniería y Tecnología
Licencia
Atribución – Compartir igual
Consultas: 3
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.