|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Roman Ilyin 2:5020/400 20 Nov 2002 13:39:57
To : Andrew Starsh
Subject : Лабиринты
--------------------------------------------------------------------------------
Доброе время суток, Andrew!
Вы писали в эхоконференции fido7.ru.algorithms --> Andrew Evdokimov [20
ноября 2002 01:11]:
AE>> Какие существуют алгоритмы поиска
AE>> выхода из такого лабиринта? Интересуют варианты поиска выхода от входа
AE>> и из произвольной точки внутри лабиринта. Интересуют (и это важно)
AE>> лабиринты с неединственным входом и неединственным выходом (здесь
AE>> тонкость, что входы, отличные от того, на котором стоим, не являются
AE>> валидными выходами).
AS> Вообще-то для pеальных двумеpных лабиpинтов совет дают один - всегда
AS> повоpачивать _только_ влево. Или _только_ впpаво. Это всего-навсего
AS> только отсекает повтоpный заход в тупики.
Слева от тебя столб, справа ещё один столб. Всё это посреди комнаты с
4 выходами по углам. Ты - в центре... ;)
Смена руки при возвращении в ту же точку не поможет.
Так что фигня это.
Можно ставить "следы" (второй раз наступил на клетку - два "следа"),
и идти туда где меньше следов. Довольно медлено, но работает.
Удачи!
Roman Ilyin. E-mail: grisper@voronezh.net
--- ifmail v.2.15dev5
* Origin: Информсвязь-Черноземье (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Лабиринты 