Metodos de busqued

2.3. Métodos de búsqueda.
Establlecen un marco donde introducir el conocimiento específico del dominio
CLASIFICACION:
SIN INFORMACION (CIEGA)
CON INFORMACION (HEURISTICA)

2.3.1 PRIMERO EN ANCHURA(BREADTH-FIRST)
Es un algoritmo de búsqueda sin información, que expande examina todos los nodos de un árbol sistemáticamente para buscar una solución.

2.3.2 PRIMERO EN PROFUNCIDAD
(DEPTH-FIRSTH)
Esequivalente a un recorrido en pre orden de un árbol, se elige un nodo de partida, se marca como visitado y se recorren los nodos no visitados adyacentes a el nodo de inicio usando recursivamente labúsqueda. 

2.3.1. Primero en anchura (breadthfirst).
En inglés, breadth-first search.
Si el conjunto open se maneja como una lista FIFO, es decir, como una cola, siempre se estará visitando primero losprimeros estados en ser generados. El recorrido del espacio de estados se hace por niveles de profundidad.
procedure Búsqueda_en_amplitud {
open ()[estado_inicial]
closed () {}
while (open noestá vacía) {
remover el primer estado X de la lista open
if (X es un estado objetivo) return éxito
else {
generar el conjunto de sucesores del estado X
agregar el estadoX al conjunto closed
eliminar sucesores que ya están en open o en closed
agregar el resto de los sucesores al final de open
}
}
return fracaso
}
Si el factor de ramificaciónes B y la profundidad a la cual se encuentra el estado objetivo más cercano es n, este algoritmo tiene una complejidad en tiempo y espacio de O(Bn). Contrariamente a la búsqueda en profundidad, labúsqueda en amplitud garantiza encontrar el camino más corto.

2.3.2. Primero en profundidad (depthfirst).
En inglés, depth-first search.
Si el conjunto open se maneja como una lista LIFO, es decir, comoun stack, siempre se estará visitando primero los últimos estados en ser generados. Esto significa que si A genera B y C, y B genera D, antes de visitar C se visita D, que está más alejado de la...