【发布时间】：2015-01-20 13:14:07
【问题描述】：
1111111111
1111110101
1100010101
1111011101
1001010001
1111010101
1100010101
1111011101
1001000001
1111111111
1=Wall
0=Path
您好，我想知道是否需要将墙节点添加到我的邻接列表中，如果我可以通过其属性确定节点是否为墙，因为据我所知，在计算查找成本时不会考虑墙从源到目标的最短路径，例如使用 A* 算法。
还假设我有一个节点对象列表并且每个节点对象都包含一个相邻节点的列表，我是否需要存储相邻的墙节点？
【问题讨论】：
-
我建议在不存储相邻墙节点的情况下尝试它，并查看它是否有效。
-
如果您不打算使用墙节点信息，则不需要存储墙节点信息。是否使用它由您决定。
-
你好，我不需要墙信息来确定路径是否是墙，所以我最终不会走进墙内？
标签： algorithm graph artificial-intelligence graph-algorithm maze