Рассмотрите лабиринт и команды для путешествия по нему.
Постройте алгоритм достижения жёлтого выхода от зелёного входа. _
Сравните число команд, которые потребуются для прохождения маршрута от зелёного входа к жёлтому выходу и от зелёного входа к синему выходу. _
До какого выхода можно добраться за меньшее число команд, если двигаться от зелёного входа и по пути захватить драгоценный камень? _
Алгоритм достижения жёлтого выхода от зелёного входа:
Количество действий | Действие |
---|---|
2 | ![]() |
1 | ![]() |
2 | ![]() |
1 | ![]() |
2 | ![]() |
1 | ![]() |
2 | ![]() |
1 | ![]() |
1 | ![]() |
1 | ![]() |
2 / 1 | ![]() |
Количество команд: 11.
Алгоритм достижения синего выхода от зелёного входа:
Количество действий | Действие |
---|---|
2 | ![]() |
1 | ![]() |
2 | ![]() |
1 | ![]() |
5 / 6 | ![]() |
Количество команд: 5.
Число команд, которые потребуются для прохождения маршрута от зелёного входа к жёлтому выходу, больше, чем число команд, которые потребуются для прохождения маршрута от зелёного входа к синему выходу.
Алгоритм достижения жёлтого выхода от зелёного входа, чтобы по пути захватить драгоценный камень:
Количество действий | Действие |
---|---|
2 | ![]() |
1 | ![]() |
4 | ![]() |
1 | ![]() |
4 | ![]() |
1 | ![]() |
2 | ![]() |
1 | ![]() |
2 | ![]() |
1 | ![]() |
2 | ![]() |
1 | ![]() |
1 | ![]() |
1 | ![]() |
2 / 1 | ![]() |
Количество команд: 15.
Алгоритм достижения синего выхода от зелёного входа, чтобы по пути захватить драгоценный камень:
Количество действий | Действие |
---|---|
2 | ![]() |
1 | ![]() |
4 | ![]() |
1 | ![]() |
4 | ![]() |
1 | ![]() |
2 | ![]() |
1 | ![]() |
2 / 1 | ![]() |
Количество команд: 9.
Ответ: до синего выхода можно добраться за меньшее число команд, если двигаться от зелёного входа и по пути захватить драгоценный камень.