dinamikus súlyozási technika A*

Rövid szöveges bemutatás: 
A dinamikus súlyozási technika A*, az A* keresés egy módosított változata. A módosítás annyi, hogy az A*-ban használt útköltség függvényt és heurisztikus függvényt súlyozzuk. A súly meghatározása dinamikusan változik, finomul a feladat előrehaladásával. Ez a fajta keresés bizonyosan eredményes, méghozzá az optimálishoz képest 1 + epszilon lépésben, ahol az epszilon egy inicializálási paraméter, azaz a feladat elején megadandó.