Это вообще возможно?

Question

[Nidere]

Прохожу тест "школы 21", и там задания на простейшие алгоритмы.
На каком-то из уровней я увидел вот такое и до сих пор прибываю в шоке.

Нужно собрать "стрелкой" все звёзды.
В нашем распоряжении стек из 5 команд. Команды могут быть любые: движение вперёд, поворот вправо/влево, окрашивание текущей клетки в заданный цвет и возвращение в начало цикла.
У каждой команды может быть (или не быть) условие в виде проверки цвета клетки, на которой находится стрелка.

Это вообще возможно решить?

Comments

[Stalker_RED]

Что происходит когда стрелка упирается в край поля, а вы ей дали команду "вперед"?
Кроме f1 другие функции нельза создавать?
Команд только пять?

[Nidere]

Stalker_RED, забыл упомянуть: да, происходит геймовер

других функций создавать нельзя, команд всего 5, и как минимум одна из них, очевидно должна быть занята рекурсивным вызовом функции

как уложить остальной функционал в 4 команды я не имею ни малейшего понятия

предыдущие задания, кстати, были интереснее: там было две функции, и, переключаясь между ними, было интересно находить разные решения

Answer 1

[Илья Белобородов]

Возможно. Проходил пару лет назад, даже взяли учиться, но отказался, потому что нужно много свободного времени. В идеале не учится и не работать

Comments

[Nidere]

Поделитесь же решением, не дайте умереть от любопытства
Моё время на тест всё равно уже закончилось

[Илья Белобородов]

Nidere, я не помню :D
давно было. там сидеть пробовать нужно)

Answer 2

[Сергей]

1. Двигаться вперед
2. Если оранжевый поворот налево
3. Если зеленый поворот на налево
4. Если синий - двигаться вперед
5. F1

Comments

[Nidere]

Увы, стрелка сама ничего не делает(

[Сергей]

Nidere, а с 1 по 5 это цикл который выполняется каждый раз при каком условии?

[Nidere]

Сергей, цикла тут нет, только рекурсия в том случае, если одной из команд будет вызов функции F1
Соответственно, этот вызов тоже может быть с условием