Робот: короткая программа в лабиринте
Информатика, 8 класс · Алгоритмы
📚 Программа 8 класса · модуль «Алгоритмы и программирование» — тренажёр 2 из 5. За освоение тренажёра — +15 ★.
Правило и как решать
Хороший алгоритм — самый короткий из подходящих. Ищи, какие блоки двигают сразу на несколько клеток.
Подсказка: Обойди стены и используй самые длинные блоки.
Примеры с разбором
Пример 1
| Ф | |||||
| С | |||||
Блоки: → ← ↑ ↓ ↑↑ ←← ↑↑↑
Программа: ______________
Ответ: ← ↑ ←← ←←
Решение: Одна из подходящих программ: ← ↑ ←← ←←. Составные блоки позволяют уложиться в 4 блоков.
Пример 2
| Ф | |||||
| С |
Блоки: → ← ↑ ↓ ↑↑↑ ↑↑ ↓→
Программа: ______________
Ответ: ← ← ↑↑↑ ↑↑ →
Решение: Одна из подходящих программ: ← ← ↑↑↑ ↑↑ →. Составные блоки позволяют уложиться в 5 блоков.
Пример 3
| С | |||||
| Ф | |||||
Блоки: → ← ↑ ↓ →↑ ←← ↑↑
Программа: ______________
Ответ: ↓ ↓ ← ↓ ↓ ←←
Решение: Одна из подходящих программ: ↓ ↓ ← ↓ ↓ ←←. Составные блоки позволяют уложиться в 6 блоков.