Búsqueda para la solución de Problemas

Búsqueda a Ciegas
A._Preferente en Profundidad

1._ Crear una lista L que contenga el(los) nodo(s) inicial(es)

2._ Mientras la lista no este vacía
2.1._ Sea n el primer elemento de la lista
2.2._ Si n resuelve el problema entonces retornar n o el camino desde raíz hasta n
Sino
Suprimir n generar los hijos de n e insertarlos al inicio de la lista, regresar pto 2
3._ La lista quedo vacía por tanto no hay solución

B._Preferente en Amplitud

1._ Crear una lista L que contenga el(los) estado(s) inicial(es)

2._ Mientras la lista no este vacía
2.1._ Sea n el primer elemento de la lista
2.2._ Si n resuelve el problema entonces retornar n o el camino desde raíz hasta n
Sino
Suprimir n generar los hijos de n e insertarlos al final de la lista, regresar pto 2
3._ La lista quedo vacía por tanto no hay solución

Nota._Si el espacio de estados es un grafo utilizar una lista auxiliar que permita
controlar los estados repetidos que anteriormente han pasado la prueba meta
Búsqueda Heurística

El proceso de búsqueda es guiado por una función heurística la misma que es

planteada de acuerdo a la experiencia que se tenga con respecto al problema

A._Ascenso de Colina

1._ Crear una lista L que contenga el(los) nodo(s) inicial(es)

2._ Mientras la lista no este vacía o se alcance la meta
2.1._ Sea n el primer elemento de la lista
2.2._ Si n resuelve el problema entonces retornar n o el camino desde raíz hasta n
Sino
Suprimir n generar los hijos de n e insertarlos al final de la lista
2.3._ Ordena los elementos con respecto h’ (k), selecciona el mejor y elimina el resto
(Heurística)

3._ La lista quedo vacía por tanto no hay solución

B._Primero el Mejor
1._ Crear una lista L que contenga el(los) nodo(s) inicial(es)
2._ Mientras la lista no este vacía o se alcance la meta
2.1._ Sea n el primer elemento de la lista
2.2._ Si n resuelve el problema entonces retornar n o el camino desde raíz hasta n
Sino
Suprimir n generar los hijos de n e insertarlos al final de la lista
2.3._ Ordena los elementos con respecto h’ (k)
(Heurística)

3._ La lista quedo vacía por tanto no hay solución

Nota._ h’ (k) es la función heurística que guía en el proceso de búsqueda y es la

estimación o esfuerzo de un nodo k hasta llegar a la meta