Вокруг
каждого числа нарисуем условный квадрат с цветными сторонами: красный -
переход запрещен, зеленый - переход разрешен (картинка 1).
Заметим, что есть несколько клеток-тупик, попав в которые двигаться далее
просто некуда (картинка 2).
Закроем проходы в клетки-тупики (картинка 3).
Образовались новые тупики (картинка 4).
Аналогично, закрываем проходы в тупики (картинка 5).
Далее повторяем несколько раз те же действия.
Когда новые тупики перестанут проявляться заметим, что путь до нижнего ряда
один с точностью до финальной ячейки ((пути различаются предпоследней ячейкой
- голубой цвет на последней картинке, основной путь - желтый).
Ответ: 10