Алгоритм с использованием рекурсивной функции ⇐ Python

[Anonymous]

https://codeup.kr/problem.php?id=6098
Привет, дорогой!
Прошу вашего драгоценного совета..
Спасибо совет
Я ожидал вывода A, но мой код напечатал неправильный вывод, B. Я не знаю почему..
В деталях, я ожидал, что «перерыв» сработает в (6,6), но это не так.
[A]
1 1 1 1 1 1 1 1 1 1

1 9 9 1 0 0 0 0 0 1

1 0 9 1 1 1 0 0 0 1

1 0 9 9 9 9 9 1 0 1
1 0 0 0 0 0 9 1 0 1

1 0 0 0 0 1 9 1 0 1

1 0 0 0 0 1 9 1 0 1
1 0 0 0 0 1 0 0 0 1

1 0 0 0 0 0 0 0 0 1

1 1 1 1 1 1 1 1 1 1

1 1 1 1 1 1 1 1 1 1

1 9 9 1 9 9 9 9 9 1
1 0 9 1 1 1 9 9 9 1

1 9 9 9 9 9 9 1 9 1

1 9 9 9 9 9 9 1 9 1

1 9 9 9 9 1 9 1 9 1

1 9 9 9 9 1 9 1 9 1

1 9 9 9 9 1 9 9 9 1

1 9 9 9 9 9 9 9 9 1

1 1 1 1 1 1 1 1 1 1
[Мой код]
grid = []
for i in range(10):
grid.append([])
for j in range(10):
grid.append(0)

for i in range(10):
grid = list(map(int, input().split()))

p_x, p_y = (1,1)
grid[p_x][p_y] = 9

def move(p_x, p_y):
for x in range(p_x,9):
for y in range(p_y,9):
print(x,y)

if grid[x][y + 1] == 0:
grid[x][y + 1] = 9
move(x, y + 1)
elif grid[x][y + 1] == 2:
grid[x][y + 1] = 9
break
elif grid[x + 1][y] == 0:
grid[x + 1][y] = 9
move(x + 1, y)
elif grid[x + 1][y] == 2:
grid[x + 1][y] = 9
break
else:
break

move(p_x, p_y)



Подробнее здесь: https://stackoverflow.com/questions/787 ... e-function