имеем 3-х мерный массив описывающий некоторый лабиринт. Пусть 0 — нет стенки, 1 — стенка. И две точки между которыми надо проложить путь.
1) Путь должен проходить на максимальном удалении от стенок лабиринта.
2) Если пути не существует, то можно пройти через стенку, но минимальное количество раз и с учётом первого условия.
Подскажите в какую сторону рыть, какие методы или ещё что-нибудь.