Algoritmos De Busqueda

Búsquedas
La resolución de problemas mediante búsquedas utiliza los “Estados”. Un estado describe el problema por medio de un conjunto de parámetros y valores de los mismos, este estado puede sertransformado en otro aplicando lo que llamamos “transformaciones”. La solución es un estado conocido al igual que la situación inicial.
Búsqueda en Amplitud
Explora la amplitud de todas lasoperaciones antes de agregar un momento más.
Desarrolla todo un nivel antes de descender al siguiente y aplica todas las transformaciones a los nodos del mismo nivel.


Algoritmo

1. Se tiene comoabierto nodo X como estado inicial.

Mientras
2. Nodo X no es igual al Nodo Meta:
2.1 Nodo X será la cabeza de los abiertos.
Si Nodo X es igual al Nodo Meta
2.1.1 Se reporta la ruta.

Si No
2.1.2Se colocan las transformaciones del Nodo X como abiertas.
2.2Se cierra Nodo X
4. Fin del Mientras
5. Fin del Proceso.
Búsqueda en Profundidad
Desarrolla un descendiente hasta que ya no esposible continuar, ya sea porque es un estado inexistente o un estado prohibido. Cuando ya no le es posible continuar “sube” un nivel y desarrolla el siguiente nodo.



Algoritmo
1. Se abre Nodo Xcomo estado inicial.
Mientras
2. Nodo X no sea igual al Nodo Meta:
2.1 La cabeza de los abiertos se convierte en Nodo X
2.2 Si Nodo X es posible
2.2.1 Se coloca Nodo X.1 (o la primera transformacióndel nodo X) como
cabeza de abiertos.
2.2.2 Se cierra Nodo X.
2.2 Si Nodo X no es posible, se cierra Nodo X.
3 Mientras el Nodo X es igual al Nodo Meta:
3.2 Se determina como Nodo X=Nodo Meta yse reporta la ruta.
4 Agregas Nodo X a Nodos Cerrados
5 Terminas el Mientras
6 Terminas el proceso.

Heurística

La heurística se puede definir como una metodología utilizada para la toma dedecisiones que optimicen el sistema o logren una manera más rápida para llegar a
la meta. Es información relacionada con el problema que permite representar, mediante un número, las posibilidades de...