Учитывая лабиринт от (0,0) до (x, y), мне нужно решить его, а также собрать все монеты в лабиринте. Как я мог решить эту проблему.
Карта может выглядеть так:
0 0 2 1
1 2 1 1
1 0 0 0
1 2 0 0
В приведенном выше примере 1 - стена, а 2 - монета в лабиринте. Алгоритм должен собрать все монеты на карте и добраться до точки (x, y). Алгоритм должен возвращать все предпринятые шаги.