Please enable JavaScript.
Coggle requires JavaScript to display documents.
RESOLVER PROBLEMAS MEDIANTE BÚSQUEDA - Coggle Diagram
RESOLVER PROBLEMAS MEDIANTE BÚSQUEDA
BÚSQUEDA CON INFORMACIÓN PARCIAL
Problemas sin sensores
Los problemas sin sensores, buscamos en el espacio de estados de creencia mas que en los estados físicos.
Problemas de contingencia
Un plan de contingencia es para manejar las circunstancias desconocidas que puedan surgir en un problema.
Problemas de exploración
Es cuando se desconocen los estados y las acciones del entorno, el agente debe actuar para descubrirlos.
AGENTES RESOLVENTES-PROBLEMAS
Problemas y soluciones bien definidos
descripcion
test objetivo
estado inicial
Formular los problemas
Esta formulación parece razonable, a pesar de omitir muchos aspectos del mundo real.
ESTRATEGIAS DE BÚSQUEDA NO INFORMADA
Búsqueda primero en profundidad
La búsqueda primero en profundidad selecciona para la expansión el nodo no
expandido más profundo en el árbol de búsqueda.
Búsqueda de profundidad limitada
La búsqueda de profundidad limitada impone un límite de profundidad fijo a
una búsqueda primero en profundidad.
Búsqueda de costo uniforme
Ida búsqueda de coste uniforme es similar a la búsqueda primero en anchura pero expande el nodo con el costo mas pequeño del camino.
Búsqueda primero en profundidad con profundidad iterativa
La búsqueda de profundidad iterativa llama a la búsqueda de profundidad limitada aumentando este límite hasta que se encuentre un objetivo.
Búsqueda primero en anchura
La búsqueda primero en anchura selecciona para su expansión el nodo no expandido más superficial en el árbol de búsqueda.
Búsqueda bidireccional
La búsqueda bidireccional puede reducir enormemente la complejidad tiempo,
pero no es siempre aplicable y puede requerir demasiado espacio.
BÚSQUEDA DE SOLUCIONES
Medir el rendimiento de la resolución del problema
EVITAR ESTADOS REPETIDOS
La repetición de estados en inevitable ,esto incluye todos los problemas donde las acciones son reversibles,como son los problemas de búsqueda de rutas y los puzles que deslizan sus piezas.
EJEMPLOS DE PROBLEMAS
Problemas de juguete
un problema de juguete se utiliza para ilustrar- o ejercitarlos métodos de resolución de problemas.
Problemas del mundo real
El problema de búsqueda de una ruta está definido en términos de posiciones y transiciones a lo largo de ellas.
:check:estados
:check:estado inicial
:check:funcion sucesor
:check:test objetivo
:check:costo del camino
