Please enable JavaScript.
Coggle requires JavaScript to display documents.
Agente Resolvente de Problemas - Coggle Diagram
Agente Resolvente
de Problemas
Problema
Estado inicial
Función sucesor /
Modelo de transición
Costos del camino
Test objetivo
Estados
Acciones
Búsqueda
Offline
Estrategia
de búsqueda
Búsqueda
No-informada
Algoritmos
Breadth-first Search (BFS)
Uniform-cost (Lower-cost-first) Search (UCS)
Iterative Deepening Search (IDS)
Depth-first Search (DFS)
Búsqueda
Informada
Algoritmos
memoria acotada
IDA*
RBFS
MA*
SMA*
Greedy best-first Search
A* Search
Función heurística
Dato como
estimador
Admisibilidad
Consistencia
Medidas de
performance
Completitud
Optimidad
Complejidad
Temporal
Complejidad
Espacial
Árbol/Grafo
de Búsqueda
Abstracción:
Nodos/estados
Arcos/acciones
Entorno
Determinista
Observable
Estático
Información
completa
Secuencial
Solución
Secuencia de Acciones
Definición de objetivo
formular, buscar, ejecutar