Поиск пути

Программирование на Visual Basic, главный форум. Обсуждение тем программирования на VB 1—6.
Даже если вы плохо разбираетесь в VB и программировании вообще — тут вам помогут. В разумных пределах, конечно.
Правила форума
Темы, в которых будет сначала написано «что нужно сделать», а затем просьба «помогите», будут закрыты.
Читайте требования к создаваемым темам.
VINNY-PYX
Продвинутый пользователь
Продвинутый пользователь
Аватара пользователя
 
Сообщения: 125
Зарегистрирован: 02.02.2004 (Пн) 17:24
Откуда: из роддома

Поиск пути

Сообщение VINNY-PYX » 29.11.2004 (Пн) 18:25

Люди добрые (надеюсь не злые), помогите мне создать универсальный код или алгоритм, следуя которому всегда будет возможен выход из лабиринта. Вот напимер:

X X X X X X X
X 2 X 0 0 0 X
X 0 0 0 X 0 X
X X 0 X X 0 X X
X 0 0 0 X 0 1 X
X 0 0 0 X X X X
X X X X X

X - Стена
0 - Проход
1 - цель
2 - начало

Мне так же надо, чтобы объект, "идущий" по лабиринту не "начинал наматывать круги", а находил выход как можно быстрее!!!

tyomitch
Пользователь #1352
Пользователь #1352
Аватара пользователя
 
Сообщения: 12822
Зарегистрирован: 20.10.2002 (Вс) 17:02
Откуда: חיפה

Сообщение tyomitch » 29.11.2004 (Пн) 19:19

Пресловутая волна поможет.
http://algolist.manual.ru/maths/graphs/ ... h/wave.php
Изображение

Серый
Начинающий
Начинающий
 
Сообщения: 16
Зарегистрирован: 06.11.2004 (Сб) 10:51

Сообщение Серый » 30.11.2004 (Вт) 13:35

tyomitch всегда хочет навязаь способ волны :lol:

Вот смотри
http://bbs.vbstreets.ru/viewtopic.php?t=10401&highlight=


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

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

Сейчас этот форум просматривают: Bing-бот, Google-бот и гости: 2

    TopList