Please enable JavaScript.
Coggle requires JavaScript to display documents.
Resolución de problemas y búsqueda (Tipos de Problemas (Deterministico o…
Resolución de problemas y búsqueda
Tipos de Problemas
Deterministico o totalmente observable
Problema de un solo estado
No observable
Problema conforme: El agente puede no tener idea de dónde está; la solución (si la hay) es una secuencia
No deterministico o parcialmente no observable
Problema de contingencia
Espacio de estado desconocido
Problema de exploración
Algoritmos de búsqueda de árbol
Exploración simulada del espacio de estado generando sucesores de estados ya explorados
Estados
Representación de una configuración física
Nodos
Es una estructura de datos que constituye parte de un árbol de búsqueda
La función Expandir crea nuevos nodos, completando los diversos campos y usando el SuccessorFn del problema para crear los estados correspondientes.
Estrategias de busqueda
Las estrategias desinformadas usan solo la información disponible en la definición del problema
Depth-first search
Expandir el nodo no expandido más profundo
Depth-limited search
búsqueda de profundidad primero con límite de profundidad l, es decir, los nodos en profundidad no tienen sucesores
Uniform-cost search
Expandir el nodo no expandido de menor costo
Iterative deepening search
Usa solo espacio lineal y no mucho más tiempo que otros algoritmos desinformados
Breadth-first search
Expandir el nodo no expandido más superficial
La búsqueda en grafos puede ser exponencialmente más eficiente que la búsqueda en áboles