Universidad Autónoma Juan Misael Saracho INTELIGENCIA ARTIFICIAL

Facultad de Ingeniería en recursos naturales y Tecnología Lic. Jhenny Castillo Tapia

ACTIVIDAD N°2
TÉCNICAS DE BÚSQUEDA
Nombre y Apellido:
1. ¿Qué son las técnicas de búsquedas?
Las técnicas de búsqueda son una serie de esquemas de representación del conocimiento,
que mediante diversos algoritmos nos permite resolver ciertos problemas desde el punto de
vista de la I.A.

2. ¿Cuales son los elementos que integran las técnicas de búsquedas?

 Conjunto de estados
 Estados iniciales
 Estados finales
 Operadores
 Solucionador
3. ¿Mencione los tipos de búsqueda ciega?
 Búsqueda en amplitud.
 Búsqueda en profundidad.
 Búsqueda en profundidad progresiva.
 Búsqueda bidireccional.
4. ¿Mencione dos características de la búsqueda bidireccional?
1. Al menos una de estas dos búsquedas debe ser en anchura para que el recorrido
ascendente y descendente puedan encontrarse en algún momento.
2. Cuando se llegue a un nodo que ya había sido explorado con el otro tipo de
búsqueda, el algoritmo acaba.

Las técnicas de búsqueda heurística usan el conocimiento del dominio

para adaptar el solucionador y, de esta manera, éste sea más potente y
consiga llegar a la solución con mayor rapidez.
Universidad Autónoma Juan Misael Saracho INTELIGENCIA ARTIFICIAL
Facultad de Ingeniería en recursos naturales y Tecnología Lic. Jhenny Castillo Tapia

Busque las siguientes palabras en la sopa de letras

BUSQUEDA
CIEGA
AMPLITUD
BIDIRECCIONAL
HEURISTICA

B U S Q U E D A S F
F J B G G Y D G B S
J J A Ñ P D F Y I A
N G C I E G A R D C
Y S R O T A G E I I
A M P L I T U D R T
D K T J W Z H Q E S
C J Y H Q X J I C I
B V U T R C K U C R
J F I G T V L T I U
G U O F U B Ñ T O E
F R P D O N P E N H
D S A S P M U R A A
O R I T F G D A L A
Universidad Autónoma Juan Misael Saracho INTELIGENCIA ARTIFICIAL
Facultad de Ingeniería en recursos naturales y Tecnología Lic. Jhenny Castillo Tapia

TECNICAS BASADA EN BUSQUEDA HEURISTICA

Considere el grafo de la figura. Donde A es el nodo inicial y Z el único
nodo meta. Cada arco lleva asociado su coste y en cada nodo aparece la
estimación de la menor distancia desde ese nodo a la meta. Aplicar paso a
paso el algoritmo A* al grafo dado