2.3.1 Exploracion en profundidad y anchura


Por profundidad

Los métodos en profundidad seleccionan un camino determinado y siguen por el hasta agotarlo completamente. En los métodos en profundidad puros el test de realización se efectúa cada vez que se genera un nuevo nodo.

Puede ocurrir que el camino recorrido lleve a una solución del problema o puede que agotemos todas las posibilidades de expansión sin haber encontrado nada; en este caso hay que efectuar una vuelta atrás y explorar otro camino diferente.

Por amplitud o anchura

Se generan amplios y crecientes segmentos en el Espacio de Estados y en cada nuevo nivel generado verifica si el objetivo ha sido alcanzado antes de pasar al siguiente. Su característica fundamental es, pues, que se expanden todos los nodos de un mismo nivel antes de acceder a nodos de niveles inferiores.

No hay comentarios:

Publicar un comentario