У меня проблема с циклом python, который дважды выполняет одну строку кода

Я пытаюсь решить проблему теории графов, используя алгоритм обхода в ширину, где граф представлен в виде сетки. Сама проблема связана с местным соревнованием по программированию, поэтому я не могу поделиться подробностями.

Ввод предоставляется мне (опять же, я не могу им поделиться) в виде txt с некоторыми числовыми значениями в каждой строке, которые представляют размер сетки, положение начальной и конечной точек в этой сетке. Кроме того, есть опасные места, которых мне нужно избегать. У меня нет проблем с разбором ввода. После этого следует код ниже. Некоторые из переменных ниже являются кортежами из-за специфического ввода, и я подумал, что кортежи могут быть хорошим представлением координат x, y на сетке.

Это мой код:

from collections import deque

GRID = 3 #size of the grid
START = (1, 1) #start position
END = (0, 0) #finish position
SAFE = False #boolean, tells if I could delete one item from noareas
noareas = [ (2, 1), (1, 2), (0, 1) ] #position of dangerous areas I have to avoid


def gridmover(grid, x, y, stop_areas):
    dx = [-1, +1, 0, 0]
    dy = [0, 0, +1, -1]
    neighbours = []

    for i in range(4):
        xx = x + dx[i]
        yy = y + dy[i]
        if xx < 0 or yy < 0: continue
        if xx >= grid or yy >= grid: continue
        if (xx, yy) in stop_areas: continue
        neighbours.append((xx,yy))

    return neighbours

def breadthfirstsearch_custom(graph, start, end, stopareas, safe):
    queue = deque([ start ])
    visited = { start }
    i = 0

    while queue:
        current = queue.popleft() #this line executes twice
        path = [ current ]
        i += 1
        print(f"{i} This is current {current} and its type: {type(current)}")

        if current == end:
            return path

        if safe is True: stopareas.pop(0)
        neighbours = gridmover(graph, current[0], current[1], stopareas)

        for neighbour in neighbours:
            if neighbour not in visited:
                queue.extend(neighbour)
                path.extend(neighbour)
                visited.add(neighbour)

    return path

print(breadthfirstsearch_custom(GRID, START, END, noareas, SAFE))

Ожидаемый результат должен быть списком кортежей, представляющих путь от начала до конца.

Это я вижу как выход:

1 This is current (1, 1) and its type: <class 'tuple'>
2 This is current 1 and its type: <class 'int'>
Traceback (most recent call last):
  File "/Users/home/repos/kisaievla_github/fiks9/kolo1/t1_plaz/playgrid.py", line 52, in <module>
    print(breadthfirstsearch_custom(GRID, START, END, noareas, PRKNO))
  File "/Users/home/repos/kisaievla_github/fiks9/kolo1/t1_plaz/playgrid.py", line 42, in breadthfirstsearch_custom
    neighbours = gridmover(graph, current[0], current[1], stopareas)
TypeError: 'int' object is not subscriptable

Я понимаю вывод выше, так как цикл while выполняется current = queue.popleft() дважды. Он извлекает кортеж из очереди (желаемое поведение), а затем из этого кортежа извлекает целое число (нежелательное поведение).

Я посылаю некоторое время, пытаясь найти проблему. Следовательно, оператор печати в моем коде. Странно то, что когда у меня разные значения для START, он ведет себя по-разному. Например, используя один и тот же код, но с разными переменными.

START = (0, 0)
END = (0, 0)

Дает это:

1 This is current (0, 0) and its type: <class 'tuple'>
[(0, 0)]

это действительно то, что я хочу, так как начало совпадает с концом, а путь к нему - это координаты.

Я действительно не знаю или не вижу решения здесь. Может дело даже не в самой петле, а в хлопке. Спасибо за ответ/комментарии заранее.