Please enable JavaScript.
Coggle requires JavaScript to display documents.
Adversarial Search - Coggle Diagram
Adversarial Search
Juegos determinísticos
Tenemos estados, donde el estado inicial es s0
-
-
-
-
Utilidades de terminación, que nos dicen cómo termino el juego y que tan favorable nos fue.
Alpha Beta Pruning
-
Si el nodo que estamos analizando (n) se vuelve peor que otra opción (a), inmediatamente dejamos de analizar esa opción n y nos vamos con la a.
-
-
-
-
Minimax Search
-
Se computa el minimax value de cada nodo. Esto es la mejor utilidad posible contra un adversario que únicamente hace acciones óptimas.
-
-
Tiempo: O(b^m) y Espacio: O(bm), Como un DFS exhaustivo
Nivel de IA en juegos
-
-
-
A brick
Tiene un nivel muy deficiente, sabe jugar ligeramente
Tipos de juegos
-
Juegos generales
-
Pueden ser cooperativos, competitivos o indiferentes los agentes