Алгоритм нахождения кратчайшего пути в играх

Программирование на Visual Basic, главный форум. Обсуждение тем программирования на VB 1—6.
Даже если вы плохо разбираетесь в VB и программировании вообще — тут вам помогут. В разумных пределах, конечно.
Правила форума
Темы, в которых будет сначала написано «что нужно сделать», а затем просьба «помогите», будут закрыты.
Читайте требования к создаваемым темам.
arechemist
Продвинутый пользователь
Продвинутый пользователь
 
Сообщения: 173
Зарегистрирован: 24.10.2003 (Пт) 8:45

Алгоритм нахождения кратчайшего пути в играх

Сообщение arechemist » 23.01.2004 (Пт) 17:43

Нашел на этом сайте статью по теме, но в нее не въехал, может у кого-нибудь есть пример с исходником?

Я пытался пройти от точки А до точки B по уравнению линии проходящей через две точки. Пока между этими точками нет препятствий все работает! Но вот когда межну точками непроходимый участок, то начинаются проблемы...

GSerg
Шаман
Шаман
 
Сообщения: 14286
Зарегистрирован: 14.12.2002 (Сб) 5:25
Откуда: Магадан

Сообщение GSerg » 24.01.2004 (Сб) 10:52

Так спрашиваешь, как будто задача донельзя тривиальна :)
http://algolist.manual.ru
Как только вы переберёте все варианты решения и не найдёте нужного, тут же обнаружится решение, простое и очевидное для всех, кроме вас

arechemist
Продвинутый пользователь
Продвинутый пользователь
 
Сообщения: 173
Зарегистрирован: 24.10.2003 (Пт) 8:45

Сообщение arechemist » 25.01.2004 (Вс) 14:03

Благодаря этому волновому алгоритму у меня появилась идея!
Идея то появилась, но еще пока не созрела! Нужно еще немного доработать...
Когда додумаю обязательно напиишу... и может быть пришлю пример!

Mikle
Изобретатель велосипедов
Изобретатель велосипедов
Аватара пользователя
 
Сообщения: 4160
Зарегистрирован: 25.03.2003 (Вт) 14:02
Откуда: Туапсе

Сообщение Mikle » 25.01.2004 (Вс) 16:58

В исходниках уже давно лежит мой исходник игры Lines. Там есть и нахождение кратчайшего пути.

arechemist
Продвинутый пользователь
Продвинутый пользователь
 
Сообщения: 173
Зарегистрирован: 24.10.2003 (Пт) 8:45

Сообщение arechemist » 26.01.2004 (Пн) 10:22

Спасибо Mikle, сейчас гляну!


Вернуться в Visual Basic 1–6

Кто сейчас на конференции

Сейчас этот форум просматривают: AhrefsBot и гости: 11

    TopList  
cron