Tal Rasha
Да задача вообще пустая. Покрайней мере, буду так считать, пока автор не скажет свой вариант ответа.

Tal Rasha

Так в задаче, мне кажется, самого главного условия нет, не сказано, по каким алгоритмам определяется случайность, и какая будет вероятность встретить какую-то конкретную форму леса.

Какая же это случайность тогда будет, если вероятности и алгоритмы известны?
Нужно общее решение, работающее при любом раскладе и суммарно оптимальное для множества повторений.

CrazyNiger

пока автор не скажет свой вариант ответа.

А кто автор задачи? Мне лишь ответ известен. Причём, моё решение этот ответ опровергает.

Asci
Мне казалось, что случайными могут быть только конкретные параметры (соотношение длины и ширины, тип фигуры из набора заданных). А что такое "случайная форма леса" в отрыве от этих параметров я не представляю.

А вот если нам известно, что например лес с равной вероятностью может быть круглым, треугольным, квадратным и дугообразным, а соотношение его "длины" и "ширины" с равной вероятностью равно 1к1, 1к2, 1к5 и 1к10, то решение уже будет другим, или нет?

Asci

Почему у бесконечного множества кривых общая точка старта?

потому, что стартуем мы из одного места.

Соообщение удалено владельцем темы

Надо влезть на дерево и посмотреть, где ближайший край леса. Если его не видно, надо копать, что бы оказаться "под" лесом.

Написано "Геометрическая задача" -- вот геометрическое решение:
Обозначим плоскость в которой лежит "лес" как "а". ( топология данной плоскости нам не важна) Строим в плоскости "а" две перпендикулярные пересекающиеся прямые Х и У. Строим прямую Z перпендикулярную и пресекающуюся к Х и У. Далее, строим прямую D перпендикулярную и пересекающуюся к Х, Y и Z. Двигаемся по этой прямой D и гарантированно сваливаем из леса. D -- оптимальная траектория движения.

На построении Z уже начнутся проблемы :-)

Думаю, для заданных условий (если Asci ничего не утаил и не хитрит), решение уже озвучено. Каков же ответ автора?

Алгоритм Бога (который располагает полной информацией о лесе и своих координатах): двигаться от точки старта к ближайшей точке кромки леса по прямой.

Алгоритм простого смертного: если мы не располагаем никакой информацией о форме и размерах леса, то выбор случайного направления и движение по прямой, не может быть не лучшим решением.

Tal Rasha

Мне казалось, что случайными могут быть только конкретные параметры (соотношение длины и ширины, тип фигуры из набора заданных). А что такое "случайная форма леса" в отрыве от этих параметров я не представляю.

Фигуры одинаковой площади площади, ограниченные различными замкнутыми кривыми.

Рашап

Обозначим плоскость в которой лежит "лес" как "а".

А почему не прямая F, которая перпендикулярна и пересекает X, Y, Z и D? Жаль, ещё про гиперболическую геометрию никто не вспомнил.

zloid

Думаю, для заданных условий (если Asci ничего не утаил и не хитрит), решение уже озвучено. Каков же ответ автора?

Авторский ответ - "спираль".

Авторский ответ - "спираль".

Я думал, это провокация на "пошевелить мозгами". А почему спираль? А главное, какова плотность витков спирали?

Asci

А почему не прямая F, которая перпендикулярна и пересекает X, Y, Z и D?

Потому что чтобы покинуть лес достаточно двигаться по прямой D.
F -- совершенно лишнее построение.
Решение не противоречит условию задачи.

Рашап

Строим в плоскости "а" две перпендикулярные пересекающиеся прямые Х и У. Строим прямую Z перпендикулярную и пресекающуюся к Х и У. Далее, строим прямую D перпендикулярную и пересекающуюся к Х, Y и Z.

Эти прямые должны быть красными. Причём первые две строим синим цветом, а вторые две - прозрачным. По желанию последнюю можно построить в форме котёнка.

По задаче - я бы сказал, какая-нибудь логарифмическая спираль. Золотая, например.

А лес не может оказаться спиральным?

А вот Ваше место нахождения в лесу и форма леса не известны

Из условия задачи не следует, что лес имеет границу в предложенной системе измерений.
Например, он может полностью покрывать сферическую поверхность.
Следовательно, предложенное решение "спираль" решением не является.