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