2D阵列中的寻路

Question

假设我有这个2D阵列图

{ 0,0,0,0,7,1,1,1,1,1,1,1,1 },
{ 0,7,7,7,7,1,1,1,24,1,1,1,1 },
{ 0,7,24,24,24,24,24,24,24,1,1,3,1 },
{ 0,7,23,23,23,23,23,23,24,1,1,3,1 },
{ 0,7,24,23,23,23,23,23,23,1,1,1,1 },
{ 0,7,24,23,23,23,23,23,23,1,1,1,1 },
{ 0,7,23,23,23,23,23,23,24,1,3,1,1 },
{ 0,7,24,24,24,24,24,24,24,1,3,1,1 },
{ 0,0,0,0,1,1,1,1,1,1,1,1,1 },

而且我的HashSet充满了整数，这些整数定义被阻止的图块。 当我从玩家站立的位置单击地图的一部分以进行良好的寻路时，有什么好方法？ A *（使用节点/等）？ 你有什么建议？

谢谢。

Answer 1

如果图的大小实际上与您描述的示例的顺序相同，则可以安全地使用Dijkstra的算法 ，因为它的实现比A *简单一些，并且如果可以的话，就不需要真正的启发式算法了。几乎同时进行详尽搜索：)

至于您对“使用节点/等”的评论，尽管已经有点笨拙，但它已经是一张图表。 每个数组值都是一个节点，并且“ edges”由数组中的邻接关系给定。 可以通过禁止邻接来完成被阻止的切片（即，查找被阻止的切片的列表，以确定正在考虑的当前节点是否可以到达另一个节点），或者如上文Yossarian所建议的那样，只需将该块的成本设置为某种程度即可几乎无限大。 但是，如果采用后一种方法，则将要确保这些图块永远不会无意间出现在解决方案中！