Ребят, возможно странный вопрос))) есть область с точками на равном

расстоянии друг от друга 10 на 10 точек) есть точка старт и финиш, как проложить маршрут от старта к финишу по точкам?) не прошу код, можно совет)

9 ответов

0 просмотров

А*

Для начала построй граф между соседними точками, а там уже любой алгоритм поиска пути подойдет

Михаил-SHOTKILL Автор вопроса
Jakonda
Для начала построй граф между соседними точками, а...

получаеться в любом случае пользоваться нев мешем или панфаендером?)

Михаил SHOTKILL
получаеться в любом случае пользоваться нев мешем ...

Не, это всего лишь готовые инструменты, да и непонятно немного как ты навмешем это решишь

Михаил-SHOTKILL Автор вопроса
Jakonda
Не, это всего лишь готовые инструменты, да и непон...

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

Михаил SHOTKILL
я просто уже сломал голову) как мне определить точ...

Вспомнился этот способ из книги Грокаем алгоритмы: https://ru.m.wikipedia.org/wiki/%D0%9F%D0%BE%D0%B8%D1%81%D0%BA_%D0%B2_%D1%88%D0%B8%D1%80%D0%B8%D0%BD%D1%83 Не уверен что подходит.

Михаил SHOTKILL
я просто уже сломал голову) как мне определить точ...

Ну вот для начала все приводят к удобочитаемому виду, как правило это граф

Михаил-SHOTKILL Автор вопроса
Raplotote
Вспомнился этот способ из книги Грокаем алгоритмы:...

сейчас почитаю, любая инфа згодиться за неимением ни чего)

Похожие вопросы

Обсуждают сегодня

Я хочу запустить свой проект в тг. Что-то между пирамидой и майнилкой. Еще подобного ничего не было. Уникальная идея. Нужен именно не бот, а приложение. С ввод, выводом тон...
Павел А.
6
Всем доброго вечера! Хочу поделиться своим злоключением с человеком, который, как оказалось сюда тоже скидывал свое резюме. Жаль, что я вашу группу не нашел раньше… человек ки...
Роман Ахмедзянов
4
Привет, кто может сделать юзербота с апи? Задачи: - создавать группы - создавать каналы - задавать для созданных каналов аватарку или эмоджи, имя группы - добавлять в группы...
Lencore
11
господа, когда у вас в боте есть локализация (ру + англ, остальные языки пока не планируются), вы на первом старте как с языком решаете вопрос: смотрите на language_code приле...
Denis 🐍|👑 | darling! 🥰
5
Я колись ставив гуглу антиспам 3.0, може і норм, але мені не дуже зайшло. Теж думав тиждень, що його і куди. Зупинився на трех варіантах відразу всі три і включив 1. Перевір...
𝓔𝓾𝓰𝓮𝓷𝓮𝓥 J
2
Всем привет, Добавил в плагин определение user agent public function registerMarkupTags() { return [ 'filters' => [ 'staticPage' => ['RainLab\Pages\Cl...
John Norton Kruger
3
А чего при переходе с 2 на 3 все что в билдере сделано тютю?
Денис Александрович
5
Кому нибудь нужен плагин для генерации метатегов? А если нужен что бы вам хотелось в нем видеть?
Black Cat
3
Портфолио: Зовут меня Александр, мне 36 лет. Город Пушкино. Общий рабочий стаж: ~14 лет Уровень квалификации: Senior Full-stack developer Где прочесть мой код? https://github....
Magic
10
где собака, админ группы? нычкуется и боится проявить волю, в толерантность еще не наигрался? @yelizariev
Ognezar
61
Карта сайта