BÚSQUEDA PRIMERO EN ANCHURA
La búsqueda primero en anchura consiste en que se expande primero el nodo raíz según lo afirma Russell y Norvig luego de eso se expanden todos los sub nodos raíz y así sucesivamente, esta búsqueda se puede implementar la búsqueda árboles usando el sistema FIFO, asegurando que los nodos primeros visitados serán los primeros expandidos.
La cola FIFO pone los nuevos sucesores generados al final de la cola y como según lo explica Russell y Norvig que los nodos más superficiales se expanden en un árbol binario. Ejemplo de cómo realiza el proceso de búsqueda.
BÚSQUEDA PRIMERO EN PROFUNDIDAD
Este método consiste principalmente en que se expande el nodo más profundo, la búsqueda procede al nivel más profundo del árbol; cuando los nodos se expanden son quitados de la frontera, así la búsqueda retrocede al nodo más anterior que tenga sucesores inexplorados según lo afirma Russell y que el Norvig y menciona que este tipo de búsqueda usa el LIFO ya que esta se refiere al que primero que entre es el último que sale.
CONCLUSIÓN
Este es un método que consiste buscar mejores soluciones óptimas y que puedan solucionar los problemas planteados para un buen desarrollo, de la misma forma se menciona que es necesario diferenciar las formas de interpretar una búsqueda, es decir, existen dos que son una búsqueda informada en la que existe una función heuristica como ayuda y la búsqueda a ciegas en la que se debe recorrer todo el árbol ya que no existe ningún indicio.
BIBLIOGRAFÍA
Russell, S. y Norvig, P. 2004. INTELIGENCIA ARTIFICIAL. UN ENFOQUE MODERNO. PEARSON EDUCACION. 2 ed. Madrid pág. 82 al 85
No hay comentarios.:
Publicar un comentario