Алгоритмическая секция в Apriori Global

Дана таблица символов grid и строка word. Нужно определить, можно ли собрать word, двигаясь по соседним клеткам вверх, вниз, влево или вправо.

Одну и ту же клетку нельзя использовать дважды в одном пути.

Дана таблица символов grid и строка word.

Нужно вернуть один путь координат, по которому можно собрать word, двигаясь вверх, вниз, влево или вправо.

Одну и ту же клетку нельзя использовать дважды в одном пути.

Если путь не существует, верните None. Для пустой строки верните пустой путь [].