查找呼吸优先搜索算法的路径

Question

我正在为AI考试而学习，并且被困在Breath first search algorithm中。根据{{​​1}}，假设下图中的Breath first search algorithm要从robot导航到B。

使用P查找遍历时，我很痛苦。

请考虑此事。

我画了图

Answer 1

我不太确定实际的问题是什么，但是我写了一些代码来广度优先地导航二叉树：

# Print tree breadth-first
def breadthFirst(node):
    stack = [[node]]
    while len(stack[-1]) != 0:
        newLevel = []
        for node in stack[-1]:
            if node.left != None:
                newLevel.append(node.left)

            if node.right != None:
                newLevel.append(node.right)

        if len(newLevel) == 0:
            print('\n'.join('\n'.join(n.val for n in level) for level in stack))
    
        stack.append(newLevel)