Имеется план местности, разбитой на квадраты, который задан матрицей размера NxN. Каждый квадрат имеет высоту относительно уровня моря, значение которой определяется натуральным числом. Определите маршрут каравана из позиции (Х1, Y1) в позицию (Х2, Y2). Караван может двигаться только по местности параллельно осям Ох и Оу между центрами квадратов и только в соседний квадрат с меньшей высотой.

ктонить знает как быть с етим мясом?

это не комбинаторика. это обычный поиск в ширину. aka волновой алгоритм.

Ну как нам сказали, так и я сказал

ну а я сказал как есть.

Подскажите как делать

ищи по ключевым словам, которые я назвал.

например

http://algolist.manual.ru/maths/graphs/shortpath/wave.php
http://www.codenet.ru/progr/alg/way.php

приходи с конкретными вопросами.