Лабиринты

From

Andrew Evdokimov (2:5020/2468.7)

To

All

Date

2002-11-15T20:09:06Z

Area

RU.ALGORITHMS

*All*, see the sun that rises on the hill...
It's there still.

Такой вот вопрос - каким образом лучше всего представлять 3-мерные лабиринты, имеющие толщину стен? Какие существуют алгоритмы поиска выхода из такого лабиринта? Интересуют варианты поиска выхода от входа и из произвольной точки внутри лабиринта. Интересуют (и это важно) лабиринты с неединственным входом и неединственным выходом (здесь тонкость, что входы, отличные от того, на котором стоим, не являются валидными выходами).
Если есть готовые решения (на java), приветствуются и они, хотя это не обязательно.

Phasing your mind,                             -=[Собственной персоной]
Andrew "_elahi_" Evdokimov                          -=[http://localhost/]

--- С удовольствием трахну брюнетку ---
 * Origin: It's so FUCKING GREAT to be alive ! (Zappa) (2:5020/2468.7)