Рассмотрите лабиринт. Ракета может двигаться вперёд, назад, поворачиваться, передавать радиосигнал, а также ставить защитный экран на опасные фрагменты лабиринта .
Составьте алгоритм вывода ракеты из лабиринта с наименьшим числом команд. _
Составьте алгоритм вывода ракеты из лабиринта, осуществив при этом радиопередачу и поставив защитный экран. _
Сравните длины двух путей до финиша, если нужно выполнить радиопередачу, причём только одну. _
Алгоритм вывода ракеты из лабиринта с наименьшим числом команд:
2 , , 2 , , 2 , , 2, , 3 .
Алгоритм вывода ракеты из лабиринта, осуществив при этом радиопередачу и поставив защитный экран:
2 , , 2 , , 2 , , 5 , , 1 , , 2 , 3 , , , , 2 , , 3 , , 3 .
Алгоритмы двух путей до финиша, если нужно выполнить радиопередачу, причём только одну:
Путь 2 длиннее, чем путь 1.