egyszerűsített memóriakorlátozott A* keresés (EMA*)

Kapcsolódó fogalmak: 
A* keresés
Rövid szöveges bemutatás: 
Az EMA*, az A* keresés memória felügyeletre kifejlesztett változata. Annyi történik, hogy a keresés pont ugyan úgy működik és halad mint az A*, de ha a tárolandó lehetséges kifejtendő csomópontok miatt betelik a memória és további lehetségesen kifejtendő csomópontot nem tudunk kivenni akkor memória ürítésre kerül sor. Mégpedig olyan módon, hogy törli azt a csomópontot melynek az f kiértékelő függvénye szerint a legtávolabb van a célcsomóponttól, és ezt az f értéket hozzáadja a szülőcsomópont f értékéhez. Ezáltal, hogyha egy utat töröltünk is, akkor is tudni fogjuk, hogy mi a lehetséges költsége annak, ha azt az utat választjuk.