Please enable JavaScript.
Coggle requires JavaScript to display documents.
Búsqueda entre adversarios (Programas de juegos (Backgammon, Juegos de…
Búsqueda entre adversarios
Juegos
Teoría de juegos
Dos agentes
Maximizar rendimiento
Solo uno puede ganar
Tipos de juegos
Juegos de suma cero
Minimax o de dos jugadores
Por turnos
Deterministas
De información perfecta
Decisiones afectan al agente
Decisiones óptimas en juegos
Componentes
Función sucesor
Lista pares (Movimiento legal)
Estado que resulta
Test terminal
Determina final de juego
Estados terminales
Estado inicial
Posición del tablero
Indica jugador que juega
Función de utilidad
Valor numérico a estados terminales
Estrategias óptimas
Buscar estado objetivo
Competencia
Contrarrestar estrategia del otro
Estrategias infalibles
Algoritmo Minimax
Estrategia contra agentes óptimos
Minimizar pérdidas
Elegir el mejor movimiento
Características
Facilidad de problemas complejos
Un ganador
Prueba contra humanos escalables
Exploración n capas
Tiempo de exploración agotado
Cambios no significativos
Juegos Multi-jugador
Más de dos jugadores
Formación de alianzas
Retorna vector de utilidades
Jugadas
Poda Alfa-Beta
Mejora del Minimax
Obtener estado objetivo
No recorre todos los nodos
Características
Omisión de expansión de nodos
No afecta el resultado final
Búsquedas más profundas
Importancia de orden
Valores exactos no son relevantes
Decisiones en tiempo real imperfectas
Problemas alfa-beta
Buscar todos los caminos
No es práctico
Debe dar uso razonable de tiempo
Funciones de evaluación
Estimación
Ordenar estados terminales
Agente use función de utilidad
Correlacionado con estados no terminales
Posiblidades de ganar
Corte de la búsqueda
Función heurística
Límite de profundidad
Tiempo usado no exceda reglas
Profundidad iterativa
Búsqueda de estabilidad
Programas de juegos
Backgammon
Juegos de carta
Ajedrez
Damas
Otelo
Go
Bridge