ЭВРИСТИЧЕСКИЙ ПОИСК В ПРОСТРАНСТВЕ СОСТОЯНИЙ. АЛГОРИТМ А

В докладе рассматриваются различные приложения алгоритма эвристического поиска А* к задаче поиска маршрутов перемещения транспортных средств в городских условиях, удовлетворяющих различным критериям оптимальности.

HEURISTIC SEARCH IN STATE SPACE. A* ALGORITHM

Various pathfinding applications of A* algorithm are discussed, particularly in terms of traffic jams.