PRACTICA 3: BÚSQUEDA A CIEGAS 

BÚSQUEDA EN AMPLITUD:  
  ‐ Procedimientos de búsqueda nivel a nivel. 

  ‐ Para cada uno de los nodos de un nivel se aplican todos los posibles operadores. 

  ‐ No se expande ningún nodo de un nivel antes de haber expandido todos los del nivel 
anterior. 

  ‐ Se implementa con una estructura FIFO. 

 
Árbol de búsqueda en amplitud 

 
 

 
Algoritmo para búsqueda en amplitud 

 
 

 
 

 
BÚSQUEDA EN PROFUNDIDAD 

 
Árbol de búsqueda en profundidad

 
 
Búsqueda en profundidad 

 
Árbol de búsqueda en profundidad 

 
 
 
  
DESARROLLO: 
1.  

 
 

 
2.  

 
3. 

Un laberinto que un móvil, representado por un círculo negro, desea solucionar; siendo 
la solución del laberinto el triángulo negro. Las paredes del laberinto son cuadros grises 
y  las  posiciones  en  el  laberinto  se  representan  por  una  letra  acompañada  por  un 
número, de esta forma la posición inicial se localiza en E9 y la posición final en G1 y C1. 
Considerar:  en la raíz del árbol se encuentra el estado inicial, todas las ramificaciones 
de la raíz se generan al aplicar cada una de las reglas al estado inicial. Cada bifurcación 
en una rama representa un punto del laberinto con varios caminos y una rama de la que 
no sale ninguna bifurcación puede ser un callejón sin salida o la solución. 
Graficar el árbol de búsqueda de las figuras 3.1 y 3.2 
 

                            
  Figura 3.1            Figura 3.2 

4. 
Se  tienen  dos  jarras  de  agua:  una  de  treinta  litros  de  capacidad  y  otra  de  dieciocho. 
Ninguna de ellas tiene marcas de medición. Se tiene una bomba que permite llenar las 
jarras de agua, vaciarlas, y traspasar contenido de una jarra a otra. 
¿Cómo se puede tener exactamente doce litros de agua en la jarra de quince litros de 
capacidad? 
5. Búsqueda en un espacio de estados, Árbol de búsqueda / Grafo explícito. 
Problema del 8-puzzle. Encontrar un camino desde la configuración inicial hasta la
configuración final.

 
6.  

 
Desarrolle el Grafo: 

7. 

 
Desarrolle el Grafo: 

Conclusiones: 

Referencias: