Absolver

Kapcsolódó fogalmak: 
heurisztika
Kapcsolódó fogalmak: 
elfogadható heurisztika
Kapcsolódó fogalmak: 
relaxált probléma
Rövid szöveges bemutatás: 
A különböző problémák esetén a problémák gyorsabb megoldása érdekében az algoritmusokhoz érdemes heurisztikus függvényeket használni. Ám ezen függvények megtalálása egyáltalán nem triviális feladat. Ennek érdekében született meg az Absolver (Prieditis, 1993, ld. linkek) nevű program, mely a relaxált probléma és számos más egyéb módszer alkalmazásával képes a problémához egy helyes heurisztikus függvény legyártására melyet alkalmazhatunk az eredeti problémához. Ennek a programnak köszönhetjük a Rubik-kockához létrejött első heurisztikus függvényt és számos egyéb játékhoz is.