Espacios de estados con una gran variedad de costos son difíciles porque el algoritmo extiende su frontera y cambia frecuentemente de oponión acerca de qué camino es el más promisorio.
Para A no es tanto problema porque guarda todos, pero para IDA
es especialmente difícil porque no guarda información acerca
de los caminos.
En problemas donde se tienen grafos altamente conectados, es muy probable que se repitan estados generados anteriormente.
Una posibilidad es guardar tantos nodos como sea posible (los mejores). Otra posibilidad es que cuando se elimine un nodo (que ya no cabe en memoria), se guarde la mayor cantidad de información acerca de su costo en su antecesor.
MA hace mas o menos ésto. Al llenar su memoria elimina el nodo
de mayor costo de su agenda y propaga su costo a su nodo padre.
A pesar de eliminar la información que dice como ir a un cierto
nodo, los valores guardados le sirven al algortimo para saber que
tanto vale la pena explorar el nodo padre.
Durante el transcuros del tiempo, los nodos guardados en memoria representan una banda estrecha alrededor de la solución.