Поиск уникальных путей для робота по карте с препятствиями

preview_image
Уже есть подписка?
Представьте, что у нас есть сетка (матрица, массив), на которой единицами показывается препятствия, а ноликами пространство по которому можно двигаться. В левом верхнем углу находится робот и нам нужно найти все уникальные пути, по которым робот сможет дойти до правого нижнего угла сетки. Внимание: робот может двигаться только вниз и вправо
Исследователь (Explorer)