ALGORITMOS DE BÚSQUEDA

Los algoritmos de búsqueda son esquemas de representación del

conocimiento, que a través de algoritmos nos permite resolver ciertos
problemas desde el punto de vista de la Inteligencia artificial.
Dentro de las búsquedas se tiene en cuenta los siguientes elementos:
- Conjunto de estados: todas las configuraciones posibles en el dominio.
- Estados iniciales: estados desde los que partimos.
- Estados finales: las soluciones del problema.
- Operadores: se aplican para pasar de un estado a otro.

Para implementar los algoritmos se tiene diferentes tipos de búsquedas

nombradas a continuación.
Búsqueda Ciega
Sólo utiliza información acerca de si un estado es o no objetivo para guiar su
proceso de búsqueda.
Expandir un nodo: obtener los posibles hijos de un nodo a partir de la
aplicación de los distintos operadores sobre él.
Nodo cerrado: Se han aplicado todos los posibles operadores sobre él,
obteniéndose todos sus posibles hijos.
Tipos De Búsqueda Ciega
- Búsqueda en amplitud.
- Búsqueda en profundidad.
- Búsqueda en profundidad progresiva.
- Búsqueda bidireccional
- Búsqueda en amplitud
- Procedimientos de búsqueda nivel a nivel
Búsqueda en profundidad:
La búsqueda se realiza 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.
Terminar la búsqueda por una dirección se debe a no haber posibles
operadores que aplicar sobre el nodo hoja o por haber alcanzado un nivel de
profundidad muy grande.
Si esto ocurre se produce una vuelta atrás (backtracking) y se sigue por otra
rama hasta visitar todas las ramas del árbol si es necesario.

Búsqueda bidireccional:
Se llevan a la vez dos búsquedas: una descendente desde el nodo inicial y
otra ascendente desde el nodo meta.
Al menos una de estas dos búsquedas debe ser en anchura para que el
recorrido ascendente y descendente pueda encontrarse en algún momento
 CONCLUSIÓN
Según la información investigada podemos conocer cuáles son algunos de los
algoritmos de búsqueda y como se estructura cada uno de ellos dependiendo
para la funcionalidad que se requiere aplicar, podemos tener algoritmos en
línea o con datos almacenados con búsquedas simples o a profundidad.

Recuperado de http://www.exa.unicen.edu.ar/catedras/aydalgo2/docs/TFca06aCompleto.pdf
 REFERENCIAS BIBLIOGRAFICAS

Recuperado de Inteligencia Artificial

https://sites.google.com/a/utp.edu.co/inteligencia-artificial/algoritmo-
busqueda-en-anchura

Recuperado de Búsqueda en el espacio de estados

http://www.exa.unicen.edu.ar/catedras/aydalgo2/docs/TFca06aCompleto.pd
f