Лабиринты

From

Roman Ilyin ()

To

Andrew Starsh

Date

2002-11-20T12:39:57Z

Area

RU.ALGORITHMS

From: "Roman Ilyin" <grisper@voronezh.net>

Доброе время суток, 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)