Алгоритм поиска пути "А стар"

  Рет қаралды 12,466

Aleksei Baryzhikov

Aleksei Baryzhikov

Күн бұрын

Пікірлер: 9
@paklyaman
@paklyaman 6 жыл бұрын
Круть! Одно дополнение, если у Вас выпуклые шейпы выступают припятствиями, то это уже не PF, а обход препятствий по лучу, точности будет больше, и скорости тоже. При небольших плясках с бубном можно и более сложные фигуры превратить в выпуклые, а срезаные участки проверять лишь на попадание при пересечении фигуры с кратчайшей прямой пути. P.S. Успехов.
@AizarkLizard
@AizarkLizard 9 ай бұрын
Что мешает строить пути по граням но добавить выталкивание?
@ZoomokSPY
@ZoomokSPY 7 жыл бұрын
Хорошечно, браво!
@AizarkLizard
@AizarkLizard 9 ай бұрын
Препятвие имеет радиус, персонаж то же. Что мешает создать сеть точек возле препятвия, которые будут отвечать за проходимость. Можно грани уменьшить, точек будет меньше. Между точками будет проще прокладывать уже путь.
@maloun4726
@maloun4726 6 жыл бұрын
ты можешь считать длину по мере построения, суммируя в каждой новой точке после перехода, полную длину от старта, а в конце отсортировать пути которые привели к цели, по их итоговым длинам
@Pompiduskus
@Pompiduskus 6 жыл бұрын
классно !
@RevoltEnergy
@RevoltEnergy 7 жыл бұрын
я не силен в этом, но почему бы не наложить mesh на grid, и строить путь по первому, а считать длину - по второму?
@alexb-private
@alexb-private 7 жыл бұрын
Проблема в том, что при поиске по мешу мы не знаем точно конечное положение точек маршрута, пока не будет построен весь путь. Мы только знаем, через какие ребра надо пройти, а где именно оптимальнее пересечь ребро в процессе построения не понятно.
@maratgazizulin
@maratgazizulin 7 жыл бұрын
На гитхабе опечатка, не pypame engine, а pygame engine :)
Роевой интеллект. Муравьиный алгоритм.
20:57
foo52ru ТехноШаман
Рет қаралды 375 М.
Visualizing Pathfinding Algorithms
10:03
CodeNoodles
Рет қаралды 161 М.
Don’t Choose The Wrong Box 😱
00:41
Topper Guild
Рет қаралды 62 МЛН
Mom Hack for Cooking Solo with a Little One! 🍳👶
00:15
5-Minute Crafts HOUSE
Рет қаралды 23 МЛН
Мясо вегана? 🧐 @Whatthefshow
01:01
История одного вокалиста
Рет қаралды 7 МЛН
Ноутбук с тремя экранами это правильно!
11:00
Студия озвучки "Acting"
Рет қаралды 6 М.
Pathfinding - Understanding A* (A star)
12:52
Tarodev
Рет қаралды 141 М.
A* Pathfinding (E01: algorithm explanation)
11:39
Sebastian Lague
Рет қаралды 2,1 МЛН
Поиск в ширину (BFS)
16:39
Олимпиадное программирование в УлГТУ
Рет қаралды 31 М.
A* (A Star) Search Algorithm - Computerphile
14:04
Computerphile
Рет қаралды 1,2 МЛН
Симуляция муравейника на Unity.
10:09
Don’t Choose The Wrong Box 😱
00:41
Topper Guild
Рет қаралды 62 МЛН