Algoritmos de Búsqueda en Inteligencia Artificial: Best-First, Breadth-First, Depth-First y A*
Clasificado en Informática
Escrito el en español con un tamaño de 3,3 KB
Algoritmos de Búsqueda en Inteligencia Artificial
A continuación, se describen algunos algoritmos de búsqueda fundamentales en el campo de la Inteligencia Artificial.
Best-First
En el algoritmo Best-First, el nodo que recibe la mejor evaluación se expande primero. Se expande el nodo que parece ser el mejor de acuerdo con la función de evaluación. Para esto, se toman en cuenta todos los nodos que se han visto hasta el momento.
Breadth-First (Amplitud)
Se evalúa cada nodo en un determinado nivel antes de pasar al siguiente. Es completo y óptimo, buscando la solución más corta.
Cómo trabaja: Busca en el gráfico entero o la secuencia sin considerar el objetivo hasta que lo encuentra. No usa una heurística. Desde el punto de vista del algoritmo,... Continuar leyendo "Algoritmos de Búsqueda en Inteligencia Artificial: Best-First, Breadth-First, Depth-First y A*" »