Proyecto Final · IA
MinMax & Alpha-Beta con poda
Estructura de Datos · Prof. Didier Gamboa Angulo
Enfrenta a una IA que piensa con MinMax y Alpha-Beta.
Enfrenta a la IA o mira cómo dos algoritmos compiten entre sí.
Elige una opción
Explora todos los nodos del árbol de búsqueda. Garantiza la mejor jugada pero evalúa muchos nodos innecesarios.
Mismo resultado que MinMax pero poda ramas que no pueden mejorar el resultado. Hasta 70% menos nodos evaluados.
Comparación de nodos evaluados y tiempo de ejecución por jugada entre MinMax y Alpha-Beta.
Aún no hay datos. ¡Juega una partida para ver las gráficas!