Движение шара до точки по выгодной траектории, как сделать?

Question

[hayesdas]

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

Comments

[Антон]

1. Какие вводные данные? Координаты шаров, что-то ещё?
2. Краный шар стоит на месте?
3. Что имеется в виду под выгодной траекторией? Коротчайшая на плоскости - прямая, например.
4. Технологии, шары - это дивы или canvas или что?

[Дмитрий Беляев]

canvas? 2d? должен двигаться по светлым линиям?
код с Вашими попытками?

Answer 1

[rPman]

Выгодная траектория, это значит тебе нужен критерий оценки выгоды, в зависимости от него и будет алгоритм.

Во многих случаях можно заранее выбрать простой алгоритм, например если критерий выгоды - время, при фиксированной скорости, тогда алгоритм - прямая в направлении целевой точки

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