Búsqueda Greedy

• minimiza el coste del camino restante para llegar al objetivo
• sea h(n) el mejor coste estimado del nodo n al objetivo
• h(n) debe ser cero para los estados objetivo
• ejemplo de heurística: la distancia en línea recta para problemas de búsqueda de rutas
• intuitivamente
  • la búsqueda greedy puede ser rápida
  • la búsqueda greedy puede necesitar backtracking
• problema: tiene que mantener todos los nodos en memoria
• complejidad espacial y temporal