• Simplified Memory-Bounded
• usa toda la memoria disponible
• propiedades:
  • evita estados repetidos si en memoria se puede mantener un registro de ellos
  • completa: si, si puede tener en memoria la solución de menor profundidad de camino
  • óptima: si, si puede tener en memoria la solución óptima de menor profundidad de camino
  • si la memoria es suficiente para almacenar el árbol de búsqueda, la búsqueda es óptimamente eficiente