• Iterative deepening
• Completa y óptima
• complejidad espacial: O(profundidad)
• complejidad temporal: depende de la función heurística
  • menos sobrecarga que ya que no hay cola de prioridad
• problemas
  • cuando cada contorno expande pocos (o sólo uno) estado
  • no tiene memoria entre búsquedas, puede repetir la búsqueda de un nodo ya visitado. solución
• soluciones
  • incrementar el coste máximo una cantida fija en cada iteracción
  • -admisibilidad: se encuentran soluciones cuyo coste será peor que el óptimo en una cantidad no mayor que