Эта библиотека реализует знаменитый алгоритм A* поиска оптимального пути в варе. В отличие от стандартного pathing, моя система учитывает стоимость каждого вида местности. Юнит не побежит через поле, а пойдет через обходную дорогу. Также можно указать какие тайлы непроходимы.

Чтобы просчитать путь, надо:

myway = Way.Init()

myway.Calc(unit u, real tx, real ty)

,где u - ваш юнит tx,ty - координаты точки цели, которая находится на дороге.

В качестве примера обработки я написал доп. библиотеку Poter, пример ее использования можно посмотреть в триггере "DBPoter" и, собственно, следует посмотреть саму эту библиотеку.

Система еще не релизная, считает все правильно, но долго из-за задержек. Без них происходит один большой лаг. В следующих версиях этого не будет, так как путь будет считаться сразу с 2х сторон и юзаться 2х уровневый pathing, +перейду на binary heaps ака бинарные кучи, они в 10 раз быстрее хештаблиц на длинных путях.

Может обход графа в ширину?
В глубину - это на ацикличность.

В глубину.

Чёт ты гонишь, нахождение наикратчайшего пути - это в ширину называеца.

Если представить точку начала пути за вершину графа, то это будет поиск в глубину.

читай

Rinegan добавил:
Меня не переспоришь))

Идеологический момент здесь не очень важен, оцените саму систему.

В длину. Ну а так норм, только немного неудобно твои системы собирать по отдельности) я так понимаю исключается возможности вылета за конец карты? И почему только с квадратными

Ок, ща посмотрю.
хотя всёже в ширину=)

Все убедил, поиск в ширину =). Не буду с тобой спорить.

NCrashed добавил:
XiMiKs, главная библиотека WayLib. А библиотека Poter нужна только для теста =). Ее конечно можно переделать под себя и использовать.
С квадратными легче вычислить номер тайла по координатам, иначе нужно писать собственную функцию для x и y координат. В итоге получим 4 функции вместо 2х. А так как неквадратные карты редко используются, то я упростил задачу.

NCrashed добавил:
Вылет за пределы проверяется.

Чёто у тебя всё так сложно написано. Не втом смысле, что сама задача сложная, а ты как-то её уж больно усложнил. Если ты не против, я попробую тоже самое написать?

Попробуй, задача на самом деле непростая, можно попытаться построить путь не циклом, а рекурсией, но я не стал так издеваться над своими (и пользовательскими) мозгами

Нет, рекурсия здесь будет очень долгой, если задача из одного края карты размером 480х480 перейти в другой. Здесь списком делать надо.

Rinegan добавил:
оО
Это что за изврат?!

    private int MOD(int a, int b) {
        int c
        if (b == 0) or ( a == 0) {return -1}
        while (a >= b) {
            a -= b 
        }
        return a
    }

инт с там лишнее, забыл удалить, это вычисление остатка от деления

ну ты извращенец.....
А DIV то зачем? стандартное деление 19/5 и есть div, и выдаст оно 3.

Rinegan добавил:
Во-первых это делается не циклом.
Во-вторых есть нормальная BJ функция ModuloInteger

function ModuloInteger takes integer dividend, integer divisor returns integer

Оно выдаст с дробной частью а при округлении можно получить не то значение, например при округлении 13.8

NCrashed добавил:
Не люблю бж функции, не доверяю я им, все равно также сделана

local integer i = 19/5
i будет равно 3
проверь сам.

ничё не также, она нормально сделана, проверь.

Ладно есть такая фича, но быстрее работает мой вариант. По-другому на аппаратном уровне не вычисляется. И вообще что ты придрался к этим двум функциям =) ? Див вроде там всего 1 раз используется.

NCrashed добавил:
В джаззе есть неявное приведение типов? 0_o