Please enable JavaScript.
Coggle requires JavaScript to display documents.
Minimax y poda alfa-beta - Coggle Diagram
Minimax y poda alfa-beta
El algoritmo MiniMax es un método de búsqueda
para determinar el mejor resultado en una competencia 1vs1 
Plantea agentes analíticos que toman acciones en la competencia
Min: Impide que Max consiga su objetivo, es decir, evita que Max gane
-
La estructura utilizada es un árbol, donde cada nivel alterna entre Max y Min, y se realiza un recorrido en profundidad hasta llegar a un valor óptimo
Si el vértice es Max, se toma el valor más alto
Si el vértice es Min, se toma el valor más pequeño
El algoritmo MiniMax tiene inicio desde la década de 1920, aunque se dice que Charles Babbage ya había iniciado las bases de la teoría
Se le atribuye la formalización del algoritmo a John Von Nuemann, por su artículo "Zur Theorie der Gesellschaftsspiele" (sobre la teoría de los juegos de estrategia)
La poda alfa-beta consiste en una optimización del algoritmo MiniMax, el cual descarta ramas innecesarias para ahorrar tiempo y recursos de consumo
Se definen dos limites o intervalos llamados alfa y beta. Alfa tiene el valor de -∞ y beta el valor de ∞.
Mediante el recorrido, el valor guardado en el vértice será el valor que se guarde en alfa o beta
Si es un vértice Max, entonces ese valor se guarda en alfa
Si es un vértice Min, entonces se guarda ese valor en beta
Este valor asciende intercaladamente a la raíz, la cual le hereda este mismo valor en el mismo límite a los demás sub-árboles
Si alfa llega a ser mayor o igual que beta, esa rama se descarta
-