|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
10.01.2012, 10:25 | #1 |
Форумчанин
Регистрация: 23.08.2011
Сообщений: 171
|
Вычесление пути от точки А до точки В
Всем привет, при создании игры столкнулся с такой проблемой (Внимание на рисунок), есть некое колличество точек с координатами (x,y), нужно найти ближайший путь от точки А до точки В. На рисунке Черным цветом отмечены непроходимые точки. Линиями обозначены возможные пути.
На картинке есть четыре варианта пути, три из них я отметил цифрами: зеленого, синего и красного цвета. Синие и красные пути имеют 6 шагов, зеленый путь имеет 7 шагов (Он больше чем синий и красный). В общем моя задача написать функцию, которая находит кротчайший путь от точки А до точки В, и вернуть первую точку после точки А, которая ведет к точке В. Плиз Хелп. (На рисунке вместо 3 написал 4 зеленую, касяк, не ругаться!)
Каждый день узнаю новое...
Последний раз редактировалось Anton911; 10.01.2012 в 10:27. |
10.01.2012, 10:31 | #2 |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Алгоритм Дейкстры есть в Вики. Вот тут http://www.algolib.narod.ru/Graph/Path.html немного. И вообще в гугле полно инфы по запросу алгоритмы поиска пути...
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
10.01.2012, 11:58 | #4 |
Форумчанин
Регистрация: 23.08.2011
Сообщений: 171
|
Всем спасибо, оказывается я был близок к написанию подобного алгаритма, но чтото сошел с дистанции. Теперь разобрался)
Каждый день узнаю новое...
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Движение обьекта по кратчайшему пути до точки | Demiant | Общие вопросы Delphi | 5 | 18.07.2011 18:56 |
Поиск всех путей в лабиринте от точки до точки | pavel_abelardo | Помощь студентам | 12 | 26.06.2011 00:23 |
Имеются координаты точки. Как проверить какого цвета соседние точки на форме? | Rin | Мультимедиа в Delphi | 2 | 10.11.2009 22:47 |
даны две точки. организовать движение из точки А в точку Б окружности! | Wi1D | Помощь студентам | 6 | 23.05.2009 19:55 |
Отбражение чисел - точки, это точки, а не запятые, обозначающие дробную часть | Дикий | Помощь студентам | 7 | 12.05.2008 17:57 |