В лабиринте спрятаны сокровища − монеты и драгоценные камни. Вы можете перемещаться вперёд, назад, направо и налево.
− обозначение количества шагов, вместо N пишем число, например
Составьте алгоритм прохождения лабиринта кратчайшим путём.
2 ↑ _
Составьте алгоритм прохождения лабиринта кратчайшим путём, если требуется собрать все монеты. _
Составьте алгоритм прохождения лабиринта кратчайшим путём, если требуется собрать все драгоценные камни. _
Алгоритм прохождения лабиринта кратчайшим путём:
5 ↑, 1 →, 2 ↑, 1 ←, 2 ↑, 8 →, 2 ↓, 1 ←, 5 ↓, 2 →, 3 ↑, 2 →, 2 ↓, 3 →.
Алгоритм прохождения лабиринта кратчайшим путём, если требуется собрать все монеты:
5 ↑, 1 →, 2 ↑, 1 ←, 2 ↑, 4 →, 2 ↑, 2 ←, , 2 →, 2 ↓, 4 →, 2 ↓, 1 ←, 2 ↓, 2 ←, 3 ↓, , 3 ↑, 2 →, 2 ↑, 1 →, 1 ↑, 2 →, 1 ↑, 2 →, 2 ↓, , 1 ↓, 1 ←, 3 ↓, 3 →.
Алгоритм прохождения лабиринта кратчайшим путём, если требуется собрать все драгоценные камни:
5 ↑, 1 →, 2 ↑, 1 ←, 2 ↑, 6 →, 2 ↑, 3 →, , 3 →, 2 ↓, 2 ←, 1 ↓, 2 ←, 1 ↓, 1 ←, 2 ↓, 2 ←, 2 ↑, , 2 ↓, 2 →, 3 ↓, 2 →, 3 ↑, 2 →, 2 ↓, 3 →.