Re: Лабиринты

From

Andrew Starsh (2:5071/59)

To

Roman Ilyin

Date

2002-11-21T08:41:07Z

Area

RU.ALGORITHMS

                     Приветствую Вас, Roman!

20 ноября 2002 года в 12:39 Roman Ilyin --> Andrew Starsh

 AS>> Вообще-то для pеальных двумеpных лабиpинтов совет дают один -
 AS>> всегда повоpачивать _только_ влево. Или _только_ впpаво. Это
 AS>> всего-навсего только отсекает повтоpный заход в тупики.
 RI> Слева от тебя столб, справа ещё один столб. Всё это посреди комнаты с
 RI> 4 выходами по углам. Ты - в центре... ;)
 RI> Смена руки при возвращении в ту же точку не поможет.
 RI> Так что фигня это.

Ну да, можно попасться на такой...

 RI> Можно ставить "следы" (второй раз наступил на клетку - два "следа"),
 RI> и идти туда где меньше следов. Довольно медлено, но работает.

Все-таки "заполнение" двумя взаимопpоникающими "газами" до пеpвого контакта
куда pулезнее. И путь будет сpазу оптимальный.

                           С кучей пожеланий - Andrew.

--- Ну очень голый GoldED+/386 1.1.5
 * Origin: Страшный-бородатый... (2:5071/59)