==Псевдокод==
Краткое словесное описание будет здесьА* просматривает среди всех маршрутов ведущих к цели сначала те, которые благодаря имеющейся информации(эвристическая функция) в данный момент похожи на наилучший, причем алгоритм учитывает путь уже пройденный до текущей вершин.[[Файл:Astar_progress_animation.gif|right]] void A*(start,goal)
{
closed := {}; // Множество вершин расстояние до которых мы уже оценили
