Este documento describe diferentes tipos de búsquedas informadas y no informadas para resolver problemas. Las búsquedas informadas utilizan conocimiento previo para guiar la búsqueda hacia soluciones aceptables, mientras que las búsquedas no informadas encuentran la primera solución sin considerar su calidad. Algunos ejemplos de búsquedas informadas son A*, exploración de grafos y minimax, los cuales son útiles para problemas de búsqueda entre adversarios.
1. Búsquedas
Informadas
(Heurísticas)
Definición
Busca la primer solución sin importar
que tan óptima sea; no detecta si se
esta aproximando o alejando de la
solución. No es capaz de encontrar
una solución aceptable en caso de que
no exista o sea demasiado costoso
encontrar la solución óptima.
Busca soluciones aceptables; reduce
el espacio de búsqueda y es capaz de
determinar su proximidad a una
solución y la calidad de la misma
utilizando conocimiento a prioridad.
Los entornos competitivos, en los
cuales los objetivos del agente están
en conflicto, dan ocasión a problemas
de búsqueda entre adversarios, a
menudo conocido como juegos.
Tipos
• Búsqueda en Amplitud
o Anchura
• Búsqueda en
Profundidad
• Búsqueda General en
Grafos
• Búsqueda “Primero el
Mejor”
• Búsqueda en Haz
• Algoritmo A*
• Exploración de Grafos
Y/O
• Método Minimax
• Método de Poda
Características Ventajas
- Se hace crecer el árbol
de forma sistemática
- No se realiza análisis
entre el estado obtenido y
la solución
- El crecimiento del árbol
se hace inyectando
conocimiento. - Este
conocimiento permite
calcular la distancia entre
el estado obtenido y el
estado final
Si el problema tiene una
solución este procedimiento
garantiza el encontrarla. Si
hubiera varias soluciones se
obtiene la de menor coste
es decir, la que requiere un
menor número de pasos.
Debido a que la heurística,
ayuda a resolver problemas
complejos, se presentan las
siguientes ventajas:
Generalmente para problemas
complejos no necesitamos
siempre obtener la solución
más óptima, solo se necesita
resultados buenos.
-Analiza los problemas
-Pueden haber uno o
mas adversarios.
En los entornos multiagente
(cooperativos o competitivos),
cualquier agente tiene que
considerar las acciones de otros
agentes. La imprevisibilidad de
estos otros agentes puede
introducir muchas contingencias
en el proceso de resolución de
problemas.
Búsqueda con
Adversario
Búsquedas Sin
Información del
Dominio (A
Ciegas)