Entradas

Mostrando entradas de mayo, 2019

ALGORITMOS MINIMAX Y NEGAMAX

Imagen
Algoritmo Minimax El algoritmo Minimax es un procedimiento recursivo llamado también como algoritmo de decisión que permite minimizar la pérdida máxima aplicada especialmente en juegos de adversarios; este algoritmo nos brinda información completa del adversario en un juego y a la vez encontrar la mejor jugada posible. Minimax tiene un corte de recursión dado por las siguientes condiciones: ·          Gana un jugador. ·          Se han explorado N capas, siendo N el límite establecido. ·          Se ha agotado el tiempo de exploración. ·          Se    ha    llegado    a    una    situación     estática    donde    no    hay    grandes       cambios de un nivel a otro. El algoritmo Min...