python - 跟踪 BFS 中的节点 - Python、迷宫

Question

我正在用 Python 3.7.3 中的 2D numpy 数组表示的迷宫上实现 BFS。此代码生成迷宫：

for row in range(dim):
        # Add an empty array that will hold each cell
        # in this row
        grid.append([])
        for column in range(dim):
            grid[row].append(np.random.binomial(1, 0.2, 1))  # Append a cell
            if (row == column == dim - 1):
                grid[row][column] = 0
        grid[0][0] = 0

我想避免使用节点类，因为我使用它的成功有限。我想知道如何在 BFS 搜索中从这个迷宫上的 (0,0) 位置到 (dimension - 1, dimension - 1) 位置表示/存储父子关系。此外，鉴于图形/迷宫/网格的性质，我需要避免让孩子的位置相同但父母不同。我想返回开始位置和结束位置之间的最短节点列表。

谢谢您的帮助。

标签： pythonnumpynodesbreadth-first-search