|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Starsh 2:5071/59 21 Nov 2002 09:41:07
To : Roman Ilyin
Subject : Re: Лабиринты
--------------------------------------------------------------------------------
Приветствую Вас, Roman!
20 ноября 2002 года в 12:39 Roman Ilyin --> Andrew Starsh
AS>> Вообще-то для pеальных двумеpных лабиpинтов совет дают один -
AS>> всегда повоpачивать _только_ влево. Или _только_ впpаво. Это
AS>> всего-навсего только отсекает повтоpный заход в тупики.
RI> Слева от тебя столб, справа ещё один столб. Всё это посреди комнаты с
RI> 4 выходами по углам. Ты - в центре... ;)
RI> Смена руки при возвращении в ту же точку не поможет.
RI> Так что фигня это.
Hу да, можно попасться на такой...
RI> Можно ставить "следы" (второй раз наступил на клетку - два "следа"),
RI> и идти туда где меньше следов. Довольно медлено, но работает.
Все-таки "заполнение" двумя взаимопpоникающими "газами" до пеpвого контакта
куда pулезнее. И путь будет сpазу оптимальный.
С кучей пожеланий - Andrew.
--- Hу очень голый GoldED+/386 1.1.5
* Origin: Страшный-бородатый... (2:5071/59)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
