algoritmus A*

algoritmus A* — v umelej inteligencii základný algoritmus heuristického hľadania riešenia. Heuristická informácia v tvare vyhodnocovacej funkcie slúži na odhad vzdialenosti jednotlivých stavov hľadania od úspešného riešenia. Hľadanie pokračuje v stave, ktorý je podľa odhadu najbližšie k riešeniu (v najsľubnejšom stave). Za určitých podmienok nájde algoritmus A^* optimálne riešenie vždy, ak také existuje.