Блуждание в кубе

[DimitriyMozer]

Есть куб $n^3$, который заполнен числами от $1$ до $ n^3$. Долиной называет такая клетка, значение которой меньше чем в соседях. Подъемом называется любой пусть возрастающих чисел, начинающихся в долине. Вопрос, какое минимальное число подъемов может быть, и задайте конфигурацию этого

[EUgeneUS]

Что считается "соседями"?
Сколько соседей у кубика из внутренностей: 6, 18 или 26?

-- 03.07.2024, 08:59 --

Что значит "минимальное" число подъемов? По какому множеству считается минимум?
Если по всем возможным путям, то минимум равен единице, очевидно.

[Geen]

EUgeneUS в сообщении #1644837 писал(а):

минимум равен единице, очевидно

Неочевидно...

[EUgeneUS]

Geen
Вот не зря я уточнял, что же минимизируется
Видимо, минимизируется количество возможных путей, а не ищется минимально возможная длина,