Задача

from sys import argv
 
letters = argv[1]
n = int(len(letters) ** 0.5)
matrix = [[ch for ch in letters[i * n: (i + 1) * n]] for i in range(n)]
word = argv[2]
m = len(word)
 
def dfs(x, y, index):
    if 0 <= x < n and 0 <= y < n:
        if matrix[x][y] == word[index]:
            index += 1
            if index < m:
                f = dfs(x - 1, y, index)
                if not f:
                    f = dfs(x, y - 1, index)
                if not f:
                    f = dfs(x + 1, y, index)
                if not f:
                    f = dfs(x, y + 1, index)
                return f
            else:
                return True
    else:
        return False
 
def dfs2(x, y, index):
    if dfs(x, y, index):
        print('[{}, {}]'.format(x, y), end='')
        index += 1
        if index < m:
            print('->'.format(x, y), end='')
            dfs2(x - 1, y, index)
            dfs2(x, y - 1, index)
            dfs2(x + 1, y, index)
            dfs2(x, y + 1, index)
        else:
            print()
 
for i in range(n):
    for j in range(n):
        dfs2(i, j, 0)