Ракета летит в лабиринте. Команды управления ракетой: вперёд , назад
, поворот налево
, поворот направо
, погрузка груза
, передача радиосигнала
. Ракета всегда летит носом вперёд. При повороте ракета не передвигается, а только поворачивается носом в указанном направлении. За один шаг ракета либо перемещается на одну клетку, либо поворачивается.
Составьте алгоритм, позволяющий вывести ракету из лабиринта самым коротким путём. _
Составьте алгоритм, позволяющий добраться до финиша, проведя радиопередачу. _
Как быстрее добраться до финиша: отправив радиопередачу или забрав багаж? _
Алгоритм, позволяющий вывести ракету из лабиринта самым коротким путём:
Номер команды | Действие |
---|---|
1) | 2 ![]() |
2) | ![]() |
3) | 4 ![]() |
4) | ![]() |
5) | 2 ![]() |
6) | ![]() |
7) | 1 ![]() |
8) | ![]() |
9) | 2 ![]() |
10) | ![]() |
11) | 3 ![]() |
12) | ![]() |
13) | 2 ![]() |
Алгоритм, позволяющий добраться до финиша, проведя радиопередачу:
Номер команды | Действие |
---|---|
1) | 2 ![]() |
2) | ![]() |
3) | 4 ![]() |
4) | ![]() |
5) | 2 ![]() |
6) | ![]() |
7) | 3 ![]() |
8) | ![]() |
9) | 2 ![]() |
10) | ![]() |
11) | 1 ![]() |
12) | ![]() |
13) | 2 ![]() |
14) | 1 ![]() |
15) | ![]() |
16) | 2 ![]() |
17) | ![]() |
18) | 4 ![]() |
19) | ![]() |
20) | 2 ![]() |
21) | ![]() |
22) | 3 ![]() |
23) | ![]() |
24) | 2 ![]() |
Алгоритм, позволяющий добраться до финиша, забрав багаж:
Номер команды | Действие |
---|---|
1) | 2 ![]() |
2) | ![]() |
3) | 4 ![]() |
4) | ![]() |
5) | 2 ![]() |
6) | ![]() |
7) | 5 ![]() |
8) | ![]() |
9) | 1 ![]() |
10) | ![]() |
11) | 2 ![]() |
12) | 1 ![]() |
13) | ![]() |
14) | 4 ![]() |
15) | ![]() |
16) | 2 ![]() |
17) | ![]() |
18) | 3 ![]() |
19) | ![]() |
20) | 2 ![]() |
Забрав багаж, до финиша добраться быстрее, чем отправив радиопередачу.