如何选择给定迷宫的数据结构？

Question

我有迷宫问题，如下图所示。

您可以将其视为6x6矩阵，目标是找到特定颜色块的出口。基于我查看的迷宫问题，我认为应用bfs可能是一个好主意，而不是使用dfs。然而，我很困惑我如何实现一个可以容纳两个以上节点的树。有没有其他的数据结构可以用来代替树？也许，图表？此外，还有很多问题需要应用bfs或dfs来解决迷宫问题，但是我从来没有见过应用A *搜索算法的情况。那它的效率和实现呢？如果你能给我提示我可以进步，我会很感激。

这里是图片：

Answer 1

您可以实现一个“M”的方式树：关于术语http://webdocs.cs.ualberta.ca/~holte/T26/m-way-trees.html

Answer 2

注：图不是一棵树的替代品，因为一棵树是一种图形。我认为你正在寻找的词是格子。

我将把它作为一个带有X * Y节点的矩阵形网格，并且每个节点具有多达四个连接（北，南，东，西）。从每个节点和每个节点之间的连接开始，然后删除两个节点之间的任何连接，其中一个或两个节点都被墙占据。

一旦你有一个图表来表示问题，你可以使用类似Dijkstra's algorithm或various others来解决。