Búsqueda No Informada

Espacio de estados: Grafo dirigido con todos los estados diferentes del problema.

Árbol de búsqueda: Estados generados durante el proceso.

Frontera: Conjunto de estados pendientes de explorar/expandir.

f: Determina el estado más prometedor en la frontera.

Funciones de Evaluación

• Anchura: La frontera es una cola FIFO. f(n) = Profundidad(n)
  • Devuelve el camino solución más corto (menos profundo).
  • Es óptima si las acciones son de coste positivo e idéntico.
• Uniforme: La frontera Seguir leyendo “Explorando Algoritmos de Búsqueda: Informada vs. No Informada, Heurísticas y Sistemas Basados en Reglas” »