Ricerca SMA*

La ricerca SMA* è una ricerca informata. È una variante semplificata della ricerca MA*. La sigla SMA* significa Simplified Memory Bounded A*. Il principale vantaggio della ricerca SMA* l'utilizzo di uno spazio di memoria superiore alle ricerche a memoria limitata ( RBFS ) e inferiore alle ricerche a star ( A* ). Anche la ricerca SMA* si basa su una funzione euristica. Al completamento della memoria disponibile l'algoritmo prosegue la ricerca liberando dallo spazio di memoria il percorso meno efficiente al fine di espandere la ricerca su un nuovo nodo. La ricerca SMA* è una ricerca ottimale nel caso in cui la soluzione si trovi entro la quantità di memoria disponibile. Una volta occupata l'intera memoria disponibile l'algoritmo prosegue la ricerca come una ricerca a memoria limitata ( RBFS ) con conseguente rallentamento dei tempi di esecuzione in quanto ogni qualvolta recupera un cammino deve riespanderlo nuovamente. A differenza delle ricerche RBFS la ricerca SMA* può comunque impiegare una quantità di memoria superiore. Per ulteriori informazioni si consiglia la lettura dell'algoritmo di ricerca MA*.