Ответ:
На каждом шаге выбираем среди соседних клеток ту, высота которой строго больше текущей и минимальна.
- Из A4 (9) доступны клетки A3 (11) и B4 (10). Переход в B4, так как 10 меньше 11.
- Из B4 (10) подходят B3 (25) и C4 (19). Переход в C4, так как 19 меньше 25.
- Из C4 (19) подходит D4 (22): высота C3 равна 19 и не является строго большей. Переход в D4.
- Из D4 (22) подходит D3 (30). Переход в D3.
- В D3 (30) соседние клетки имеют высоты 25, 22 и 19. Ни одна не выше 30, поэтому робот останавливается.
Ответ: 30.
