Question

На поле робота стен нет. Робот находится в левом верхнем углу прямоугольника из закрашенные клеток. Составьте алгоритм переводяший Робота в правый Нижний угол.

Answer 1

1. пока робот находится на закрашенных клетках двигаемся вправо;

2. как только попали на не закрашенную клетку остоновиться и вернуться на одну клетку влево;

3. пока робот находится на закрашенных клетках двигаемся вниз;

4. как только попали на не закрашенную клетку остоновиться и вернуться на одну клетку вверх;

5. все приехали :)

Answer 2

Для перевода робота из левого верхнего угла в правый нижний угол прямоугольника из закрашенных клеток можно использовать следующий алгоритм:

1. Пока робот не достиг правого нижнего угла: 2. Если робот находится на последней строке, двигаться только вправо до достижения крайней правой клетки.
   3. Если робот находится на последнем столбце, двигаться только вниз до достижения крайней нижней клетки.
   4. Если робот не находится ни на последней строке, ни на последнем столбце: 5. Выбрать путь, который будет приближать робота к правому нижнему углу. Например, можно выбрать движение вправо или вниз с равной вероятностью.
      6. Переместить робота на одну клетку в выбранном направлении.

Алгоритм будет продолжать выполнение до тех пор, пока робот не достигнет правого нижнего угла прямоугольника.