Please enable JavaScript.
Coggle requires JavaScript to display documents.
Búsqueda entre adversarios (Programas de juegos (Ajedrez, Damas, Otelo,…
Búsqueda entre adversarios
Juegos
Entornos deterministas, totalmente observables
Dos agentes
alternan acciones
Valores opuestos
Componentes
Estado inicial
Función sucesor
Test terminal
Función utilidad
Decisiones óptimas
Estrategias óptimas
resultados tan buenos como otra estrategia
Algoritmo minmax
decisión minmax estado actual
Juegos multijugador
Poda alfa-beta
Parecido a minmax
Más eficiente
Elimina subarboles irrelevantes
Decisiones en tiempo real imperfectas
Funciones de evaluación
Estimación utilidad esperada
Ordenar estados terminales
Juegos que incluyen un elemento de posibilidad
Nodos de posibilidad
Evaluación de la posición
Estados de creencia
Programas de juegos
Ajedrez
Damas
Otelo
Backgammon
Go
Bridge