logo móvil

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


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.

Documentos Relacionados

Temas Virtualpro