Как выполнить эту задачу на алгоритмы?

Question

[Nurdaulet Turar]

Есть такая задача на алгоритмы, уже второй день голову над ней ломаю. Нужно из правой нижней клетки добраться до верхней левой используя повторяющийся алгоритм из 6 действий (все они есть на фото).
0. вернуться к началу/ начать алгоритм заново
1. шаг вперёд
2. повернуть налево
3. повернуть направо
4-6. Цвета
7-9. Окрасить клетку на которой находишься в конкретный цвет.
Изначально тело смотрит налево.
Так же клетки могут быть изначально окрашены в 1 из 3 цветов. И вместе с ними можно строить условия как: "если клетка фиолетовая > шаг вперёд" или "если клетка оранжевая > окрась её в голубой".
Важно отметить! Алгоритм не будет работать если он не встретит команду "0" так что он в конце всегда должен стоять что по итогу ограничивает количество действий до 5. Нельзя давать действиям более одного условия. Либо действие на всех цветах либо действия только на одном из них.

Comments

[Сергей Соколов]

Первый шаг у вас какой?

[Nurdaulet Turar]

Сергей Соколов, Я по разному пробовал и так и сяк делать, тут не важно какой первый шаг у меня т.к все мои идеи по итогу не получились.

[Сергей Соколов]

Nurdaulet Turar, в итоге от вас требуется просто последовательность шагов, которая приведёт к финишу?
Или универсальное решение для любой игровой карты, не только изображённой.

[Nurdaulet Turar]

Сергей Соколов, только на изображенную карту.

[Сергей Соколов]

Nurdaulet Turar, на картинке куда «смотрит» корабль в правой нижней клетке? Влево или вправо?
Если вправо, то какой ему точно нужно сделать следующий шаг? Вариант 0 .. 9

[Nurdaulet Turar]

Сергей Соколов, смотрит он в левую сторону так что первым исполняемым движением предпологается будет шаг вперёд.

[Nurdaulet Turar]

Nurdaulet Turar, на всякий случай добавлю что нужно пройти уровень только одним алгоритмом на 6(5) действий и изменить его или выбрать другой невозможно.

[Wataru]

Nurdaulet Turar, Можно ли в условии ставить несколько комманд? Вроде - если текущая клетка филоетовая - повернуть направо, шаг вперед, окрасить в оранжевый, вернуться в начало.

[Сергей Соколов]

Nurdaulet Turar, требуется тупое решени записать каждый шаг?
вперёд-вперёд-вперёд-...-повернуть-вперёд-повернуть-вперёд... и т.д?

[Nurdaulet Turar]

Илья Николаевский, если клетка цвета Х сделать действие Х. на каждую команду 1 условие, на каждое условие 1 команда и не более. +выполнение команды без условия

[Nurdaulet Turar]

Сергей Соколов, 5 постоянно повторщихся действий которые приведут к финишу. так же каждму отдельному дайствию можно добавить условие выполнения на клетке конкретного цвета

[Сергей Соколов]

на черные клетки можно выходить? Есть ли условие "если клетка черная" ?

[Nurdaulet Turar]

Сергей Соколов, неа, черные клетки = смерть

[Сергей Соколов]

Nurdaulet Turar, т.е. вся программа состоит всего из 6 строк типа «если цвет А то сделать Б»?
И нельзя "посмотреть" цвет соседней ячейки или какие-то ещё условия использовать – только цвет текущей клетки? А если цвет предыдущим действием поменяли - следующие строки увидят новый или старый цвет?

[Nurdaulet Turar]

Сергей Соколов, 1."если цвет А то сделать Б" либо так либо просто "сделать Б". по другому нельзя
2. тело видит только клетку на которой она стоит
3. увидят новый.

[Сергей Соколов]

И никакой памяти, состояния – ничего? На каждой строке, независимо от других, тоько видит текущий цвет?
Так вроде бы не может быть решения, ведь в начальной прямой при заходе на очередную бирюзовую клетку, должен потом уйти прямо. А на "лесенке" после такого же, в беспамятстве, захода на бирюзовую, должен будет уйти налево или направо.
Может, ещё какой-то бит инфы можно передавать?

[Сергей Соколов]

Одному цвету может быть не одно, а несколько действий? Тогда вроде жизнь налаживается )

[Сергей Соколов]

Nurdaulet Turar, есть ли ссылка на этот симулятор?

[Сергей Соколов]

и всего 6 строк ? Точно?

[Nurdaulet Turar]

Сергей Соколов, https://alem.school/
после регистрации будет 2 теста, второй тест десятое задание.

[Nurdaulet Turar]

Сергей Соколов, к моему сожалению нет, так нельзя ༼;´༎ຶ ۝ ༎ຶ༽

[Nurdaulet Turar]

Сергей Соколов, нет, всё так как ты описал хоть я и не совсем теья понял

[Сергей Соколов]

Nurdaulet Turar, как вы прошли предыдущие уровни? Например, просто лесенку

[Nurdaulet Turar]

Сергей Соколов, ну, на простой лесенке вроде было вперёд налево вперёд направо ноль. точно не помню но если это уровень с двойной лесенкой то было примерно как:
вперёд
налево если фиолетовый
вперёд если фиолетовый
направо
ноль

[Galamat Turarbek]

Так и не понял как решить эту задачу? Я тут голову ломаю, но по моему эта задача не решаема

[Nurdaulet Turar]

Galamat Turarbek, я тоже к этому пришёл, есть идея что возможно на том сайте для прохождения нужно как то с js пошаманить что бы "взломать" эту игру и пройти её но я в js не тю-тю так что оставил как есть и не стал ничего там изучать

Answer 1

[Loim]

Я не слишком понял, что именно означают эти команды внизу. Следовало описать их подробно, так как вряд ли кто открывал это и пробовал. Или дать ссылку на возможность самому пройти эту задачу.
Если чёрные клетки - смерть и перекрасить их нельзя, то стоит идти только по дорожке.
Когда наступишь на фиолетовую метку, поменять flag на обратный.
Если flag = 0 (изначальному значению) и ты на синей клетке, идёшь прямо.
Если ты на фиолетовый, flag = 1
Если ты на синей клетки и flag = 1: то переменно поворачиваешь:
сначала налево, потом направо
Если бы это был язык программирования, прибавлял бы к переменной +1 и проверял условие a % 2 == 1 или a % 2 == 0. И в зависимости от этого действовал.
Здесь очевидная идея: после фиолетовой клетки меняется принцип работы

Comments

[Nurdaulet Turar]

пробовал я такую штучку. но она могла бы сработать если бы было либо 7 действий или же 2 алгорртма с возможностью переключения через них командой. если хотите ознакомьтесь с комментариями к этому вопросу. Однако честно говоря я уже сомневаюсь возможно ли вообще эту задачу решить.