La BÚSQUEDA ES EL INGREDIENTE CRITICO DE LA INTELIGENCIA

La búsqueda exhaustiva consume recursos y tiempo. A continuación se muestran solo dos maneras de realizar BUSQUEDAS:

•Depth-First Searching


En este método se realiza la búsqueda bajando de nodo en nodo por la izquierda hasta llegar al último, después se sube un nodo para continuar por el que se encuentra a la derecha, bajando por la izquierda y así sucesivamente hasta encontrar la solución.

•Breadth-First Searching


En este método se realiza la búsqueda bajando un nodo, subiendo y bajando al que se encuentra a la derecha y así sucesivamente hasta que se acaba el nivel, después se baja al nodo de la extrema izquierda para decender al siguente nivel y continuar con la búsqueda en todo ese nivel, tal como se describió para el nivel anterior y se continúa así hasta encontrar la solución.


Evaluación de Búsquedas

•Que tan rápido se encuentra la solución.
•Que tan buena es la solución.

Heurística

* Forma de saber cúal es el nodo que más combiene.

páguina siguiente