#define = +=
Хотя я не уверен, что так можно

Ну да ну да...

Remove bots

В общем добил я этот алгоритм Astar

с выключеными плюшками поиск занимает 3 сек. в принципе норм, но можно лучше я знаю ))

а ты в курсе что если вывод в консоль убрать будет в 2 раза быстрее?

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

а проблема была в том что функция number возвращала 0 когда алгоритм натыкался на стену.

обозначил стену большой цифрой и  все заработало. пока с этим Астаром разбирался сменил 2 алгоритма волновых. ну эти уж совсем  тугие.

теперь начинаеться самое интересное. переходим к масштабированию пути в реальную область.

а это какие размеры массива? 300х300?

привязски то у меня нет где перс находиться - точнее она настолько динамичная что отловить ее практически не реально. всякими там вейтпоинтами ... смысл такой.  если подойти к краю карты слишком близко на скрине получается "дырка"(это сам перс в центре) - через каторую поиск пути просачиваеться.  даже морфология не спасает т.к. точку старта впаивает в сгенерированую толстую линию. - решение отойти от края.... и тут я наваял скриптик antiborder()

296х296

использовал метод как в этих алгоритмах только через фастфинд

на что уходит сколько времени? (первые 3 самые долгие операции)

матрицу рисовал из 15х15 пикселей - разбил ее на 9 зон и считал сколько в них цвета границы. соответсвенно делаю  далее выбираю сумму строк и столбцов самые маленькие и иду в противоположно направлении.

это стартовая точка правильного скрина для поиска пути . без дырявых границ.

теперьь у меня есть путь  - но он слишком уж короткий. срезает углы. перса я решил двигать так же по 8 направлениям, но это не совсем правильно! вернее на правктике получаеться лажа....

антибордер