Алгоритм поиска пути А* на JavaScript

Существует много реализаций волнового алгоритма для поиска кратчайшего пути. Обычно, подобные алгоритмы нужны при работе с графами, а также часто используются при разработке игр, когда некоторому объекту на игровой карте нужно попасть из точки А в точку Б, учитывая различные препятствия на пути. Для моих целей подошел алгоритм под названием "А-звездочка", который работает следующим образом: Начало Поиска Начинаем поиск пути выполняя следующее: Начинаем со стартовой точки A и добавляем ее в "открытый список" клеток, которые нужно обработать. Открытый список это что-то наподобие списка покупок. В данный момент есть только один элемент в списке, но позже мы добавим еще. Список содержит кл...