BÚSQUEDA CIEGA

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Rocket clouds
BÚSQUEDA CIEGA por Mind Map: BÚSQUEDA CIEGA

1. Utiliza información

1.1. Acerca de

1.1.1. Sin información del problema.

1.1.2. estado ^ objetivo.

1.1.3. Proceso búsqueda.

1.1.4. O mejor modo de búsqueda.

2. Serie de definiciones

2.1. Expandir un nodo

2.1.1. Posibles hijos de distintos operadores.

2.2. Nodo cerrado

2.2.1. Todos posibles operadores.

2.2.2. Posibles hijos.

2.3. Nodo abierto

2.3.1. No actuado posibles operadores.

2.3.2. Nuevos hijos con operadores restantes.

3. Tipos de Búsqueda ciega.

3.1. Búsqueda en amplitud.

3.1.1. Busqueda nivel a nivel.

3.1.2. Cada nodo de un nivel - posibles operadores.

3.1.3. No expander ningun nodo sin antes haber expandido todos los del nivel anterior.

3.1.4. Implementacion estructura FIFO.

3.1.5. Ventajas

3.1.5.1. Si existe la solución.

3.1.5.2. la encuentra en la menor profundidad posible.

3.1.5.3. Es mas si hay varias encuentra la optima.

3.1.6. Desventajas

3.1.6.1. Explosión combinatoria.

3.1.6.2. Aparece frecuentemente debido a la alta complejidad espacial y temporal de esta técnica.

3.2. Búsqueda en profundidad.

3.2.1. Ventajas

3.2.1.1. Menor complejidad espacial que búsqueda en amplitud.

3.2.1.2. Requiere mucho menos memoria ( solo hay que guardar el camino actual).

3.2.2. Desventajas

3.2.2.1. Se pueden encontrar soluciones que están mas alejadas de la raíz que otras.

3.2.2.2. Puede incurrir en excurciones ciclicas infinitas.

3.3. Se basa en elegir un solo camino y seguirlo hasta el final.

3.4. Si no se encuentra la solucion se retrocede (backtracking) y se busca otro camino.

3.5. Búsqueda en profundidad progresiva.

3.5.1. Se define una profundidad predefinida.

3.5.2. Se desarrolla el árbol en una búsqueda en profundidad hasta el límite definido en el punto anterior.

3.5.3. Encuentra la solución FIN.

3.5.4. En caso contrario.

3.5.5. Se establece un nuevo límite y volvemos al segundo paso.

3.6. Búsqueda bidireccional.

3.6.1. Se llevan a la vez dos búsquedas:

3.6.2. una descendente desde el nodo inicial.

3.6.3. Otra ascendente desde el nodo meta.

3.6.4. -1 en anchura recorrido ↑ y ↓ puedan encontrarse.

3.6.5. Nodo explorado otro tipo de búsqueda, el algoritmo acaba.

3.6.6. El camino solución + el nodo mencionado hasta el nodo inicial y hasta el nodo meta.

3.6.6.1. Referencias WEB

3.6.6.1.1. http://superinteligencia.galeon.com/aficiones1221281.html

3.6.6.1.2. http://www.dc.fi.udc.es/ai/~barreiro/iadocen/puzzle8-98/introprocedimiento.html

3.6.6.1.3. http://www.ceidis.ula.ve/cursos/pgcomp/IA/semestrea03/Clase-4%28IA%29.pdf

3.6.6.1.4. https://inteligenciaartificialfisi2012.files.wordpress.com/2012/04/metodos-de-busqueda.pdf