| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Маршрут |
| Автор: Dimon 11.10.2003, 18:01 |
| Имеется двигающийся объект (картинка), несколько препятствий (тоже картинка). Нужен алгоритм, выбирающий наикратчайший путь между ними, желательно в Delphi. |
| Автор: December 11.10.2003, 18:36 |
| Чё-то не совсем понятно. Уже обсуждалась тема о поиске наикратчайшего пути, где-то полгода назад. |
| Автор: podval 11.10.2003, 19:25 |
| Алгоритм обхода препятствий тоже обсуждался, сравнительно недавно. |
| Автор: neutrino 12.10.2003, 10:43 |
| Воспользуйся алгоритмом Дийкстры (уже в которую тему пишу одно и то же). Его легко найти в ссылках наверху форума. Единственная проблема: Для поля, разбитого на квадратные области (пиксели) длина прохода сначала по вертикали, а потом по горизонтали (или наоборот) - по двум катетам, равна длине пути по диагонали - гипотенузе. Так что дерзай! |