Re: Лабиринты

From

Vitaly Slobodskoy (2:5015/128.22)

To

"Roman Ilyin"

Date

2002-11-23T01:14:56Z

Area

RU.ALGORITHMS

Здравствуйте, //Roman Ilyin//, САНТЕХНИКА вызывали?!? Так так, у вас потекло 22.11.02... *ТЫ хочешь поговорить об этом??*

 VS>> Зачем?! Тут же волна в чистом виде!
 U> Когда я писал - нужна была ф-ия, возвращающая направление следующего шага
 U> в клетчатом поле. Нужно было ходить по лабиринту, пока не найдешь выход,
 U> причем пока не увидишь - нельзя узнать - есть там выход или нет. Когда
 U> весь лабиринт известен - тогда волной проще...
 Т.е. в твоём случае лабиринт был просто не известен. Ну тогда, очевидно,
полный перебор, например, алгоритмом с возвратом...

-----------------
Надеюсь, хоть чем-то мог быть полезен! И, это... в следующий раз закрывайте
кран!

Slobodskoy Vitaly
e-mail: vital@mail.nnov.ru
fido: 2:5015/128.22

--- WP/95 Rel 1.78E (215.0) Reg.
 * Origin: Рубль - это одна треть коржика! (2:5015/128.22)