|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Vitaly Slobodskoy 2:5015/128.22 23 Nov 2002 02:14:56 To : "Roman Ilyin" Subject : Re: Лабиринты --------------------------------------------------------------------------------
22.11.02... *ТЫ хочешь поговорить об этом??*
VS>> Зачем?! Тут же волна в чистом виде!
U> Когда я писал - нужна была ф-ия, возвращающая направление следующего шага
U> в клетчатом поле. Hужно было ходить по лабиринту, пока не найдешь выход,
U> причем пока не увидишь - нельзя узнать - есть там выход или нет. Когда
U> весь лабиринт известен - тогда волной проще...
Т.е. в твоём случае лабиринт был просто не известен. Hу тогда, очевидно,
полный перебор, например, алгоритмом с возвратом...
-----------------
Hадеюсь, хоть чем-то мог быть полезен! И, это... в следующий раз закрывайте
кран!
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/3908f72bb50f.html, оценка из 5, голосов 10
|