Дано поле, состоящее из ячеек. Персонаж игры передвигается на 1 ячейку с помощью четырех команд… Какую последовательность из трех команд следует задать персонажу, чтобы он смог успешно вернуться обратно и не столкнуться с препятствием?

Дано поле, состоящее из ячеек. Персонаж игры передвигается на 1 ячейку с помощью четырех команд: 1(up), 2(down), 3(right), 4(left). Между ячейками могут находиться перегородки, соприкоснувшись с которыми, персонаж проигрывает игру. Персонаж успешно прошел путь по полю с помощью команды 2324142. Теперь персонажа необходимо вернуть на исходную точку. Какую последовательность из трех команд следует задать персонажу, чтобы он смог успешно вернуться обратно и не столкнуться с препятствием?

Решение: Если отправить персонажа по предыдущему маршруту, он точно не наткнется на преграды и вернется на исходную точку. На отрезке команд 3241 персонаж прошел по кругу, поэтому на обратном пути эти команды можно исключить. У нас остается набор команд 242. И если пустить персонажа в обратном направлении по этому маршруту, получим команды 131, которые приведут его к исходной точке. Ответ: 131 ***

Материалы по теме

• 🌵🕵️‍♂️ Задача о краже кактуса из офиса в начале рабочей недели
• 🧩 5 интересных головоломок и задач, чтобы отвлечься от рутины и немного пошевелить извилинами (выпуск 14)
• 🧩 5 интересных головоломок и задач, чтобы отвлечься от рутины и немного пошевелить извилинами (выпуск 2)

Больше полезных материалов вы найдете на нашем телеграм-канале «Библиотека программиста» Интересно, перейти к каналу