Здравствуйте, serrrgi0, Вы писали:

S>Здравствуйте, pagid, Вы писали:

P>>Здравствуйте, serrrgi0, Вы писали:

S>>>Не совсем понятно, как робот определяет известна ему клетка или нет?
P>>Запрета же на сохранение информации о пройденном пути нет, и результат выполнения каждой команды известен.
S>Объясните на примере из двух клеток с 0 и 1 сверху и снизу есть стенки 0 и 1 граничат между собой справа и слева.
S>Допустим робот изначально смотрит направо. Он идет и оказывается в клетке 1 далее делает еще движение и оказывается в клетке 0 или 2?

Команды роботу выбираешь же сам, пойдешь вперед будешь в 2, назад — в 0
Если пространство не плоское а замкнуто в цилиндр тогда да, потряешься при обходе, но в задаче ни о чем таком не сказано.