BÚSQUEDA CIEGA

1. Que es

1.1. Es la búsqueda por una sola rama del árbol hasta encontrar una solución o hasta que se tome la decisión de terminar la búsqueda por esa dirección

1.1.1. Se divide en 2

1.1.1.1. Métodos de búsqueda en anchura.

1.1.1.1.1. Anchura

1.1.1.1.2. Son procedimientos de búsqueda nivel a nivel. Para cada uno de los nodos de un nivel se aplican todos los posibles operadores y no se expande ningún nodo de un nivel antes de haber expandido todos los del nivel anterior.

1.1.1.2. Métodos de búsqueda en profundidad.

1.1.1.2.1. Profundida

1.1.1.2.2. En estos procedimientos se realiza la búsqueda por una sola rama del árbol hasta encontrar una solución o hasta que se tome la decisión de terminar la búsqueda por esa dirección ( por no haber posibles operadores que aplicar sobre el nodo hoja o por haber alcanzado un nivel de profundidad muy grande ).

1.1.1.3. Video