алгоритмы на Лабиринте Опции

[samec]

Дорое время суток. Есть лабиринт (замкнутых залов - нет). Два входа. Один выход. Где то в лабиринте расположена точка - до которой нужно сначала добраться от входа, потом от этой точки до выхода.
Подскажите, есть ли какой-либо алгоритм расположения точки в лабиринте так, чтобы она была равноудалена (по количеству ходов) от двух входов, но не была слишком близка (тоесть количество ходов от входа до точки было бы больше чем от точки до выхода) к входам.

Сообщение отредактировано: samec - 23.11.2008 18:25

[samec]

циклы замкнутые могут присутствовать, нет изолированных комнат - я просто не так выразился, извиняюсь

[Lapp]

циклы замкнутые могут присутствовать, нет изолированных комнат - я просто не так выразился, извиняюсь

А кого вообще волнуют изолированные комнаты? Они - как в другом пространстве... Про них можно не думать.

Если циклы могут присутствовать, то могут и не присутствовать. А это значит, что тот пример, который я привел, все равно работает.

А вообще я думаю, что с алгоритмами (кроме правила одной руки, и то только для плоского лабиринта) в лабиринтах туго..