Робот в сетке - DS

Question

Я пытаюсь решить приведенную ниже проблему, но понятия не имею, с чего начать.

Робот существует, и ему необходимо преодолеть препятствие в сетке.Препятствие обозначено как 9, а сетка - матрица 0/1.Робот может путешествовать только на 1. Найдите кратчайший путь, чтобы добраться до препятствия.Робот находится в (0,0) положении

Answer 1

Я думаю, что вы ищете лабиринт с или без возможных препятствий в сетке.Поиск в DFS с маркировкой посещенных позиций и динамическим программированием и запоминанием позволил бы добиться цели оптимальным образом.

Это общая проблема стартера.