Лабиринт «Диагональ» в c#. Как сделать?

Добрый день. Задали сделать алгоритм, позволяющий пройти Лабиринт "Диагональ".


Я что-то не пойму: как определить, на сколько спускаться вниз и двигаться вправо?
У робота есть команда robot.MoveTo(Direction. <--- left, right, up, down), а также bool robot.Finished

Вот сам метод:

public static void MoveOut(Robot robot, int width, int height)
{

}
Тут можно заметить, что на вход подаются ширина и высота, а так же команды робота

P.S. try catch использовать нельзя, метод не больше 12 строк