Inteligencia Artificial

Buscar este blog

Prueba de escritorio MINIMAX

mayo 03, 2017

Obtener enlace
Facebook
X
Pinterest
Correo electrónico
Otras aplicaciones

Obtener enlace
Facebook
X
Pinterest
Correo electrónico
Otras aplicaciones

Comentarios

Publicar un comentario

Entradas populares

G. MINIMAX, NEGAMAX Y ALFA_BETA

MINIMAX Minimax es un algoritmo aplicado a los juegos que utilizan búsqueda con adversario, permite elegir el mejor movimiento para cada jugador suponiendo que el contrincante escogerá uno peor, se usa en juegos en donde se conoce el estado del adversario. El algoritmo se representa sobre arboles alternados en donde en cada nivel se alterna entre buscar el valor mínimo y el valor máximo, el árbol se crea cada vez que se va a realizar un movimiento(jugada), el algoritmo continua generándose hasta que algún jugador gana, se ha explorado todo el árbol, caso en el cual se aplica el movimiento, y si siguen habiendo movimientos posibles se vuelve a generar el arbol, en caso de que haya un ganador, o ya no se puedan hacer más movimientos el algoritmo termina. El algoritmo tiene en cuenta varios aspectos fundamentales para funcionar: La Posición Inicial Operadores o Reglas del juego Estado terminal Función de utilidad que determina si un jugador Gana, Pierde o e...

C. BUSQUEDA HEURÍSTICA

BUSQUEDA HEURÍSTICA COMLEJIDAD ALGORITMICA La complejidad de un algoritmo, se refiere a los recursos de tiempo y de espacio de memoria que utliliza un algoritmo para encontrar la solución a un problema, y por tanto a partir de estas medidas se determina si un algoritmo es eficiente, así entonces , esta característica sera evaluada en los siguientes algoritmos de búsqueda heurística o búsqueda guiada. Algoritmos Primero El Mejor Algoritmo de Costo Uniforme(Uniform Cost Search) Es un algoritmo que se aplica para búsquedas en árboles o grafos, el algoritmo inicia desde el nodo raíz del arbol o grafo y teniendo en cuenta que existe un costo para desplazarse hacia otro nodo, el objetivo es llegar a la solución utilizando el camino más económico, el costo del camino es la sumatoria del costo de todos los nodos explorados desde la raíz. Esta es una búsqueda guada, ya que al momento de recorrer un nodo, el algoritmo mira primero todos los nodos a los que se puede desplazar, y...

Con la tecnología de Blogger