Программа с роботом

[Malysya]

Программа с роботом

Здравствуйте. Вот брату с егэ помогаю и с роботом не можем справится, подскажите пожалуста ход решения задачи.
В котором робот ходит по клеткам вертикальной клетчатой доски следующим образом: вправо, вниз,вправо,вверх,влево,вверх,вверх,влево.
Как именно можно найти наименьшее возможное число команд приводящей робота из той же начальной клетки в ту же конечную.

 

[Malysya]

подскажите пожалуйста метод решения этой задачи (сколько клеток проходит робот двигаясь в одном направлении, одну клетку или несколько?)

 

[MrSTEP]

Одну клетку он скорее всего проходит. Чертите на бумаге поле, выполняете эти команды и смотрите, как далеко он ушел и как его вернуть.

 

[-ЗЛОЙ-]

два раза вниз

 

[AlexZir]

Это задание всегда сопровождается чертежом, на котором поле исполнителя Робот со стенками. Анализируйте положение стенок и возможность движения Робота по указанному алгоритму

 

[MrSTEP]

Леша, по-моему, робот со стенками - немного другое задание, там надо найти количество КЛЕТОК, в которые он может вернуться, начав движение по определенному алгоритму.

 

[AlexZir]

Да, ошибся малость
По приведенному ТС алгоритму робот переместится на две клетки вверх относительно начального положения. Поэтому наиболее короткий алгоритм будет из двух команд:

вверх;
вверх;

 

[MrSTEP]

А, да, все верно, я задание не так понял.

 

[AlexZir]

если бы нужно было вернуться обратно в начальную точку - тогда: вниз вниз, а тут нужно из начальной в ту же конечную переместиться, так что все верно: вверх вверх )

 

[MrSTEP]

Да-да-да