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

Question

[djEban]

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


Я что-то не пойму: как определить, на сколько спускаться вниз и двигаться вправо?
У робота есть команда 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 строк

Answer 1

[Даниил Басманов]

Если проверки на наличие стены нету, то могу предложить только реверснуть алгоритм рисования лабиринта, по всей видимости, это модифицированный алгоритм Брезенхэма. Я про него даже писал статью, код можно посмотреть здесь. Вам нужно просто немного условие рисования поменять.