choose = {True: '*', False: ''}
print('\n'.join([' '.join(['{}{}'.format(choose[(ind, i) in path], j) for i,
    j in enumerate(sub)]) for ind, sub in enumerate(grid)]))
Форматирование печати пути в 2d сетке