Algoritmo delimitato dalla memoria semplificato

Il Simplified Memory-Bounded Algorithm (SMA *) è un algoritmo per le ricerche negli alberi ottimizzate per la memoria . È un caso speciale dell'algoritmo A * per il calcolo di un percorso più breve .

Se viene cercata l'area da esaminare albero con un algoritmo avido e non è disponibile memoria sufficiente per contenere l'intero albero in memoria, i nodi oi sottoalberi sfavorevoli vengono inizialmente ignorati. Le informazioni sui costi della sottostruttura vengono salvate nel nodo precedente. Se non si ottiene un risultato migliore con i restanti sottoalberi, il calcolo può essere riavviato dai nodi dimenticati a buon mercato. L'effetto di risparmio sul consumo di memoria deriva dal fatto che inizialmente le varianti della soluzione meno promettenti non vengono mantenute in memoria.