[Алгоритм поиска пути] Форум браузерной онлайн игры Бойцовский Клуб ОЛДБК

[11]

(05.04.17 17:12)

Евклидов
Манхэттэн
Чебышев
Диагональный

Давно в плагине? В настройках лабы ;)

[10]

(05.04.17 17:18)



function Diagonal(Point, Goal) {

        return max(abs(Point.x - Goal.x), abs(Point.y - Goal.y));

    }



    function Euclidean(Point, Goal) {

        return sqrt(pow(Point.x - Goal.x, 2) + pow(Point.y - Goal.y, 2));

    }



    function Manhattan(Point, Goal) {

        return abs(Point.x - Goal.x) + abs(Point.y - Goal.y);

    }



    function Chebyshev(Point, Goal) {

        return max((Point.x - Goal.x) , (Point.y - Goal.y));

    }

[10]

(05.04.17 17:19)

> //Класс для поиска пути. Нагло стырен откуда-то там

[9]

(05.04.17 17:31)

Так какой быстрее ищет путь?
Что выбирать?

[10]

(05.04.17 18:41)

Удалено Паладином

[10]

(05.04.17 18:43)

statsoft.ru/home/textbook/modules/stcluan.html#d
learnspss.ru/hndbook/glava20/cont8.htm

[12]

(05.04.17 19:12)

вообще ничего не понял)))

[9]

(05.04.17 19:19)

> Super[10] (05.04.17 18:43)
>
>
>
> statsoft.ru/home/textbook/modules/stcluan.html#d
> learnspss.ru/hndbook/glava20/cont8.htm

Какой ты молодец, умеешь ссылки копировать, а слабо нормальным языком объяснить?

[11]

(05.04.17 19:20)

Злоумышленники могут пытаться похитить ваши данные с сайта statsoft.ru (например, пароли, сообщения или номера банковских карт). NET::ERR_CERT_AUTHORITY_INVALID

удалите

[11]

(05.04.17 19:21)

Злоумышленники могут пытаться похитить ваши данные с сайта www.learnspss.ru (например, пароли, сообщения или номера банковских карт). NET::ERR_CERT_AUTHORITY_INVALID

[10]

(05.04.17 19:26)

> Злоумышленники могут пытаться похитить ваши данные с сайта
> statsoft.ru (например, пароли, сообщения или номера банковских
> карт). NET::ERR_CERT_AUTHORITY_INVALID

> Злоумышленники могут пытаться похитить ваши данные с сайта
> www.learnspss.ru (например, пароли, сообщения или номера
> банковских карт).

https не вводи и все будет нормально

[10]

(05.04.17 19:31)

> Disciple[11] (05.04.17 19:20)
> Злоумышленники могут пытаться похитить ваши данные с сайта
> statsoft.ru

Эти ссылки с википедии...

Копируйте второй пост без https

[12]

(05.04.17 21:58)

я бы сказал что все 4 метрики поиска кратчайшего пути в лабе дадут схожий результат, ибо у нас не такой большой граф. Но есть ограничения, передвижения только по 4 сторонам. Я бы пользовался манхеттенской метрикой.

Эвклидова метрика дает расстояние по прямой то есть стандартные a^2=b^2+c^2 - у нас нету передвижения по диагонали.
Чебышева - это максимум по модулю, хороша, когда можно двигаться по диагонали (у нас нельзя)
А вот метрика Минковского (манхеттенская, городских кварталов) как раз учитывает передвижение по диагонали как сумму вертикальных и горизонтальных передвижений (сдвигов) - то есть движение по диагонали фактически есть змейка из гориз.+вертикальных ходов. Именно такой у нас лаб.
Диагональная метрика неравна нулю только на диагональных элементах, у нас таких путей нету.

[11]

(05.04.17 22:10)

Уж лучше бы бота на учили ходить через клетки, имеющие направление

[12]

(05.04.17 23:25)

> Математик

Садись, 5! :))))

[12]

(05.04.17 23:26)

> Математик

А вообще спасибо за разъяснения ;)

[12]

(05.04.17 23:42)

Математик[12] (05.04.17 21:58)
Обожаю такие темы)

[??]

(05.04.17 23:48)

> Математик

как в старые добрые. красава разложил.

[12]

(06.04.17 09:23)

воистину Математик) спасибо!

[12]

(06.04.17 09:30)

а на практике все немного по другому... все 4 алгоритма работают одинакого бот идет слева на право по прямой потом на ступеньку ниже и с права на лево..

[11]

(06.04.17 21:32)