Перейти к содержанию
Asterios

Улучшенный поиск пути


Admin

Рекомендуемые сообщения

On 12/20/2025 at 1:45 PM, Онлайн said:

"поиск пути" а как это вообще должно работать?

Через жопу говорю - с начале алгоритмов везде били типа "дикстра". Матрица (как на табле шаха), каждое поле стоит "Х", двигаться по поле в круг и считаеш сколко там сума Х1-ХN. Пока не найдеш цел.

 

Потом появились алгоритмов типа А*, где кроме в поле, можно и плавать по воздухе. Там разница в то, что когда бегаеш слева/справа на много дорого стоит, и цел можно найти на много бистрее чем с обичного алгоритма. (Ну, не всегда но в особено в "поле" там в раза бистрее работает)

 

На сколко я вижу у нас алгоритм лучшее чем дикстра и тупит когда ест разница в Z. Т.е алгоритм возможно добавляет Z, чтоб считал бистрее, типа A*. 

 

Улетаю пока опят не забанили :)

Ссылка на комментарий
Поделиться на другие сайты

Присоединяйтесь к обсуждению

Вы можете написать сейчас и зарегистрироваться позже. Если у вас есть аккаунт, авторизуйтесь, чтобы опубликовать от имени своего аккаунта.
Примечание: Ваш пост будет проверен модератором, прежде чем станет видимым.

Гость
Ответить в этой теме...

×   Вставлено с форматированием.   Восстановить форматирование

  Разрешено использовать не более 75 эмодзи.

×   Ваша ссылка была автоматически встроена.   Отображать как обычную ссылку

×   Ваш предыдущий контент был восстановлен.   Очистить редактор

×   Вы не можете вставлять изображения напрямую. Загружайте или вставляйте изображения по ссылке.

  • Последние посетители   0 пользователей онлайн

    • Ни одного зарегистрированного пользователя не просматривает данную страницу
×
×
  • Создать...