Данная задача связана с выполнением алгоритма движения исполнителя (робота) по клеткам плоскости. Описание алгоритма указывает на последовательность действий, которые исполнитель должен выполнить, чтобы прийти в нужную клетку.
Решение:
- Исходное положение исполнителя: P
- Целевая клетка: *
По алгоритму даны следующие команды изначально:
- влево
- вниз
- влево
- влево
- вниз
- вниз
- вправо
Чтобы определить пропущенные команды в алгоритме, нужно выяснить, как исполнитель может дойти от исходного положения P до целевой клетки *.
Исходное положение:
* * * P
* * * *
* * * *
Целевая клетка:
* * * *
* * * *
* * * *
* * * *
Шаги, которые исполнитель должен выполнить для перемещения из P в * (по предоставленному алгоритму):
- Влево - P перемещается влево:
* * * *
* * * *
* * * *
* * P *
- Вниз - P перемещается вниз:
* * * *
* * P *
* * * *
* * * *
- Влево - P перемещается влево:
* * * *
* P * *
* * * *
* * * *
- Влево - P перемещается влево:
* * * *
P * * *
* * * *
* * * *
- Вниз - P перемещается вниз:
* * * *
* * * *
P * * *
* * * *
- Вниз - P перемещается вниз:
* * * *
* * * *
* * * *
P * *
- Вправо - P перемещается вправо:
* * * *
* * * *
* * * *
* P *
Таким образом, исполнитель придет в целевую клетку * после выполнения всех шагов из алгоритма. Необходимых дополнительных команд для корректного перемещения нет, так как выполнение всех команд приведет исполнителя в заданную целевую клетку.