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
Tipos De
Solucionadores:
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.
Representación de todas
las posibles situaciones
que se pueden dar en el
juego, a partir de un
estado dado
Cada nivel corresponde
a un jugador (el primero
para MAX)
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)