Ракета летит в лабиринте. Команды управления ракетой: вперёд , назад
, поворот налево
, поворот направо
, погрузка груза
, передача радиосигнала
. Ракета всегда летит носом вперёд. При повороте ракета не передвигается, а только поворачивается носом в указанном направлении. За один шаг ракета либо перемещается на одну клетку, либо поворачивается.
Составьте алгоритм, позволяющий вывести ракету из лабиринта самым коротким путём. _
Составьте алгоритм, позволяющий добраться до финиша, проведя радиопередачу. _
Как быстрее добраться до финиша: отправив радиопередачу или забрав багаж? _
Алгоритм, позволяющий вывести ракету из лабиринта самым коротким путём:
Номер команды | Действие |
---|---|
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 ![]() |
Забрав багаж, до финиша добраться быстрее, чем отправив радиопередачу.