6 Способ 2 — Python (openpyxl)

Способ 2 — Python (openpyxl)

Python читает и значения, и стены: в файле стены обозначены жирными границами ячеек, а их видно через свойства границы (border). Дальше — то же динамическое программирование.

import openpyxl
wb = openpyxl.load_workbook('18.xlsx')
s = wb.active
N = 20                                     # размер поля
val = [[s.cell(i+1, j+1).value for j in range(N)] for i in range(N)]

def border(i, j, side):                    # есть ли стена с этой стороны клетки
    b = s.cell(i+1, j+1).border
    style = getattr(b, side).style
    return style is not None               # жирная граница -> стена

INF = float('inf')
D = [[0]*N for _ in range(N)]
for i in range(N):
    for j in range(N):
        best = []                          # суммы соседей, откуда можно прийти
        if i > 0 and not border(i, j, 'top'):  best.append(D[i-1][j])
        if j > 0 and not border(i, j, 'left'): best.append(D[i][j-1])
        D[i][j] = val[i][j] + (max(best) if best else 0)   # для минимума: min(best)
print(D[N-1][N-1])                          # сумма в правой нижней клетке

Меняешь max на min — получаешь наименьшую сумму. Так решение не зависит от того, насколько большое поле.