迭代BFS中的回溯

Question

是否有可能在BFS的迭代实现中实现回溯（我正在尝试返回迷宫数组中采用的路径）。

所以我程序的基本伪代码是：

while queue not empty
    pos = q.pop
    visited.add(pos)

    for each direction (up, down, left, right)
       if pos+direction valid
           append pos+direction to queue

我想添加回溯，以跟踪在此迷宫中从头到尾遍历的路径。在此代码中，我将在何处添加路径以及在何处回溯。我知道如何在BFS递归函数中执行此操作，但是在迭代版本中却难以实现，是否可以在此处回溯？谢谢！