问Python BreathFirstSearch -pathing问题

EN

这是我在这里的第一篇文章，我是个蟒蛇初学者，正在为学校做一个项目。

我的具体问题是伯克利pacman project1：https://inst.eecs.berkeley.edu/~cs188/sp19/project1.html的一部分。

关于BFS部分的我遇到了麻烦。特别是在tinyMap上，当我的程序处于2,2状态时，它通常过渡到2,3，但是2,1有一个额外的北方向。

successorsVisited是一组坐标状态，myQueue是一个常规的队列问题，getSuccessors返回一个元组列表(状态、方向、代价)，然后将其编辑成(状态、方向、代价、路径)，然后再推回队列。

请假定我正确地处理了基本情况--这是从队列中的5,4和4,5开始的迭代步骤。

def BFS_Helper(problem,myQueue,successorsVisited):
    while not myQueue.isEmpty():
        node = myQueue.pop()
        state = node[0]
        for x in range(0,len(problem.getSuccessors(state))):
            aTuple = problem.getSuccessors(state)[x]
            if aTuple[0] not in successorsVisited:
                successorsVisited.add(aTuple[0])
                node[3].append(aTuple[1])
                bTuple = (aTuple[0], aTuple[1], aTuple[2],  node[3]) # new bTuple with path = path + action 
                print(bTuple)
                if problem.isGoalState(aTuple[0]):
                    return bTuple[3]
                myQueue.push(bTuple)
    return BFS_Helper(problem, myQueue,successorsVisited)

在检查目标状态之前，我打印出一个bTuple，这里是打印输出。北方是我的问题，我不知道它是怎么发生的。

((5，3)，“南方”，1，“南方”，“南方”

((3，5)，“西”，1，“西”，“西”

((4，3)，“西部”，1，“南方”，“南方”，“西部”)

((2，5)，'West'，1，'West'，'West'，'West')

((4，2)，“南方”，1，“南方”，“南方”，“西部”，“南方”

((1，5)，“西”，1，“西”，“西”

((3，2)，“西”，1，“南”，“南”，“西”，“南”，“西”

((1，4)，“南方”，1，“西部”，“南方”

((2，2)，“西”，1，“南”，“南”，“西”，“南”，“西”)

((1，3)，“南方”，1，“西部”，“南方”，“南方”

((2，3)，“北”，1，“南”，“南”，“西”，“南”，“西”，“北”)

((2，1)，‘南方’，1，‘南方’，‘南方’，‘西部’，‘南方’，‘西部’，‘’‘北方’，‘南方’)

((1，1)，“西”，1，“南方”，“南”，“西”，“南”，“西”，“西”，“北”，“南”，“西”)

非常感谢您的帮助。