Best First Search (Búsqueda "Mejor el Primero")

Best First Search

Esta búsqueda es basada libremente en el Dip Best search nuevamente el método heurístico es usado para mejorar la búsqueda eficientemente cada paso de la expansión de los nodos es resumido desde el primer nodos hasta el ultimo, no importa en donde esta en el árbol

ALGORITMO

1.- Forma a un elemento constante Q consistente desde el modo raíz.

2.-  Hasta que Q esté vacía o el objetivo haya sido alcanzado, se determina si el primer elemento en Q es el objetivo.

• a) Si lo es hacemos nada.

• b) Si no lo es, remover el elemento de Q y agregar el primer elemento hijo de Q.

• c) Ordenar Q  estimando la distancia.

4.- Si el objetivo es alcanzado, felicidades. Si no, fracasaste.

EVALUACIÓN.

Este es una búsqueda completa.

Costo de la Búsqueda.

Con una variable de búsqueda, ya que es imposible de terminar lo que, en su caso mejorará la eficacia de la búsqueda.

Una naturaleza heurística desafía dicha evaluación.

NO ÓPTIMO

Este algoritmo no necesariamente encontrara la ruta más eficiente a través del estado del espacio, encontrando la mejor ruta es el tema de la sig. Sección.

EJEMPLO 

Referencias:
www.ii.uam.es/~fdiez/docencia/.../busqueda-con-informacion.ppt

Integrantes del equipo

Caballero Hernández Alí
Cañaveral Cruz Àngel Andrès
Dominguez Pérez Didier Uriel
Gonzalez Sánchez Victor Manuel
Mendez Cruz Daniel
Ortega Solis Artemio
Vázquez Sánchez Gladis