Заранее спасибо.
Поиск кратчайшего пути
Правила форума
Темы, в которых будет сначала написано «что нужно сделать», а затем просьба «помогите», будут закрыты.
Читайте требования к создаваемым темам.
Темы, в которых будет сначала написано «что нужно сделать», а затем просьба «помогите», будут закрыты.
Читайте требования к создаваемым темам.
Сообщений: 10
• Страница 1 из 1
- Volkova
- Начинающий
- Сообщения: 14
- Зарегистрирован: 10.12.2007 (Пн) 13:03
Поиск кратчайшего пути
Volkova » 22.07.2008 (Вт) 0:49
на форме изображение шарика мне нужно, чтобы при щелчке мышью по форме ( не в люьой точке, а в ограниченном рисунком квадрате, знимающем бОльшую часть формы) шарик перемещался туда, где был произведен щелчок, но не просто возникал там, а "ехал" по форме туда, при этом обходя препятствия на своем пути. Как можно это реализовать? По заветной фразе "поиск кратчайшего пути VB" поисковики отмалчиваются
Заранее спасибо.
Заранее спасибо.
- DODge
- Продвинутый пользователь
-
- Сообщения: 126
- Зарегистрирован: 30.07.2006 (Вс) 0:25
- Откуда: Нижний Новгород
DODge » 22.07.2008 (Вт) 1:24
Вот пример формы на которой вроде бы реализована часть твоего вопроса, ну разве что самая малость 
Не помню где скачал, но я его немного подкорректировал и упростил, но от багов не избавлял, времени нет. Правда придётся слегка его доработать, и чтобы точки бегали, и чтобы препятствия обходили...
Кстати, у меня где-то был полностью готовый вариант, чёт я его найти не могу В общем как найду, так выложу.
Не помню где скачал, но я его немного подкорректировал и упростил, но от багов не избавлял, времени нет. Правда придётся слегка его доработать, и чтобы точки бегали, и чтобы препятствия обходили...
Кстати, у меня где-то был полностью готовый вариант, чёт я его найти не могу
В общем как найду, так выложу.- Вложения
-
PathFind.rar- Путь от точки А до точки Б.
- (1.08 Кб) Скачиваний: 82
CPU = Intel Core i5 6500 @ 3.2 GHz
VGA = GeForce GTX 650Ti 2Gb
RAM = 8 ГБ DDR4 @ 2133 MHz
OS = Windows 10 Pro 64-bit
IDE = Microsoft Visual Studio Community 2017 (Visual Basic.NET)
GAPI = SharpDX 9 + 12
VGA = GeForce GTX 650Ti 2Gb
RAM = 8 ГБ DDR4 @ 2133 MHz
OS = Windows 10 Pro 64-bit
IDE = Microsoft Visual Studio Community 2017 (Visual Basic.NET)
GAPI = SharpDX 9 + 12
- DODge
- Продвинутый пользователь
-
- Сообщения: 126
- Зарегистрирован: 30.07.2006 (Вс) 0:25
- Откуда: Нижний Новгород
DODge » 22.07.2008 (Вт) 23:30
SLIM
Пускай, жалко что ли
Volkova
Тут наткнулся на русскоязычный мануал, сам не читал, но думаю пригодится (может ещё кого заинтересует)
Пускай, жалко что ли
Volkova
Тут наткнулся на русскоязычный мануал, сам не читал, но думаю пригодится (может ещё кого заинтересует)
- Вложения
-
- pathfind.zip
- Поиск оптимального пути для транспортных средств на оцифрованых картах реальной местности
- (588.57 Кб) Скачиваний: 77
CPU = Intel Core i5 6500 @ 3.2 GHz
VGA = GeForce GTX 650Ti 2Gb
RAM = 8 ГБ DDR4 @ 2133 MHz
OS = Windows 10 Pro 64-bit
IDE = Microsoft Visual Studio Community 2017 (Visual Basic.NET)
GAPI = SharpDX 9 + 12
VGA = GeForce GTX 650Ti 2Gb
RAM = 8 ГБ DDR4 @ 2133 MHz
OS = Windows 10 Pro 64-bit
IDE = Microsoft Visual Studio Community 2017 (Visual Basic.NET)
GAPI = SharpDX 9 + 12
- Proxy
- Профессор VB наук
-
- Сообщения: 2941
- Зарегистрирован: 31.08.2007 (Пт) 4:41
Proxy » 25.07.2008 (Пт) 8:44
А в чём минусы поиска простым перечислением всех путей из данной точки? Ну всмысле так:
A -> B
A -> C
...
A -> B -> M
...
A -> ... -> ... -> ... -> ... -> ... -> X
где A - начальная точка, X - последняя.
ЗЫ. Вариантов вроде не сильно много выходит, т.к. варианты с рекурсией не допускаются. Т.е. A -> B -> A -> C недопустим, т.к. содержит рекурсивный путь.
A -> B
A -> C
...
A -> B -> M
...
A -> ... -> ... -> ... -> ... -> ... -> X
где A - начальная точка, X - последняя.
ЗЫ. Вариантов вроде не сильно много выходит, т.к. варианты с рекурсией не допускаются. Т.е. A -> B -> A -> C недопустим, т.к. содержит рекурсивный путь.
Последний раз редактировалось Anonymous 26.07.2008 (Сб) 9:28, всего редактировалось 1 раз.
Follow the white rabbit.
- Mikle
- Изобретатель велосипедов
-
- Сообщения: 4159
- Зарегистрирован: 25.03.2003 (Вт) 14:02
- Откуда: Туапсе
Mikle » 27.07.2008 (Вс) 9:39
SLIM
Они не наложены, точнее наложены только в редакторе, после запуска программа их расставляет по местам. Реализация не шибко оптимальная - это один из моих первых проектов на VB6, писался много лет назад.
Но к теме топика это не имеет отношения, я предполагал, что демонстрирую алгоритм поиска пути.
Они не наложены, точнее наложены только в редакторе, после запуска программа их расставляет по местам. Реализация не шибко оптимальная - это один из моих первых проектов на VB6, писался много лет назад.
Но к теме топика это не имеет отношения, я предполагал, что демонстрирую алгоритм поиска пути.
Сообщений: 10
• Страница 1 из 1
Кто сейчас на конференции
Сейчас этот форум просматривают: Yandex-бот и гости: 14